Есть ли способ вычислить диаграмму вороного групп точек?
То есть Все точки с одинаковой меткой / значением должны целиком содержаться в одном сегменте вороной.
Вычисление центроида каждой группы и использование его для обычной диаграммы Вороного не гарантирует, что точки одной и той же группы содержатся в одном сегменте.
Расчет выпуклой оболочки каждой группы также не является удовлетворительным, поскольку он не гарантирует, что либо все сегменты соединены, либо сегменты не перекрываются.
Я пытаюсь определить приблизительные границы почтовых индексов на основе широты и долготы для отдельных адресов.
Сами данные находятся в postgis, но подходит любой язык (дополнительные баллы за решения, использующие sql, python или C ++) …
Скорее всего, вам нужна взвешенная диаграмма вороной. Веса вычитаются из евклидова расстояния. ИМО это также гарантирует, что одни и те же точки находятся в одной ячейке. Вы можете проверить этот вопрос о равном размере раздела по населению:ГИС: площадь раздела на основе равного населения.