Есть ли способ вычислить диаграмму Вороного групп точек?
т.е. все точки с одинаковыми метками/значениями должны полностью содержаться в одном вороном сегменте. Вычисление центроида каждой группы и использование его для обычной диаграммы Вороного не гарантирует, что точки одной и той же группы содержатся в одном и том же сегменте.
Вычисление выпуклой оболочки каждой группы также не является удовлетворительным, так как не гарантирует, что все сегменты соединены или что сегменты не перекрываются.
Я пытаюсь получить приблизительные границы почтового индекса на основе информации о широте и долготе для отдельных адресов.
Сами данные в postgis, но подойдет любой язык (дополнительные баллы за решения на sql, python или C++)...