Триангуляция Делоне и полигоны Тиссена

Question

По набору точечных объектов можно построить триангуляцию Делоне. Можно ли по этой триангуляции построить полигоны Тиссена (диаграммы Вороного) средствами ArcView или ArcGIS?

Answer 1

2aletar
Конечно, можно. Ведь встроеный Avenue - такой же программ язык, как и все остальные. Все необходимый объекты для такого построения поддерживаются структурами данных языка Avenue - таблицами, списками и др - точками, словарями ипр. Ну и, конечно, база данных (к которой ) легко хранить данные типа наборов точек, линий, полилиний (с ширинами, и мерами в вершинах, например), полигонов. Весь инструментарий есть - только пиши программы - и все  .

Если мало времени разбираться - вот ссылки на некоторое уже сделанные другими программистами т.н. скрипты (программы на Avenue) из этой области:

Тиссен: - http://arcscripts.esri.com/details.asp?dbid=10107

http://arcscripts.esri.com/details.asp?dbid=11813

спайдер диагр. - http://arcscripts.esri.com/details.asp?dbid=11331

Оболочки - http://arcscripts.esri.com/details.asp?dbid=10804

http://arcscripts.esri.com/details.asp?dbid=11814

Надеюсь, это пригодится.

Answer 2

PS

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