• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊
论文

Research of Collision DetectionAlgorithms Based on AABB

Expand
  • (Department of Computer Engineering,Guangxi University of Technology,Liuzhou 545006,China)

Received date: 2009-03-26

  Revised date: 2009-06-19

  Online published: 2010-03-28

Abstract

An improved collision detection algorithm based on AABB is presented. Collision is a local behavior, during the sorting procedure, each axis is cut into a series of segments containing the same number of projection intervals. This will avoid needless intersecting test of AABB.And Shell sorting is adopted. Then the storage of the AABB tree is compressed.This way can save a large amount of space and speed up the algorithm.

Cite this article

WANG Xiaorong,WANG Meng,LI Chungui . Research of Collision DetectionAlgorithms Based on AABB[J]. Computer Engineering & Science, 2010 , 32(4) : 59 -61 . DOI: 10.3969/j.issn.1007130X.2010.

Outlines

/