Research of Collision DetectionAlgorithms Based on AABB

WANG Xiaorong，WANG Meng,LI Chungui

doi:10.3969/j.issn.1007130X.2010.

Computer Engineering & Science >

2010 , Vol. 32 >Issue 4: 59 - 61

DOI: https://doi.org/10.3969/j.issn.1007130X.2010.

论文

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

Fold

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.

Key words： collision detection;boundingbox tree;intersecting test;Shell sorting;memoryoptimized

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.

Options

Outlines

模态框（Modal）标题

Abstract

Cite this article