Питон — диаграмма Вороного точечных кластеров?

Есть ли способ вычислить диаграмму вороного групп точек?

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

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

Я пытаюсь определить приблизительные границы почтовых индексов на основе широты и долготы для отдельных адресов.

Сами данные находятся в postgis, но подходит любой язык (дополнительные баллы за решения, использующие sql, python или C ++) …

-1

Решение

Скорее всего, вам нужна взвешенная диаграмма вороной. Веса вычитаются из евклидова расстояния. ИМО это также гарантирует, что одни и те же точки находятся в одной ячейке. Вы можете проверить этот вопрос о равном размере раздела по населению:ГИС: площадь раздела на основе равного населения.

0

Другие решения


По вопросам рекламы [email protected]