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

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