This is not the latest version of this item. The latest version can be found here.
Volumetric collision detection for derformable objects
OPEN ACCESS
Author / Producer
Date
2003-04-08
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
We present a new algorithm for the efficient detection of collisions of geometrically complex objects. Our approach requires neither expensive setup nor sophisticated spatial data structures and is hence specifically suitable for handling deformable objects with arbitrarily shaped, closed surfaces. The algorithm is based on a Layered Depth Image (LDI) decomposition of the intersection volume. Currently, we have implemented two types of collision queries. The first one comprises an explicit representation of the intersection volume. The second one computes vertex-in-volume tests. All queries are processed on the LDI–based volume representation. Our algorithm is very easy to implement and can be accelerated in graphics hardware by using OpenGL.
Permanent link
Publication status
published
External links
Editor
Book title
Journal / series
Volume
395
Pages / Article No.
Publisher
ETH Zurich, Department of Computer Science
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
Collision detection; Computational geometry; Layered depth image; Shape approximation; Deformable modeling; Physically-based modeling; Graphics hardware
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
Notes
Technical Reports D-INFK.