计算机科学 ›› 2005, Vol. 32 ›› Issue (2): 213-215.

• 软件工程与数据库技术 • 上一篇    下一篇

基于压缩的AABB树的碰撞检测算法

潘振宽 李建波   

  1. 青岛大学信息工程学院,青岛266071
  • 出版日期:2018-11-17 发布日期:2018-11-17

  • Online:2018-11-17 Published:2018-11-17

摘要: 用于碰撞检测的AABB(axis-aligned bounding boxes)方法与其它基于包围盒的方法相比具有相交测试快速和适合变形体碰撞检测的特点。针对工程中大量存在的刚体和变形碰撞情形,本文基于压缩方法对AABB方法进行了改进。通过从空间的角度来对传统的AABB进行优化.从而节省了大量的存储空间,提高了变性体的碰撞检测效率。

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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!