Article ID Journal Published Year Pages File Type
441157 Computer Aided Geometric Design 2014 17 Pages PDF
Abstract

•Bounds of the Hausdorff distance between two real space algebraic curves are provided.•An estimation method for bound of the Hausdorff distance is designed.•The method is checked to be accurate and fast through given examples.

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=0z=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.

Related Topics
Physical Sciences and Engineering Computer Science Computer Graphics and Computer-Aided Design
Authors
, , ,