Интерполяция из треугольной сетки, отличной от Делоне, в Python

#python #interpolation #mesh #triangle

Вопрос:

У меня следующая проблема: у меня триангулированная нерегулярная сеть (https://en.wikipedia.org/wiki/Triangulated_irregular_network ), представляющий поверхность рельефа в виде треугольной сетки. Я хотел бы «растрировать» эту сетку, то есть оценить высоту поверхности с регулярными интервалами. Я нашел функцию SciPy LinearNDInterpolator (https://docs.scipy.org/doc/scipy/reference/generated/scipy.interpolate .LinearNDInterpolator.html ), который, по-видимому, довольно эффективен также для больших треугольных сеток и сеток. Однако функция работает только с сетками, удовлетворяющими триангуляции Делоне. Существует ли аналогичная функция (в SciPy или другом пакете), которая может выполнять эту задачу для всех видов треугольных сеток? В идеале я хотел бы передать функции два входных аргумента — массив с вершинами и массив с гранями треугольника. Большое спасибо за вашу помощь!