Закройте несколько отдельных наборов точек, используя многоугольники, которые стекаются друг рядом друг с другом

Question

Я работаю над набором данных координатных точек (много точек в области) либо (x, y), либо (lat, lon), которые попадают в несколько категорий , Что я пытаюсь сделать, так это получить полигоны областей из тех точек, которые, как я знаю, называются вогнутыми или не выпуклыми, но и эти полигоны должны быть рядом друг с другом, без пробелов между ними.

Эти начальные точки (пример)

Это приблизительный результат я стремлюсь

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

Я столкнулся со многими вопросами, связанными с получением полигонов из множества точек, но не смог использовать его в моем сценарии. Если вам нужна дополнительная информация, пожалуйста, дайте мне знать. Спасибо за помощь.

Answer 1

Вы можете использовать входное пространство Voronoi tesselation. Вместо того, чтобы иметь точку, у вас есть наборы точек. В принципе, вы берете каждую точку в пространстве и смотрите на ближайшую точку. Затем он получает тот же «класс», что и этот пункт. Для более плавных выходов вы можете посмотреть на большинство из N ближайших точек. Это будет означать работу с растровым изображением, а не с 2D-координатами, но вы получите что-то работоспособное. Затем вы можете использовать более простые трюки манипуляции с изображениями (обнаружение краев, операции с бинарным набором и т. Д., Чтобы получить только края, а затем, возможно, наложить их на изображение).

В качестве альтернативы вы можете запустить алгоритм выпуклого корпуса для каждого набора данных, а затем попытаться исправить области перекрытия.