系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。 This paper systematically studies several key problems in the construction of triangulation digital terrain model TIN, proposes a method to dynamically create and maintain the triangle topological relations, establishes the algorithm principle of rapidly determining triangles and simple expression of the circumscribed circle judgment rules The design of point-by-point insertion algorithm has a high efficiency, the algorithm complexity and points almost linear relationship.