首页 | 官方网站   微博 | 高级检索  
     

基于压缩的AABB树的碰撞检测算法
引用本文:潘振宽,李建波.基于压缩的AABB树的碰撞检测算法[J].计算机科学,2005,32(2):213-215.
作者姓名:潘振宽  李建波
作者单位:青岛大学信息工程学院,青岛,266071
摘    要:用于碰撞检测的AABB(axis-aligned bounding boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点。针对工程中大量存在的刚体和变形碰撞情形,本文基于压缩方法对AABB方法进行了改进。通过从空间的角度来对传统的AABB进行优化.从而节省了大量的存储空间,提高了变性体的碰撞检测效率。

关 键 词:碰撞检测算法  包围盒  存储空间  压缩方法  测试  节省  快速  刚体  相交  变形体

The Collision Detection Algorithm Based on Compressed AABB Trees
PAN Zhen-Kuan,LI Jian-Bo.The Collision Detection Algorithm Based on Compressed AABB Trees[J].Computer Science,2005,32(2):213-215.
Authors:PAN Zhen-Kuan  LI Jian-Bo
Affiliation:PAN Zhen-Kuan,LI Jian-Bo Information Engineering College,Qingdao University,Qingdao 266071
Abstract:Comparing to other bounding volumes types,AABB used to solve collision detection has the characteristic that it can do quick intersection test and it is suitable for deformable objects. Aiming to solve the collision detection between rigid body and deformable object largely existing in the engineer,this paper proposes a compression algorithm to improve the AABB method. The traditional AABB method has been optimized from the space view and the conse- quence is that it saves a large amount of storing space and enhances the collision detection efficiency of deformable ob- jects.
Keywords:Collision detection  AABB  Compression algorithm  Deformable object  
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号