Дано набір координат, Як знаходимо граничні координати.
<== Рисунок 1
З огляду на координати у наведеному вище наборі, Як я можу отримати координати на червоній межі. Межа - це багатокутник, який формується вхідними координатами для вершин, таким чином, щоб він максимізував площу.
Я працюю над додатком, який шукає властивості в межах «х» миль від міста . Що у мене є:
- Координати всіх властивостей.
- Набір координат для кожного міста (у мене одна координата на кожен поштовий індекс. А оскільки у більшості міст є більше одного блискавки, кожне місто має набір координат)
Причина, яку я прошу про максимальну площу, полягає в тому, що я не придумав багатокутник, як описаний нижче:
<== Малюнок 2
Мені потрібно алгоритм, щоб придумати набір координат для кордону. Алгоритм, який дозволить мені створити граничні координати для рисунка 1 .