任意多面体的环链剖分算法

• 作者: 刘文予 王飞
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 任意多面体 凸剖分 环链
• 年，卷（期）: 2002,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP301.6
• 字数: 4740字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2002.18.024

摘要

文章提出了一种对任意多面体不添加顶点的凸剖分方法,它对多面体的剖分个数接近最少.方法是从多面体的棱和对角棱所构成的所有环链中按形成剖分面最少和周长最短的要求选取一个最好的环,利用这个环的各个边所形成的一系列面对多面体进行一次剖分.这种方法可找到对多面体不添加顶点剖分的最好剖分面,使剖分的次数接近最少,同时此方法可对任意多面体进行剖分.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘文予	华中科技大学电子与信息工程系	72	990	14.0	28.0
2	王飞	华中科技大学电子与信息工程系	18	79	6.0	8.0