作　　者： ; ;

机构地区： 长沙交通学院路桥工程系

出　　处： 《中国公路学报》 2000年第2期31-36,共6页

摘　　要： 系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。 This paper studies some key procedures that hold up the efficiency of constructing triangulation irregular net (TIN).A way and algorithm for dynamically renewing the topological relations in TIN is presented.The paper also studies the way of finding triangle that contain a given point in TIN and the formula of empty circum circle test.The incremental insertion algorithm of constructing TIN,has a time complexity that is about linear to the number of points set.

关 键 词： 数字地面模型 三角不规则网 算法 拓扑关系

领　　域： [天文地球] [天文地球]