Delaunay三角剖分算法健壮性研究

摘要

Delaunay三角剖分是计算几何领域中的经典算法。本文讨论了影响Delaunay三角剖分算法健壮性的一些因素,给出了提高Delaunay三角剖分算法健壮性的一些方法。将欧式距离下的Delaunay剖分推广到Power距离下的带权的Delaunay剖分,通过合理赋权和误差控制等手段提高了Delaunay三角剖分算法的普适性和健壮性。与SOS算法[1]处理退化情况相比,本文的方法不会改变剖分点集和域中点的位置.