The collision detection algorithm based on bounding volumes and space subdivision

In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the spac...

Full description

Saved in:
Bibliographic Details
Published in:2011 International Conference on Image Analysis and Signal Processing pp. 302 - 304
Main Authors: Zhiliang Liu, Desheng Zhang
Format: Conference Proceeding
Language:English
Published: IEEE 01.10.2011
Subjects:
Algorithm design and analysis
bounding volumes
collision detection
Data structures
Detection algorithms
hash table
Indexes
Solid modeling
spatial subdivision
Surgery
tetrahedron meshes
Three dimensional displays
ISBN:9781612848792, 1612848796
ISSN:2156-0110
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a collision detection algorithm that combines bounding volumes and space subdivision to solve collision and self-collision detection of deformable objects. First, we use the AABB bounding volumes method to eliminate the objects that cannot intersect. Second, we use the space division method to detect the objects that can collide. The method employs hash function as data structure, and tetrahedron meshes as the primitives. Finally we experiment with the parameters of the algorithm, such as hash function, hash table size, and spatial cell size. The algorithm has been implemented based on the tetrahedron, however, it can handle other object primitives.
ISBN:9781612848792
1612848796
ISSN:2156-0110
DOI:10.1109/IASP.2011.6109051