Я намагаюся перетворити набори точок у відповідні межі полігона. Я думаю, це щось на кшталт діаграми Вороного або опуклого корпусу, але не зовсім. Я впевнений, що для цього є технічний термін, але я новачок у ГІС.
Це, мабуть, найкраще проілюстровано наступним зображенням:
Отже, з урахуванням 4 наборів точок (кожен набір у своєму кольорі), що таке чотири багатокутники, що оточують кожен відповідний набір точок, таким чином, що відстань між багатокутниками максимально збільшує межі і всі полігони зустрічаються разом?
Ось спрощений приклад з 3 балами:
- А, 43,656943, -79,393928, синій
- Б, 43.66663, -79.402682, зелений
- C, 43.656447, -79.408004, зелений
Щоб мати сенс, вам доведеться переглянути наступну графіку:
По суті, кожна точка має колір, і ви розгортаєте буфер певної відстані від неї, щоб почати.
Важка частина полягає в тому, коли відбувається зіткнення з іншими точками (їхніми межами) і де обчислити цю межу. В результаті виходить набір багатокутників (по одному для кожного кольору / набору).
