Учитывая набор координат, Как мы находим граничные координаты.
<== Рисунок 1.
Учитывая координаты в указанном выше наборе, Как я могу получить координаты на красной границе? Граница - это многоугольник, который образован входными координатами для вершин таким образом, что он максимизирует площадь.
Я работаю над приложением, которое ищет свойства в пределах «х» миль от города . Что у меня есть:
- Координаты всех свойств.
- Набор координат для каждого города (у меня есть одна координата для каждого почтового индекса. И поскольку большинство городов имеют более одного почтового индекса, у каждого города есть набор координат)
Причина, по которой я запрашиваю максимальную площадь, заключается в том, что я не придумаю многоугольник, подобный приведенному ниже:
<== Рисунок 2
Что мне нужно, это алгоритм, чтобы придумать набор координат для границы. Алгоритм, который позволит мне придумать граничные координаты для рисунка 1 .