期刊文献+

碰撞检测中基于OBB层次结构的加速搜索方法 被引量:3

下载PDF
导出
摘要 将场景图中的OBB包围盒以四叉树的形式划分,利用一种加速搜索方法实现有效的碰撞检测,并讨论了时间复杂度。该方法能够快速确定需要进行相交检测的对象,有效地避免所有给定结点与待测结点的相交检测,提高了碰撞检测的效率。
出处 《四川兵工学报》 CAS 2011年第9期105-107,共3页 Journal of Sichuan Ordnance
  • 相关文献

参考文献4

  • 1Pi Xuexian, Yang Xudong, Li Sikun. High-perform ance navigation and rendering of very-largescale landscape and seascape [ C]//ComputerA ided Design and Computer Graphics, 2005 Ninth International Conference. [ S. 1. ] : [ s. n. ] ,2005.
  • 2Bradshaw G O,Sullivan C. Adaptive medial - axis approxi- mation for sphere-tree construction [ J ]. ACM Transactions onGraphics, 2004,16 (2) : 1 - 26.
  • 3Raffin R, GesquiereG, Remy E. VirSculpt : a virtual sculp- ting environment [ C ]//GraphiCon'04 Proceedings. [ S. 1. ] : [s.n. ], 2004:184-187.
  • 4Suri S, Hubbard P M, Hughes J F. An alyzing bounding box for objectintersection[J]. ACM Transaction on Graph- ics,2006, 18(3) :257 -277.

同被引文献36

  • 1傅由甲,杨克俭.基于碰撞响应的三维空间多刚体实时运动仿真[J].计算机仿真,2006,23(9):198-201. 被引量:2
  • 2侯智新,胡建军,张世义.汽车红外线防碰撞控制系统设计[J].重庆工学院学报,2007,21(3):99-102. 被引量:6
  • 3杨先卫,袁志军.2D刚体碰撞的计算机实时模拟[J].三峡大学学报(自然科学版),2007,29(2):153-155. 被引量:1
  • 4St6phane Redon, Abderrahmane Kheddary, Sabine Coquillart. Fast continuous collision detection between rigid bodiesJ. Eu- rographics, 2002,21 (3) : I467.
  • 5张秀山.虚拟环境中的两两碰撞检测机制问题研究[C].中国计算机大会,2007.
  • 6Christer Ericson. Real-time collision detection[-S. ]. 1. Morgan Kaufmann, 2004: 215.
  • 7Mark de Berg, Marc van Kreveld,Mark Overmars, et al. Com- putational geometry: algorithms and applicationsEMJ. Secau- cus NJ : Springer2Verlag New York Inc, 1997.
  • 8董彦鹏,张攀.基于子模型和近似模型的汽车前纵梁轻量化优化设计[C]//Altair2010Hyperworks技术大会论文集.北京:澳汰尔工程软件(上海)有限公司,2010:1-9.
  • 9Altair.Hyper Study 10.0 OnlineHelp[Z].北京:澳汰尔工程软件(上海)有限公司,2010.
  • 10Gottschalk S,Lin M C,Manocha D. OBB Tree:A Hierarchical Structure for Rapid Interference Detection[A].ACM,1996.171-180.

引证文献3

二级引证文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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