Universität Bremen  
  FB 3  
  Group BKB > Publications > Search > Deutsch

Publications Search - Details

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

 Back to result list
Author: Automatically generated page
  Group BKB 
Last updated: February 23, 2006   impressum