Publicación (Artículos en revistas científicas)

Bounding and estimating the Hausdorff distance between real space algebraic curves

Rueda, Sonia; Sendra, Rafael
In this paper, given two real space algebraic curves, not necessarily bounded, whose Hausdorff distance is finite, we provide bounds of their distance. These bounds are related to the distance between the projections of the space curves onto a plane (say, z = 0), and the distance between the z-coordinates of points in the original curves. Therefore, we provide a theoretical result that reduces the estimation and bounding of the Hausdorff distance of algebraic curves from the spatial to the planar case. Using these results we provide an estimation method for bounding the Hausdorff distance between two space curves and we check in applications that the method is accurate and fast. (C) 2014 Elsevier B.V. All rights reserved.
Tipo de publicación:
Artículos en revistas científicas
Palabras clave:
Hausdorff distance, Space curve, Projection, Implicit representation, Rational parametrization, Algorithm