| Publication type: |
Article in Proceedings |
| Author: |
M. Gissler, U. Frese, M. Teschner |
| Title: |
Exact Distance Computation for Deformable Objects |
| Book / Collection title: |
Proc. Computer Animation and Social Agents |
| Year published: |
2008 |
| Abstract: |
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 |
| Keywords: |
distance computation GJK |
| Status: |
Reviewed |
| Last updated: |
27. 03. 2009 |
