Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Distance calculation between a point and a subdivision surface

: Ullrich, Torsten; Settgast, Volker; Krispel, Ulrich; Fünfzig, Christoph; Fellner, Dieter W.

Lensch, H.P.A. ; Max-Planck-Institut für Informatik, Saarbrücken:
Vision, modeling, and visualization 2007. Proceedings : November 7 - 9, 2007, Saarbrücken, Germany/VMV 2007
Saarbrücken: MPII, 2007
ISBN: 978-3-940739-00-1
ISBN: 978-3-89838-085-0
International Workshop Vision, Modeling, and Visualization (VMV) <12, 2007, Saarbrücken>
Fraunhofer IGD ()
distance field; subdivision surface; Computer Aided Design (CAD); data structure

This article focuses on algorithms for fast computation of the Euclidean distance between a query point and a subdivision surface. The analyzed algorithms include uniform tessellation approaches, an adaptive evalution technique, and an algorithm using Bézier conversions. These methods are combined with a grid hashing structure for space partitioning to speed up their runtime. The results show that a pretessellated surface is sufficient for small models. Considering the runtime, accuracy and memory usage an adaptive on-the-fly evaluation of the surface turns out to be the best choice.