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

• 作者: 孟宪海 李吉刚 杨钦 蔡强
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 限定Voronoi网格 Delaunay三角化 细化算法 Power图 Regular三角化
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 图形算法与技术
• 页码范围: 72-80
• 页数: 9页
• 分类号: TP391.4
• 字数: 8957字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨钦		64	918	18.0	29.0
3	李吉刚		24	164	9.0	12.0
5	孟宪海		2	6	2.0	2.0
11	蔡强	北京工商大学计算机学院	65	684	15.0	23.0