带特征线约束的Delaunay三角剖分最优算法的研究及实现

摘要：

为提高带特征线约束的Delaunay三角剖分的速度和效率,从两个方面进行改进:一是生成无约束的Delaunay三角网时,采用并行剖分算法;二是在约束线上插入点时,应用取三角形外接圆与特征线交点的方法.并行剖分算法具有较好的加速性能;"交点”插入算法考虑了特征线的影响域及Delaunay三角形规则的边界条件,在满足全局Delaunay三角剖分的前提下,使插入的点最少,对原有的网格影响最小.

关键词：Delaunay三角剖分、特征线约束、最优算法、并行处理

所属期刊栏目：27

分类号：TP391(计算技术、计算机技术)

资助基金：国家高性能计算基金99316

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

页数：共3页

页码：32-34