期刊文献+

一种面向虚拟维修的快速碰撞检测方法 被引量:1

A fast collision detection algorithm for virtual maintenance
下载PDF
导出
摘要 针对虚拟维修中碰撞检测的自身特点,提出一种基于空间均匀网格的层次包围盒算法,该算法首先使用空间划分剔除不必要检测的物体,再通过层次包围盒法准确地找出相交的物体。文中给出了层次包围树的构建方法、空间划分方法,并且采用哈希数据结构和同步深度遍历方法加速了检测的速度。最后在CATIA/CAA平台上实现了该算法,验证了算法的实时性能。 This article proposed an algorithm based on space decomposition and hierarchical bounding volume methods taking the characteristics of collision detection in virtual maintenance into account. The algorithm firstly used space decomposition to remove those objects that have no possible of collision, then used bounding volume to find collision accurately. It shows the methods of building hierarchical bounding tree and space division. The data structure of hash table and synchronous depth traversal methods were used to accelerate the detection speed. Finally, the algorithm was applied in CATIA/CAA, the results show that the algorithm meets the real-time requirements.
出处 《信息技术》 2012年第6期15-18,共4页 Information Technology
基金 国家自然科学基金-民航联合基金(60979019) 民航科技项目(MHRD200908)
关键词 虚拟维修 碰撞检测 空间划分 层次包围盒 virtual maintenance collision detection space decomposition hierarchical bounding volume
  • 引文网络
  • 相关文献

参考文献7

二级参考文献55

共引文献155

同被引文献6

引证文献1

二级引证文献1

;
使用帮助 返回顶部