三维限定Voronoi网格剖分细化算法

摘要：

针对分段线性复合形约束条件下的三维限定Voronoi剖分问题,提出一种细化算法.首先证明了分段线性复合形中的元素在最终生成的三维限定Voronoi网格中可表示为Power图结构;受此启发,提出了对限定线段平面片分别进行一维二维Power图细化以实现三维限定Voronoi 网格生成的细化算法,并且证明了该算法对于任意分段线性复合形收敛.最后通过实例验证了文中算法的有效性.

关键词：限定Voronoi网格、Delaunay三角化、细化算法、Power图、Regular三角化

所属期刊栏目：21

分类号：TP391.4(计算技术、计算机技术)

资助基金：北京市自然科学基金4062010

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：72-80