带权的限定Delaunay三角剖分

摘要：

本文提出了一种加权的限定Delaunay三角剖分的算法。给出了线段在平面点集的带权Delaunay三角化中存在的条件,并利用局部特征尺寸的概念指导剖分域中的点的权的赋值,采用加权的Delaunay细化的方法来改进网格的质量。同时,通过为剖分域中的点赋一个很小的权值,较好地解决了三角剖分时的退化情况.最后,给出了一个剖分实例并与以前的算法进行了对比.

关键词： 加权 Delaunay三角化 三角剖分 Power距离 Delaunay细化

作者: 蔡强 李海生

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

会议类型: 国内会议

会议名称: 全国第15届计算机辅助设计与图形学学术会议

会议地点: 大连

会议语种:中文

页码: 83-87

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