求三角片上点的高程值

问题背景：

我这里有一个地形网格（tif格式），我需要快速的求出任意点的高程值。

方法1：

uv向量法

方法2：

迭代法

准备算法：

如何判断点在三角形外面 ：http://www.cnblogs.com/TenosDoIt/p/4024413.html

迭代法思路：

如果点在三角片内，这个点一定在这个三角片的某一个细分三角片内。我们不断迭代细分三角片，知道找到一个小三角片，其中三个点的坐标小于预期值。具体步骤如下：