改进的约束数据域三角剖分算法及应用

摘要：

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型.

关键词：DEM、Delaunay三角剖分、约束数据

所属期刊栏目：24

分类号：P208(一般性问题)

在线出版日期：2007-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：125-129