double arrow

Дирихле-Тиссена


(границы зон Вороного)

рис.11

Полигоны Дирихле или регионы вороного образуются таким образом, что их границы являются отрезками перпендикуляров, восстанавливаемых к линиям, соединяющим две ближайшие точки. Смежность двух точек можно определить исходя из регионов (зон) Вороного. Если зоны Вороного двух точек имеют общую границу, то такие точки называются смежными.

Ввод в структуру Вороного - Делоне запросной точки, высоту которой следует определить, модифицирует данную структуру в области данной точки. Вокруг нее создается зона Вороного. При этом, если вводимая точка будет находиться посередине каких либо двух смежных точек с известными отметками, то соответствующая зона будет создаваться за счет зон Вороного этих двух точек. При движении запросной точки к какой либо исходной ее зона сливается с зоной исходной.

Различают два типа интерполяции. Так называемый “тип 1” заключается в том, что запросной точке присваивается значение отметки той исходной точки, которая ближе всех находится к запросной. Это всегда будет та исходная точка, в регион Вороного которой попадает запросная. “Тип2” интерполяции возвращает (определяет) группу соседних к запросной исходных точек с соответствующими весами для определения среднего весового значения отметки запросной точки. Значения весов могут вычисляться различными способами.




Нерегулярная модель рельефа Вороного/Делоне принадлежит к векторным представлениям пространственной информации. Следующей моделью векторного типа является структурная цифровая модель рельефа. Исходные данные в структурной модели представляются следующим образом.

1) Информация о каждой горизонтали представляется в виде записи, состоящей из высоты горизонтали Н и пар координат Х,У ее характерных точек (рис.12)

Н; Х1; У1; Х2; У2; . . . Хn; Уn , где n – число точек горизонтали.

2) Каждая орографическая линия(тальвег, водораздел, перегиб скатов, бровка оврага и др.) представляется записью, содержащей ее идентификатор (номер) и тройки координат Х,У,Н характерных точек орографической линии

№; Х1У1Н1; Х2У2Н2; . . . ХmУmНm , где m – число точек вдоль орографической линии.

3) Экстремальные точки рельефа (вершины холмов, дна котловин, урезы воды и др.) представляются записью, содержащей номера и им соответствующие координаты Х,У,Н

1,Х1У1Н1; 2,Х2У2Н2; 3,Х3У3Н3; . . . К,ХКУКНК , где К – число оптимальных точек.

Пример построения структурной модели рельефа приведен на рис.12.

       
   
 
 


Характерные точки горизонтали

 
 


Характерные точки орографических линий

Экстремальная точка

рис.12







Сейчас читают про: