Я пытаюсь преобразовать наборы точек в соответствующие границы полигонов. Я думаю, что это что-то вроде диаграммы Вороного или выпуклой оболочки, но не совсем. Я уверен, что есть технический термин для этого, но я новичок в ГИС.
Это, вероятно, лучше всего иллюстрировать следующим изображением:
Итак, учитывая 4 набора точек (каждый набор в своем собственном цвете), каковы четыре полигона, окружающие каждый соответствующий набор точек, так что расстояние между полигонами максимизирует поля, и все полигоны встречаются вместе?
Вот упрощенный пример с 3 пунктами:
- А, 43.656943, -79,393928, синий
- В, 43,66663, -79,402682, зеленый
- С, 43.656447, -79,408004, зеленый
Вам нужно будет просмотреть следующую графику, чтобы иметь смысл:
По сути, каждая точка имеет цвет, и вы расширяете буфер на определенное расстояние от нее, чтобы начать.
Сложная часть - это когда происходит столкновение с другими точками (их границами) и где вычисляется эта граница. Результатом является набор полигонов (по одному для каждого цвета / набора).
Ответы:
С вашего точечного слоя
Вы можете создавать Вороной плогони
Что приведет к этому
Затем создайте маску из процесса триангуляции Делоне
А затем обрежьте слой полигонов Вороного.
Это было бы достаточно хорошо?
Вы также можете попробовать объединить маску триангуляции Делоне с буфером вашего точечного слоя.
и использовать это, чтобы обрезать ваши полигоны Вороного вместо
источник
Полигоны Вороного с распадом дадут вам первую часть. Начиная с ваших очков, каждый набор должен иметь свой уникальный идентификатор (в данном примере 'col'). Три значения col с набором точек:
Вектор | Инструменты геометрии | Полигоны Вороного с буфером 20% дают вам «границу между точками»:
Используя 'col' в качестве переменной растворения с инструментами Vector | Geoprocessing | Dissolve, вы получаете объединенные полигоны вокруг каждого набора точек:
Vector | Инструменты геообработки | Выпуклые оболочки могут дать вам выпуклую границу вокруг ваших точек, которую вы можете использовать для обрезки растворенных границ:
Тем не менее, из вашего первого примера вам, кажется, нужно будет обрезать вогнутый корпус (плюс некоторое расстояние до буфера?); вогнутый корпус - функция, которую я не смог найти; PostGIS имеет функцию .
источник