基于包围盒细分的碰撞干涉检查算法研究

• 作者: 曹小康 王昱力 谭指 郭连水
• 来源期刊: 成组技术与生产现代化
• 学科: 工学
• 关键词: 碰撞干涉检查 轻量化 包围盒 包围盒树 三维空间三角形相交测试
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 先进制造工艺技术
• 页码范围: 26-30
• 分类号: TP391.9
• 字数: 3106字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3269.2012.03.006

摘要

提出了一种基于轻量化三维模型的碰撞干涉检查算法.本算法只需要获得某时刻三维模型信息中的三角片顶点位置信息,就可以采用包围盒和判断空间三角形相交结合的方法完成轻量化三维模型的碰撞干涉检查,检查过程根据轻模型的三角片顶点信息构造包围盒,并对包围盒做分割处理,组织成八叉树结构,再进行这些分割后的包围盒的碰撞干涉检查,对发生干涉的叶节点包围盒则再对其中包含的三角面进行相交判断,若相交则说明发生了碰撞干涉.算法已得到初步应用,极大缩短了由大量三角面片构成的轻模型的碰撞干涉检查时间,而且提高了检查的效率和精度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭连水	北京航空航天大学机械工程及自动化学院	50	289	8.0	15.0
2	谭指	北京航空航天大学机械工程及自动化学院	1	7	1.0	1.0
3	王昱力		3	8	1.0	2.0
4	曹小康	北京航空航天大学机械工程及自动化学院	1	7	1.0	1.0