Calculate Minimum Bounding Rectangle Of 2D Shape By Coordinates

У меня есть решение, которое использует пространственные данные для представления кластера точек на карте. У меня есть необходимость использовать координаты, которые представляют границы кластера, для нахождения минимального ограничивающего прямоугольника, который может содержать этот кластер точек.

Существует ли какой-нибудь простой алгоритм, позволяющий вычислить это, или есть ли встроенная функциональность в C# для достижения этой цели. Я знаю о NetTopologySuite, но не уверен, как/если я могу использовать его для достижения той же цели. У меня есть список координат, поэтому мне нужно передать в него этот список строк и получить MBR.

9
задан GEOCHET 11 June 2012 в 14:37
поделиться