基于离散高度函数插入网格内点的高度

fas*_*k20 5 math 3d graphics

我一直在绞尽脑汁想出解决这个问题的方法.

点P在网格方块内.http://i41.tinypic.com/8yz1g6.png

我有一个查找表,返回网格上各点(x,z)的高度值.例如,我可以计算图1中A,B,C和D处的高度.但是,我正在寻找一种在P处插入高度的方法(具有已知的(x,z)).查找表仅具有网格间隔的值,并且P位于这些间隔之间.我试图计算值st,这样:

A'(s)= A + s(CA)B'(t)= B + t(PB)

然后,我将使用这两个方程来找到B'(t)与A'(s)的交点,以在线AC上找到点X. 有了这个,我可以计算此点X的高度,以及P点的高度.

我的问题在于计算s和t的值.

任何帮助将不胜感激.