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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2011 International Conference on Image Analysis and Signal Processing S. 302 - 304
Hauptverfasser: Zhiliang Liu, Desheng Zhang
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.10.2011
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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