带权的限定Delaunay三角剖分.pdf

蔡强等：带权的限定Delaunay三角剖分 带权的限定Delaunay三角剖分· 蔡强李海生 CII：京工商大学计算机学院北京100037) 摘要本文提出了一种加权的限定眦unay三角剖分的算法．给出了线段在平面点集的带权Delaunay三角化中存在的条件， 并利用局部特征尺寸的概念指导剖分域中的点的权的赋值，采用加权的Delaunay细化的方法来改进网格的质量．同时，通过为 剖分域中的点赋一个很小的权位，较好地解决了三角剖分时的退化情况．最后，给出了一个剖分实例并与以前的算法进行了对 比． 关键词加权；Del踟nay三角化；限定；Pow汀距离；Delaunay细化 GenerationforDomains Mesh Constrained byWeighted DelaunayTriangulation Cai Li QiangHalsheng (In硝tute ofComput=Science,BeijingTechnology＆BusinessUniversity,100037。China) +Correspondingauthor：Phn：懈136-8108-5105，Fax：+86-0108135-3086,E-mail：c|jq@th．btbu．edu．∞ named consWained is The of2D AbstractAnovel method triangula五on weighted DelaunaytriangulationpresentecLprerequisiteedge occurredin constrained is forwardand inPSLGis a value Dclaunaytriangulation given weighted put proved．Also，thepIoinl weight tothe oflocalfeaturesize．The ofthe meshesobtainedis refinement． concept quality byweightedDelaunay according triangle improved In inPSLGwhose valueiszeroaninfinitesimal evaluatingeverypoint weight value，thedegeneracyduringtriangulation addition,by WaS anda withother are processsuccessfullysolved．Examplescomparison givenfinally． algorithm words Refinement Key weighted；DelatmayTriangulation；cotmrained；Powerdistance；Delaunay 同时通过合理地赋权，较好地解决了剖分中的退化问题．并 1 引言 通过加权的Delmmay细化算法来对得到的网格质量进行优 化，得到具有加权Delaunay性质的三角网格。 三角削分是CG／CAD研究的重要内容．三角网格的质量 直接影响科学计算与工程分析的