一种任意多面体剖分成四面体的改进算法

• 作者: 张虹 朱良峰 李昌领
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多面体剖分 四面体 有向包围盒 透视投影 平面切角 空间切角
• 年，卷（期）: 2012,（25）
• 所属期刊栏目: 博士论坛
• 页码范围: 20-23,38
• 分类号: TP391
• 字数: 3539字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.25.005

摘要

针对原相关算法中存在的不足,提出了凸顶点的凸空间从原多面体中完整剖分出去的充要条件.引入平面切角和空间切角的概念,使剖分思想更加直观、简化.对空间多边形进行Delaunay三角剖分时,充分考虑了凸空间的结构特点,采用了透视投影的思想,使投影后的平面多面形保持了原空间多边形的拓扑结构和顶点的凹凸性,保证了三角剖分的合理性、正确性.基于空间相关性的思想,对凸顶点的邻接点生成有向空间包围盒,快速排除与凸空间不相交的面,加快了多面体剖分的速度；最后给出了改进后的剖分算法,对相关应用有着极大的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张虹	中国矿业大学环境与测绘学院	97	788	14.0	22.0
2	朱良峰	华东师范大学地理信息科学教育部重点实验室	22	454	10.0	21.0
3	李昌领	中国矿业大学环境与测绘学院	6	42	4.0	6.0