Критерий выполняется не выполняется

Значение геополя в произвольной точке можно вычислить по-разному:

· Ближайший сосед. Такой способ предполагает устанавливать значение геополя в произвольной точке равным значению геополя в ближайшем узле триангуляционной сети. В итоге поверхность представляет собой набор смежных горизонтальных участков. Проекция такой поверхности на плоскость XOY называется диаграммой Вороного (зоны влияния):

(между диаграммой Вороного и триангуляцией Делоне существует связь - из одной можно просто получить другую).

· Линейная интерполяция. Метод линейной интерполяции предполагает вычисление значения геополя внутри каждого треугольника независимо от других треугольников сети. Три вершины любого треугольника сети составляют пространственный треугольник. Зная координаты точки, можно легко по уравнению плоскости вычислить значение геополя в искомой точке. Этот метод наиболее часто используется в триангуляционных сетях.

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

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

Дата добавления: 2015-09-05