Линейная интерполяция по сетке треугольников

В этом методе используется триангуляция Делоне, вычисленная по опорным точкам. На этапе заполнения матрицы значение элемента матрицы определяется линейной интерполяцией по трем точкам треугольника, в который попал этот элемент.

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

Преимущества метода:

- быстрая обработка;

- отсутствует необходимость настройки параметров выбора точек для построения локальной поверхности.

Недостатки метода:

- дополнительные затраты памяти на хранение массива треугольников;

- изломы поверхности на ребрах треугольников.