| Art der Veröffentlichung: |
Artikel in Konferenzband |
| Autor: |
M. Gissler, U. Frese, M. Teschner |
| Titel: |
Exact Distance Computation for Deformable Objects |
| Buch / Sammlungs-Titel: |
Proc. Computer Animation and Social Agents |
| Erscheinungsjahr: |
2008 |
| Abstract / Kurzbeschreibung: |
Abstract
We present a novel approach for the computation
of the minimum distance between
arbitrarily shaped, triangulated objects. The
approach proceeds in two stages. In the first
stage, the Gilbert-Johnson-Keerthi algorithm
(GJK) is performed. We show how to employ
characteristics of the algorithm to efficiently
compute lower and upper bounds of the minimum
distance between non-convex objects. We
further show how to use these bounds to set up
a spatial subdivision scheme |
| PDF Version: |
http://www.informatik.uni-bremen.de/agebv/downloads/published/gissler_casa_08.pdf |
| Schlagworte: |
distance computation GJK |
| Status: |
Reviewed |
| Letzte Aktualisierung: |
27. 03. 2009 |
