Алгоритм вычисления кратчайшего пути между двумя точками на поверхности трехмерной сетки

Я ищу алгоритм для расчета следующего:

Я имею:

Трехмерная треугольная сетка. Треугольники не обязательно лежат в одной плоскости. Угол между векторами нормы двух соседних треугольников не превышает 90 градусов.

Два очка. Две точки лежат либо на краю сетки треугольника, либо внутри треугольника сетки.

Мне нужно вычислить полилинию, которая представляет кратчайший путь между двумя точками на сетке.

Какая самая простая и / или наиболее эффективная стратегия для этого?

Ответы на вопрос(1)

Ваш ответ на вопрос