使用双线性插值计算地形的精确高度

问题

当你制作一个使用地形的游戏时，你需要知道地形确定点的精确高度。例如，在地形上移动一个模型时(见教程4-17)，当检测到光标和地形之间的碰撞时（下一个教程），或防止相机与地形碰撞时（见教程2-6）。

因为在前一个教程中你定义了地形每个顶点的3D位置，所以获取这些点的高度很简单。对位于这些顶点间的位置而言，你需要使用一种插值方法获取这个位置的精确高度。

解决方案

如果你想知道高度的点与地形的一个顶点发生碰撞，那么你已经知道了地形上该点的精确高度。如果这个点并没有与顶点发生碰撞，那么说明这个点在地形的一个三角形上。因为三角形是一个平面，所以你可以通过在三角形三个顶点间进行插值获取任何点的精确高度。

工作原理

首先从X和Z坐标开始，你想知道该点的对应Y坐标，这可以通过对三角形三个顶点的高度进行插值获取。

这意味着你首先要找到点究竟在哪个三角形中，这并不容易。但首先我想介绍插值。

线性插值

如果你只处理分离的数据、想知道分离点之间的某些值，需要用到某种类型的插值。这种情况如图5-17坐标所示。对某些分离的(整数) X值，你知道Y值。当X=2，你知道Y=10，X=3时Y=30。但你不知道X=2.7时的Y值。

图5-17 线性插值：简单常规的例子

使用线性插值，你通过连接两点的线段找到X=2.7对应的Y值，如图5-17所示。使用线性插值，通过连接两点的线段找到X=2.7对应的Y值。线性插值总是将X表达成0和1之间，0对应X的最小值（你知道对应的X值，本例中为2），1对应X的最大值（本例中为3） 。本例中你想找到X=2.7时的Y值，结果是0.7，意思是“2和3至之间的70%。”

在图5-17的左图中，0%对应Y值10，100%对应Y值20，所以70%对应Y=17。这很容易看出，但右图的情况如何？14对应0.33，因为它是13和16之间的33%。但35和46之间的33%是多少？显然，你希望有代码可以为你计算结果。

首先要有代码找到0和1对应的值。从X值开始，首先减去最小的X值，这样最小值变为0。然后，将最大值缩放为1，你可以通过