任意多面体的剖分算法及应用
An Algorithm for Dividing an Arbitrary Polyhedron into Tetrahedrons and Its Application作者机构：上海大学计算机工程与科学学院上海200072
出 版 物：《计算机工程与科学》 (Computer Engineering & Science)
年 卷 期：2004年第26卷第9期
页 面：57-61页
核心收录：
学科分类：081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）]
基 金：上海市科学技术基金资助项目 ( 0 15 115 0 42 )
摘 要：本文提出了一种将任意多面体剖分为四面体的算法 ,给出了算法理论基础的证明、算法具体实现步骤及所用数据结构。该算法首先根据多面体类型 ,查找出符合剖分要求的多面体一个面与一个顶点 ,构成一个简单多面体 ,将原多面体剖分为该简单多面体和一个新的多面体 ,再对新的多面体重复剖分 ,直到多面体全部剖分为简单多面体。每个简单多面体进一步剖分为四面体。最后 ,文章讨论了该算法在机器人碰撞检测中的应用。
维普期刊数据库
同方期刊数据库