期刊文献+

基于改进OBB包围盒的碰撞检测算法 被引量:17

Algorithm of Collision Detection Based on Improved Oriented Bounding Box
下载PDF
导出
摘要 针对车铣复合数控加工仿真碰撞检测精确度低的问题,提出了一种基于改进OBB包围盒的快速碰撞检测算法.该算法基于改进的OBB包围盒算法,利用车铣复合加工仿真碰撞检测的结果,创建碰撞单元组的包围盒及层次包围盒树;通过粗检阶段计算出包围盒树的相交节点集合,计算得到发生碰撞的三角形面片集合;应用回退技术,解得初始碰撞时间及位置.实例验证结果表明,该算法有效提高了车铣复合数控加工碰撞检测的精确度. To solve the problem of the low precision of collision detection in the turn-mill combined machining simulation, a rapid collision detection algorithm based on the improved theory of Oriented Bounding Box was proposed. This algorithm, based on the improved oriented bounding box, and using the collision detection result as the input, creates the oriented bounding box and hierarchical bounding box tree of the collision unit group. During the rough detection phase, the intersecting nodes are detected. In the following precise detection phase, the triangular patches of the objects in collision are detected. With the application of feedback technology, the initial time and position of the collision are calculated. A case study shows that this algorithm increases the efficiency and trol simulation. precision of the collision detection in numerical control simulation.
出处 《湖南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第5期26-31,共6页 Journal of Hunan University:Natural Sciences
基金 国家科技重大专项项目(2011ZX04016-021) 北京市教育委员会共建资助项目
关键词 车铣复合 碰撞检测 OBB(Oriented Bounding Box)包围盒 分离轴定理 三角面片 turn-milling collision detection OBB(Oriented Bounding Box) SAT(Separating Axis Theorem) triangular patches
  • 相关文献

参考文献10

二级参考文献34

  • 1何文,钟志华.显式有限元技术在车身薄壁梁结构件数值模拟中的应用[J].湖南大学学报(自然科学版),2005,32(1):1-5. 被引量:6
  • 2G van den Bergen, Efficient Collision Detection of Complex Deformable Models Using AABB Trees [ J ]. Journal of Graphics Tools, 1997,2 (4) :1 -13.
  • 3P M Hubbard. Approximating Polyhedral With Spheres for Time - Critical Collision Detection[ J ]. ACM Transaction Graphics, July 1996:15(3) :179 -210.
  • 4S Gottschalk, M C Lin, D Manocha. OBB Tree:A Hierarchical Structure for Rapid Interference Detection [ C ]. SIGGRAPH' 96 Proc, August 1996. 171 -180.
  • 5Gill Barequet, Bernard Chazelle, Leonidas J Guibas, Joseph S B Mitchell, Ayellet Tal. BOXTREE: A Hierarchical Representation for Surfaces in 3D [ J ]. Computer Graphics Forum, 1996,15 (3) :387 -396.
  • 6Zhai Lili. Research on Assessments of Missile Hitting Accuracy and Destruction Effectiveness Based on Virtual Prototyping [ D ]. Beijing : Beijing University of Aeronautices and Astronautics, 2006.
  • 7S Bandi, D Thalmann. An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animating Rigid Bodies [ C]. Eurographics' 95 Proc, August 1995. 259-270.
  • 8S Melax. Dynamic plane shifting BSP traversal [ C ]. In Proc. of Graphics Interface'00, 2000. 213 - 220.
  • 9W Bouma, G Jr Vanecek. Collision Detection and Analysis in a Physical Based Simulation [ C ]. EuroGraphics Workshop on Animation and Simulation, 1991. 191 -203.
  • 10雷正保,颜海棋.自适应冲击能量吸收装置:中国,CNZL200710034933.2[P].2007-05-17.

共引文献48

同被引文献115

引证文献17

二级引证文献79

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部