Преобразование наборов точек в границы полигонов?

Я пытаюсь преобразовать наборы точек в соответствующие границы полигонов. Я думаю, что это что-то вроде диаграммы Вороного или выпуклой оболочки, но не совсем. Я уверен, что есть технический термин для этого, но я новичок в ГИС.

Это, вероятно, лучше всего иллюстрировать следующим изображением:

Итак, учитывая 4 набора точек (каждый набор в своем собственном цвете), каковы четыре полигона, окружающие каждый соответствующий набор точек, так что расстояние между полигонами максимизирует поля, и все полигоны встречаются вместе?

Вот упрощенный пример с 3 пунктами:

• А, 43.656943, -79,393928, синий
• В, 43,66663, -79,402682, зеленый
• С, 43.656447, -79,408004, зеленый

Вам нужно будет просмотреть следующую графику, чтобы иметь смысл:

По сути, каждая точка имеет цвет, и вы расширяете буфер на определенное расстояние от нее, чтобы начать.

Сложная часть - это когда происходит столкновение с другими точками (их границами) и где вычисляется эта граница. Результатом является набор полигонов (по одному для каждого цвета / набора).

С вашего точечного слоя

Вы можете создавать Вороной плогони

Что приведет к этому

Затем создайте маску из процесса триангуляции Делоне

А затем обрежьте слой полигонов Вороного.

Это было бы достаточно хорошо?

Вы также можете попробовать объединить маску триангуляции Делоне с буфером вашего точечного слоя.

и использовать это, чтобы обрезать ваши полигоны Вороного вместо

Полигоны Вороного с распадом дадут вам первую часть. Начиная с ваших очков, каждый набор должен иметь свой уникальный идентификатор (в данном примере 'col'). Три значения col с набором точек:

Вектор | Инструменты геометрии | Полигоны Вороного с буфером 20% дают вам «границу между точками»:

Используя 'col' в качестве переменной растворения с инструментами Vector | Geoprocessing | Dissolve, вы получаете объединенные полигоны вокруг каждого набора точек:

Vector | Инструменты геообработки | Выпуклые оболочки могут дать вам выпуклую границу вокруг ваших точек, которую вы можете использовать для обрезки растворенных границ:

Тем не менее, из вашего первого примера вам, кажется, нужно будет обрезать вогнутый корпус (плюс некоторое расстояние до буфера?); вогнутый корпус - функция, которую я не смог найти; PostGIS имеет функцию .