Publication (Journal publications)

Bounding and estimating the Hausdorff distance between real space algebraic curves

Rueda, Sonia; Sendra, Rafael

Abstract:

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.

Year:

2014

Type of Publication:

Journal publications

Keywords:

Hausdorff distance, Space curve, Projection, Implicit representation, Rational parametrization, Algorithm