基于OBB树层次关系的相交体特征计算

• 作者: 叶修梓 张三元 罗枫 陈志杨
• 来源期刊: 计算机应用研究
• 关键词: OBB层次树 分离轴 轮廓环 AABB包围盒 内外轮廓
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 研究探讨
• 页码范围: 23-25,29
• 页数: 4页
• 分类号: TP391.4
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.10.007

摘要

针对不同复杂情况的网格模型在运动过程中发生的接触问题,提出了一个有效、准确的相交体特征计算算法,这里的特征包括相交三角形求交线,相交体求轮廓线,相交体求轮廓体.该算法以OBB(Oriented Boun-ding Boxes)树的数据结构为基础,借助AABB(Axis-Aligned Bounding Boxes)包围盒,通过分析线段、三角面、包围盒的位置关系情况,得到了相交线段、相交三角面以及包围三角面,并在此基础上计算出相应的相交体特征.该算法在CAD模型分割、建造、几何特征提取、生产车间以及机器人运动轨迹规划等方面都有很高的应用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈志杨	浙江工业大学软件学院	45	768	12.0	27.0