论文信息 - Bounding the Hausdorff distance between implicitly defined and/or parametric curves

Bounding the Hausdorff distance between implicitly defined and/or parametric curves

This paper is devoted to computational techniques for generating upper bounds on the Hausdorff distance between two planar curves. The results are suitable for pairs of implicitly defined and/or parametric curves. The bounds are computed directly from the control points resp. spline coefficients of the curves. They improve an earlier result of Sederberg. Potential applications include error bounds for the approximate implicitization of spline curves, for the approximate parameterization of (piecewise) algebraic curves, and for algebraic curve fitting.

Bert Jüttler

[1] Gabriel Taubin,et al. Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[2] Bert Jüttler. Least-Squares Fitting of Algebraic Spline Curves via Normal Vector Estimation , 2000, IMA Conference on the Mathematics of Surfaces.

[3] Thomas W. Sederberg. Planar piecewise algebraic curves , 1984, Comput. Aided Geom. Des..

[4] Chandrajit L. Bajaj,et al. Spline Approximations of Real Algebraic Surfaces , 1997, J. Symb. Comput..

[5] P. Bogacki,et al. Generalized Fre´chet distance between curves , 1998 .

[6] L. Schumaker. Spline Functions: Basic Theory , 1981 .

[7] Ron Goldman,et al. Functional composition algorithms via blossoming , 1993, TOGS.

[8] E. Hartmann. The normal form of a planar curve and its application to curve design , 1998 .

[9] Erich Hartmann. On the curvature of curves and surfaces defined by normalforms , 1999, Comput. Aided Geom. Des..

[10] Josef Hoschek,et al. Fundamentals of computer aided geometric design , 1996 .