filename     : p_colDetHashing.pdf
entry        : 
pages        : 461-468
year         : 2003
title        : Real-time Volumetric Intersections of Deforming Objects
author       : Bruno Heidelberger,Matthias Teschner, Markus Gross
booktitle    : Proceedings of Vision, Modeling, and Visualization 2003
editor       : T. Ertl, B. Girod, G. Greiner, H. Niemann, H.-P. Seidel, E. Steinbach, R. Westermann
publisher    : Akademische Verlagsgesellschaft Aka GmbH, Berlin, ISBN 3-89838-048-3
language     : English
month        : Nov 
keywords     : collision detection, rasterization, image-space techniques,  dynamic environments, deformable modeling
abstract     : 
We present a new algorithm for the computation of volumetric
intersections of geometrically complex objects, which can be used for
the efficient detection of collisions. Our approach requires neither
expensive setup nor sophisticated spatial data structures and is 
specifically suitable for handling deformable objects with arbitrarily
shaped, closed surfaces. The algorithm employs 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 representation of the intersection
volume.  Our algorithm is very easy to implement and can be
accelerated in graphics hardware by using OpenGL.