Characterizing the finiteness of the Hausdorff distance between two algebraic curves

In this paper, we present a characterization for the Hausdorff distance between two given algebraic curves in the n -dimensional space (parametrically or implicitly defined) to be finite. The characterization is related with the asymptotic behavior of the two curves and it can be easily checked. More precisely, the Hausdorff distance between two curves C and C ? is finite if and only if for each infinity branch of C there exists an infinity branch of C ? such that the terms with positive exponent in the corresponding series are the same, and reciprocally.

[1]  Juana Sendra,et al.  On the performance of the approximate parametrization algorithm for curves , 2012, Inf. Process. Lett..

[2]  T. Dokken.  Approximate implicitization , 2001 .

[3]  D. Duval.  Rational Puiseux expansions , 1989 .

[4]  Yu Meng,et al.  Polyline approach for approximating Hausdorff distance between planar free-form curves , 2011, Comput. Aided Des..

[5]  Gershon Elber,et al.  Precise Hausdorff distance computation for planar freeform curves using biarcs and depth buffer , 2010, The Visual Computer.

[6]  Sonia Pérez-Díaz,et al.  Asymptotic behavior of an implicit algebraic plane curve , 2014, Comput. Aided Geom. Des..

[7]  Li-Yong Shen,et al.  Numerical proper reparametrization of parametric plane curves , 2015, J. Comput. Appl. Math..

[8]  Weiyin Ma,et al.  Computing the Hausdorff distance between two B-spline curves , 2010, Comput. Aided Des..

[9]  L. Ahlfors.  Complex Analysis , 1979 .

[10]  Jeffrey T. Henrikson.  Completeness and Total Boundedness of the Hausdorff Metric , 1999 .

[11]  Ioannis Z. Emiris,et al.  Implicitization of curves and surfaces using predicted support , 2012, SNC '11.

[12]  Sonia Pérez-Díaz,et al.  Asymptotes and perfect curves , 2014, Comput. Aided Geom. Des..

[13]  J. Rafael Sendra,et al.  Behavior of the Fiber and the Base Points of Parametrizations Under Projections , 2013, Math. Comput. Sci..

[14]  Juan Gerardo Alcázar.  Computing the shapes arising in a family of space rational curves depending on one parameter , 2012, Comput. Aided Geom. Des..

[15]  Laureano González-Vega,et al.  Efficient topology determination of implicitly defined algebraic plane curves , 2002, Comput. Aided Geom. Des..

[16]  J. Rafael Sendra,et al.  Bounding and estimating the Hausdorff distance between real space algebraic curves , 2014, Comput. Aided Geom. Des..

[17]  Teo Mora,et al.  Local Parametrization of Space Curves at Singular Points , 1992 .

[18]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  J. Rafael Sendra,et al.  Computation of the topology of real algebraic space curves , 2005, J. Symb. Comput..

[20]  Juan Gerardo Alcázar,et al.  Detecting symmetries of rational plane and space curves , 2012, Comput. Aided Geom. Des..

[21]  N. Sudha,et al.  Robust Hausdorff distance measure for face recognition , 2007, Pattern Recognit..

[22]  Bert Jüttler.  Bounding the Hausdorff distance between implicitly defined and/or parametric curves , 2001 .

[23]  C. Hoffmann.  Algebraic curves , 1988 .

[24]  Sonia Pérez-Díaz,et al.  Asymptotes of space curves , 2015, J. Comput. Appl. Math..

[25]  J. Rafael Sendra,et al.  An algorithm to parametrize approximately space curves , 2013, J. Symb. Comput..

[26]  H. Hong.  An efficient method for analyzing the topology of plane real algebraic curves , 1996 .

[27]  J. Rafael Sendra,et al.  Approximate parametrization of plane algebraic curves by linear systems of curves , 2010, Comput. Aided Geom. Des..

[28]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

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

[30]  J. Rafael Sendra,et al.  Parametrization of approximate algebraic surfaces by lines , 2005, Comput. Aided Geom. Des..

[31]  Kim C. Border,et al.  Infinite dimensional analysis , 1994 .

[32]  Yufu Chen,et al.  Finding the topology of implicitly defined two algebraic plane curves , 2012, J. Syst. Sci. Complex..

[33]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[34]  J. Rafael Sendra,et al.  Rational Algebraic Curves: A Computer Algebra Approach , 2007 .

[35]  J. Rafael Sendra,et al.  Parametrization of approximate algebraic curves by lines , 2004, Theor. Comput. Sci..