基于成功回路的凹多面体的剖分算法

• 作者: 于勇 封雪 张亚 郭希娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 凹多面体 凸剖分 成功回路
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 研究、探讨
• 页码范围: 41-42,51
• 分类号: TP301.6
• 字数: 2852字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.02.013

摘要

提出了一种对任意凹多面体不添加顶点的凸剖分方法,该算法首先把凹多面体抽象为无向图,无向图的顶点为多面体的顶点,边为多面体的棱和对角棱,权值为棱或对角棱的长度,然后根据普利姆算法构造最小生成树的思想来构造一个成功回路,利用该回路对多面体进行剖分.重复执行此过程,直到剖分后的所有多面体都是非凹的.该算法能够对多面体进行不添加顶点的剖分,同时可以对任意凹多面体多面体进行剖分,包括含有空洞的凹多面体.

作者信息

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