求助：离散点地形上切剖面的思路或代码

3xxx · 发表于 2013-5-11 10:47:00

本论坛上很多等高线切剖面的代码，思路是求交点。而离散点切剖面，思路又是怎样呢？
一般离散点地形图上切剖面是在剖切线上隔段（比如每隔10m）获取周边3个点围成三角形插值求的z高程？是不是这样？
问题是，怎样获得最近的3个点？还要判断这3个点分别位于剖切线的两侧。还要判断3个点所围三角形包围了剖切线上的这个点（比如剖切线上10m一个点）。
谢谢！