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

摘要：

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

关键词： 计算几何 Delaunay三角剖分 误差控制 剖分点集

作者: 李海生 蔡强 陈谊

作者单位: 北京工商大学计算机学院,北京,100037

会议类型: 国内会议

会议名称: 第三届中国几何设计与计算大会

会议地点: 兰州、敦煌

会议语种:中文

页码: 193-198

在线出版日期: 2007-07-15（万方平台首次上网日期，不代表论文的发表时间）