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

摘要

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