期刊文献+

基于骨骼的3D角色的碰撞检测 被引量:1

Collision Detection for 3D Bones-based Characters
在线阅读 下载PDF
导出
摘要 基于骨骼的角色实现快速碰撞检测。该算法以层次包围盒(OBB)为基础,通过为每个骨骼模型建立包围盒,运用分离轴理论计算包围盒的相交测试。该方法能有效地用于3D游戏引擎中碰撞检测的实现。 This paper implements fast collision detection for 3D bones-based characters. Based on OBB (oriented bounding box), this algorithm constructs an OBB for each bone model and computes intersect tests of the OBB with separation axis theory. This method can be applied effectively to collision detection in 3D game engine.
出处 《计算机与现代化》 2010年第5期53-55,59,共4页 Computer and Modernization
基金 国家自然科学基金资助项目(60073057)
关键词 碰撞检测 OBB包围盒 分离轴理论 相交测试 collision detection oriented bounding box separation axis theory intersect test
  • 相关文献

参考文献14

  • 1Lengyel Eric.3D游戏与计算机图形学中的数学方法[M].詹海盛,等译.北京:清华大学出版社,2004.
  • 2陈尚飞.基于分离轴理论的有向包围盒重叠测试算法[J].广西科学院学报,2005,21(3):196-198. 被引量:9
  • 3田瑜,关正西,许平,惠卫华,何全明.3D关节角色基于OBB的实时动态碰撞检测[J].计算机工程与应用,2006,42(33):91-93. 被引量:4
  • 4熊涛,付鹤岗.蒙皮骨骼动画的碰撞检测研究[J].计算机应用,2008,28(3):683-685. 被引量:2
  • 5Stahler Wendy.Beginning Math and Physics for Game Programmers[M].New Riders Publishing,2004.
  • 6Kirmse Andrew.Game Programming Gems 4[M].Charles River Media,2004.
  • 7Treglia Dante.Game Programming Gems 3[M].Charles River Media,2002.
  • 8Moller Tomas,Haines Eric,Akenine-Moller Tomas.Real-Time Rendering(2nd Edition)[M].AK Peters,Ltd.,2002.
  • 9Eberly D H.3D Game Engine Design[M].Morgan Kaufmann,San Francisco,CA,2002.
  • 10Gottschalk S,Lin M C,Manocha D.OBBTree:A hierarchical structure for rapid interference detection[C]//International Conference on Computer Graphics and Interactive Techniques.1996:171-180.

二级参考文献35

  • 1魏迎梅,王涌,吴泉源,石教英.碰撞检测中的层次包围盒方法[J].计算机应用,2000,20(S1):241-244. 被引量:39
  • 2孙家广 许隆文.计算机图形学[M].北京:清华大学出版社,1984.60-70.
  • 3S Gottschalk M C,Lin D Manocha. OBBTree:A Hierarchical Structure for Rapid Interference Detection[C].In:Proceedings of SIGGRAPH' 96,1996:171~180.
  • 4E G Gilbert,D W Johnson,S S Keerthi.A fast Procedure for computing the distance between complex Objects in Three-Dimensional Space[J].IEEE Journal of Robotics and Automation,1988;4(2):193~203.
  • 5G van den Bergen.A fast and Robust GJK implementation for collision detection for convex objects[J].Journal of Graphics tools, 1997.
  • 6M Lin,J Canny.A fast algorithm for incremental distance calculation[C].In:IEEE Int Conf Robot Automat,Sacramento,CA, 1991:1008~1014.
  • 7Y Sato,M Hirata,T Maruyama et al.Efficient Collision Detection using Fast Distance-Calculation Algorithms for Convex and Non-Convex Objects[C].In:Proceedings for the 1996 IEEE International Conference on Robotics and Automation Minneapolis,Minnesota-April, 1996:771~778.
  • 8S Cameron.Enhancing GJK:Computing minimum and penetration distances between convex pllyhedra[C].In:Proc IEEE Int Conf On Robotics and Automation, 1997: 3112~3117.
  • 9Katsuaki Kawachi, Hiromasa Suzuki. Distance Computation between Non-convex Polyhedra at Short Range Based on Discrete Voronoi Regions[C].In: Geometric Modeling and Processing, Hong Kong, China,2000.
  • 10Stephen Cameron. A Comparison of Two Fast Algorithms for Computing the Distance Between Convex Polyhedra[J].IEEE transactions on robotics and automation, 1997; 13 (6).

共引文献94

同被引文献11

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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