The use of Tetrahedra to Detect Collisions

Madera, F. A.; Day, A. M.; Laycock, S. D.

The use of Tetrahedra to Detect Collisions

Files

121-122.pdf (330.02 KB)

Date

2006

Authors

Madera, F. A.
Day, A. M.
Laycock, S. D.

Publisher

The Eurographics Association

Abstract

We present an algorithm for collision detection by filling the free space between the objects involved. We compute the closest regions of a pair of objects, and update them during the running simulation. The algorithm is fast because the process depends on the number of neighbouring features of a vertex, the region, and not on all the features of the object. Furthermore, our algorithm is accurate because it deals directly with the features of the objects. This work deals with convex objects, and forms the first part of the general approach for deformable objects.

        @inproceedings{:10.2312/PE/vriphys/vriphys06/121-122
,
booktitle = {Vriphys: 3rd Workshop in Virtual Realitiy, Interactions, and Physical Simulation
},
editor = {Cesar Mendoza and Isabel Navazo
},
title = {{The use of Tetrahedra to Detect Collisions
}},
author = {Madera, F. A. and 
Day, A. M. and 
Laycock, S. D.
},
year = {2006
},
publisher = {The Eurographics Association
},
ISBN = {3-905673-61-4
},
DOI = {/10.2312/PE/vriphys/vriphys06/121-122
}
}