Abstract
We present algorithms to derive the precise Hausdorff distance and/or the minimal distance between two freeform shapes, either curves or surfaces, in 
or 
. The events at which the Hausdorff/minimal distance can occur are identified and means to efficiently compute these events are presented. Examples are also shown and the extension to arbitrary dimensions is briefly discussed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alt, H., Scharf, L.: Computing the Hausdorff distance between sets of curves. In: Proceedings of the 20th European Workshop on Computational Geometry (EWCG), Seville, Spain, pp. 233–236 (2004)
Cignoni, P., Rocchini, C., Scopigno, R.: Metro: Measuring error on simplified surfaces. Computer Graphics Forum 17(2), 167–174 (1998)
Elber, G., Kim, M.S.: Geometric constraint solver using multivariate rational spline functions. In: Proc. of the ACM symposium on Solid Modeling and Applications, pp. 1–10 (2001)
Elber, G., Grandine, T., Kim, M.S.: Surface Self-Intersection Computation via Algebraic Decomposition. functions. In: SPM 2007 (submitted for publication, 2007)
Hanniel, I., Elber, G.: Subdivision Termination Criteria in Subdivision Multivariate Solvers. Computer Aided Design 39, 369–378 (2007)
IRIT 9.5 User’s Manual, Technion (2005), http://www.cs.technion.ac.il/~irit
Johnson, D.: Minimum distance queries for haptic rendering. PhD thesis, Computer Science Department, University of Utah (2005)
Jüttler, B.: Bounding the Hausdorff Distance of Implicitely Defined and/or parametric Curves. In: Lyche, T., Schumaker, L.L. (eds.) Matematical Methods in CAGD, Oslo, pp. 1–10 (2000)
Pekerman, D., Elber, G., Kim, M.-S.: Self-Intersection Detection and Elimination in freeform Curves. In: Computer Aided Design (accepted for publication)
SYNAPS (SYmbolic Numeric ApplicationS), http://www-sop.inria.fr/galaad/software/synaps
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Elber, G., Grandine, T. (2008). Hausdorff and Minimal Distances between Parametric Freeforms in \(\mathbb R^2\) and \(\mathbb R^3\) . In: Chen, F., Jüttler, B. (eds) Advances in Geometric Modeling and Processing. GMP 2008. Lecture Notes in Computer Science, vol 4975. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79246-8_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-79246-8_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79245-1
Online ISBN: 978-3-540-79246-8
eBook Packages: Computer ScienceComputer Science (R0)