基于近似最少切割面的凹多面体剖分算法

• 作者: 于勇 郭希娟 陈书君
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 凹多面体 剖分 最优回路
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 172-174,191
• 分类号: TP301.6
• 字数: 2955字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2012.07.050

摘要

为了提高凹多面体的剖分效率、减少剖分后增加的顶点数和凹边数,利用回路提出一种对任意的凹多面体不添加任何顶点的有效的凸剖分方法.首先将凹多面体抽象成无向图,然后利用深度优先搜索策略找出由这个无向图的边所组成的最优回路,该回路上的边的个数最少,并且凹边个数多.由该回路上的边组成的一系列切面对凹多面体进行一次切割.该方法可以在对多面体不添加任何顶点的情况下找到近似最好的回路,形成近似最少的切割面,对多面体的切割接近最少,剖分后得到的多面体个数近似最少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭希娟	燕山大学信息科学与工程学院	64	537	13.0	20.0
2	于勇	燕山大学体育学院	15	162	7.0	12.0
3	陈书君	燕山大学信息科学与工程学院	1	1	1.0	1.0