一种新的带特征约束的Delaunay三角剖分算法

摘要

本文提出了一种新的带特征的约束条件的散乱数据Delaunay三角剖分算法.本算法通过在特征线上加入若干数据点，使得在保留特征线的同时，最终的剖分结果也满足全局Delaunay特性.与现有同类算法相比，本算法更充分地利用了Delaunay三角剖分中的圆准则，从而大大减少了所需加入的附加点数.实验结果证实了本算法的这一特性.