任意多面体的剖分算法及应用

• 作者: 林锋 熊玉梅 陈一民
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 剖分 多面体 简单多面体 四面体
• 年，卷（期）: 2004,（9）
• 所属期刊栏目: 算法研究
• 页码范围: 57-61
• 页数: 5页
• 分类号: TP301
• 字数: 4793字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2004.09.018

摘要

本文提出了一种将任意多面体剖分为四面体的算法,给出了算法理论基础的证明、算法具体实现步骤及所用数据结构.该算法首先根据多面体类型,查找出符合剖分要求的多面体一个面与一个顶点,构成一个简单多面体,将原多面体剖分为该简单多面体和一个新的多面体,再对新的多面体重复剖分,直到多面体全部剖分为简单多面体.每个简单多面体进一步剖分为四面体.最后,文章讨论了该算法在机器人碰撞检测中的应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈一民	上海大学计算机工程与科学学院	133	1236	17.0	27.0
2	熊玉梅	上海大学计算机工程与科学学院	4	31	3.0	4.0
3	林锋	上海大学计算机工程与科学学院	4	42	4.0	4.0