Abstract: In this paper we propose an optimization of the Shape Diameter Function (SDF) that we call Accelerated SDF (ASDF). We discuss in detail the advantages and disadvantages of the original SDF definition, proposing theoretical and practical approaches for speedup and approximation. Using Poisson-based interpolation we compute the SDF value for a small subset of randomly distributed faces and propagate the values over the mesh. We show the results obtained with ASDF versus SDF in terms of timings and error.

Authors: M. Kovacic, F. Guggeri, S. Marras, R. Scateni.
Fast Approximation of the Shape Diameter Function.
GraVisMa 2010, 65-72.
Brno, Rep. Ceca, Settembre 2010.