带权的限定Delaunay三角剖分

摘要

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