Схема линейной интерполяции пространственно распределенных данных. Кусочно-линейная интерполяция (модель на нерегулярной триангуляционной сетке)

Интерполяция - восстановление функции на заданном интервале по известным ее значениям конечного множества точек, принадлежащих этому интервалу.

В настоящее время известны десятки методов интерполяции поверхностей, наиболее распространенные: линейная интерполяция; метод обратных взвешенных расстояний, кригинг; сплайн-интерполяция; тренд-интерполяция.

Мы имеем дело с линейной интерполяцией, предполагая, что поверхность изменяется линейным образом.

Нерегулярные триангуляционные сети (Triangulation Irregular Network –TIN) являются альтернативой растровым DEM и используются во многих геоинформационных системах, системах автоматизированного картографирования, пакетах построения контуров. Модели TIN разработаны в 1970-х годах как простой способ построения поверхностей по нерегулярно расположенным точкам.

Модель TIN обладает некоторыми преимуществами перед растровыми DEM. В первую очередь, расположение точек адаптировано к местности: в равнинных участках точки расположены реже, а гористых – чаще. Выборочные точки соединяются прямыми отрезками, образующими треугольники, внутри которых поверхность задается плоскостью. Поверхность непрерывна, треугольники соединены между собой. Структуры данных в TIN-моделях более компактны и экономичны: TIN-модели из сотен точек может соответствовать растровая DEM из десятков тысяч точек. Несмотря не простоту модели, создание TIN требует решения ряда сложных задач: как размещать выборочные точки, как соединять точки в треугольники, как моделировать поверхность внутри треугольника.

Существует два основных способа хранения TIN: по треугольникам и по точкам.

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

!!!!!!!!!!!!!!Или же второй вариант(я не знаю какой правильный)!!!!!!!!!!!!!!!!!