A Fast Method for Local Penetration Depth Computation

Abstract : This paper presents a fast method for determining an approximation of the local penetration information for intersecting polyhedral models. As opposed to most techniques, this algorithm requires no specific knowledge of the object's geometry or topology, or any pre-processing computations. In order to achieve real-time performance even for complex, nonconvex models, we decouple the computation of the local penetration directions from the computation of the corresponding local penetration depths: for any pair of intersecting objects, we partition the penetrating zones into coherent regions, and we determine for each of these regions a local penetration direction. Then, for each of these regions, we estimate a local penetration depth in the previously computed penetration direction. This method has been implemented and tested on a 2.0 GHz Pentium PC with a NVIDIA GeForce FX 5900 graphics card with AGP 4× and 768MB of RAM. The examples indicate that a meaningful local penetration information can be computed for complex models and challenging intersection scenarios within a few milliseconds.
Type de document :
Article dans une revue
Journal of graphics tools, A.K. Peters, Ltd., 2006, 11 (2), pp.37-50. <10.1080/2151237X.2006.10129216>
Liste complète des métadonnées

Contributeur : Nano-D Equipe <>
Soumis le : mardi 2 juin 2009 - 00:02:17
Dernière modification le : lundi 21 mars 2016 - 17:28:12
Document(s) archivé(s) le : vendredi 11 juin 2010 - 00:08:13


Fichiers produits par l'(les) auteur(s)




Stephane Redon, Ming Lin. A Fast Method for Local Penetration Depth Computation. Journal of graphics tools, A.K. Peters, Ltd., 2006, 11 (2), pp.37-50. <10.1080/2151237X.2006.10129216>. <inria-00390349>



Consultations de
la notice


Téléchargements du document