摘要
在GIS领域中,由于Delaunay三角网在描述地表形态方面有很大的优势,所以常被用于生成不规则三角形网(TIN)。对约束TIN的构建过程进行了研究,并对其中的逐点插入算法和强行约束线算法从实现上进行了改进,提高了构网的速度。
In GIS, because of the advantages of Delaunay Triangulation in describing the surface configuration,it is always used in the con- struction of TIN. The construction of constrained TIN is studied. The increamental inserting algorithm and the constrained boundaries inserting algorithm are improved, and the speed of construction is enhanced.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第3期228-229,259,共3页
Computer Applications and Software
关键词
DELAUNAY三角网
逐点插入
约束线嵌入
多对角线交换
方向搜索
Delaunay Triangulation Increamental inserting Constrained boundaries inserting Multiple catercorner exchange Directional search
