在高度图三角形上查找点的高度

时间:2016-03-18 17:04:33

标签: collision heightmap

这个问题必须存在于某个地方,但我不确定它会被称为什么。

遵循高度图,存在直角三角形的地形。每个三角形的每个点从高度图中获取其高度(y)。

如果角色位于特定的坐标集上,您可以确定它们所处的三角形。我忘记怎么做是通过使用其他3个点的高度来确定三角形上该点的高度。

1 个答案:

答案 0 :(得分:5)

一种方法是使用重心坐标。然后,您可以使用线性插值来获取高度坐标。 (来源:https://en.wikipedia.org/wiki/Barycentric_coordinate_system

为方便起见,我将水平坐标重新标记为x和y,将垂直坐标重新标记为y到z。

如果你有一个点(x,y),在由三个点(x1,y1,z1),(x2,y2,z2),(x3,y3,z3)定义的某个三角形内,使用这些来计算参数:

enter image description here

然后使用参数计算z坐标:

enter image description here