三角网数字地面模型快速构建算法研究

？系统地研究了三角网数字地面模型TIN构建中的几个关键问题,提出了动态创建和维护三角形拓扑关系的方法,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式,所设计的逐点插入算法有着较高的执行效率,算法复杂度与点数几乎成线性关系.