Нахождение высоты точки на треугольниках карты высоты

Question

Этот вопрос должен существовать где-то, но я не уверен, как он будет называться.

Следуя карте высоты, существует ландшафт прямоугольных треугольников. Каждая точка каждого треугольника берет свою высоту (y) из карты высоты.

Если символ находится в определенном наборе координат, вы можете выяснить, в каком треугольнике они находятся. Что я забыл, как это сделать, - определить высоту этой точки на треугольнике, используя высоту других трех точек ,

Answer 1

Один из способов сделать это - использовать барицентрические координаты. Затем вы можете использовать линейную интерполяцию, чтобы получить координату высоты.

Для удобства я буду переписывать горизонтальные координаты как x и y, а ваши вертикальные координаты от y до z.

Если у вас есть точка (x, y) в пределах некоторого треугольника, определенного тремя точками (x1, y1, z1), (x2, y2, z2), (x3, y3, z3), используйте их для вычисления параметры:

Затем используйте параметры для вычисления г-координаты: