Существует целый ряд методов интерполяции. В этом разделе мы расскажем о двух широко используемых методах: IDW (англ. Inverse Distance Weighting, рус. Обратное Взвешенное Расстояние) и TIN (англ. Triangulated Irregular Networks, рус. Нерегулярная Триангуляционная Сеть). Если Вы хотите узнать больше о других методах интерполяции, просим Вас обратиться к источникам, указанным в рубрике «Дополнительная информация».
Метод интерполяции IDW заключается в том, что происходит взвешивание точек таким образом, что влияние известного значения точки затухает с увеличением расстояния до неизвестной точки, значение которой надо определить (см. Рисунок 88).
Взвешивание присваивается точкам сбора данных на основе коэффициента взвешивания, который контролирует, как воздействие точки будет уменьшаться с увеличением расстояния до этой точки. Чем выше коэффициент взвешивания, тем меньше будет эффект, оказываемый точкой, если она будет далеко от неизвестной точки, значение которой определяется в ходе интерполяции. По мере возрастания коэффициента значение неизвестной точки будет приближаться к значению ближайшей точки сбора данных.
Важно отметить, что метод интерполяции IDW также имеет некоторые недостатки. Качество результата может снизиться, если распределение точек сбора данных носит неравномерный характер. Кроме этого, максимальные и минимальные значения интерполированной поверхности могут быть зафиксированы только в точках сбора данных. Это часто приводит к небольшим пикам и углублениям вокруг этих точек, как можно видеть на Рисунке 88.
В ГИС, результат интерполяции показан как двумерный растровый слой. На Рисунке 89 Вы можете видеть типичный результат IDW-интерполяции, основанной на точках высот, собранных на местности с помощью GPS-устройства.
Интерполяция методом TIN — еще один инструмент, популярный в среде ГИС. Распространенный алгоритм TIN называется триангуляцией Делоне. Он создает поверхность, состоящую из треугольников, формируемых ближайшими точками. Для этого вокруг точек сбора данных проводятся окружности, и их пересечения соединяются в сеть компактных треугольников, примыкающих друг другу без пересечений и разрывов (см. Рисунок 90).
Главный недостаток метода TIN в том, что итоговая поверхность выглядит не гладкой, а весьма угловатой. Это вызвано тем, что получаемые уклоны носят прерывистый характер, т. е. имеют перепады в местах стыковки составляющих треугольников. Кроме того, триангуляция работает только между точками сбора данных, но не вокруг, и нерегулярность точек ведет к неожиданным результатам (см. Рисунок 91).
Важно помнить, что не существует такого метода интерполяции, который подходил бы ко всем ситуациям. Некоторые обеспечивают более точный результат, но требовательны к вычислительным ресурсам компьютера и исполняются дольше. У всех есть достоинства и недостатки. Выбор определенного метода интерполяции зависит от особенностей входных данных, требуемого типа итоговой поверхности и уровня допустимых ошибок оценки величин. В целом, рекомендуется производить три этапа оценки:
1. Оценить входные данные с точки зрения пространственного распределения точек и подумать о том, какой характер носит распределение моделируемой величины (плавный, сконцентрированный вокруг точек и др.). Это поможет определить подходящий метод интерполяции.