(границы зон Вороного)
рис.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
|
|