Characterizing the finiteness of the Hausdorff distance between two algebraic curves

DOI10.1016/J.CAM.2014.12.005zbMATH Open1346.14135OpenAlexW1964737042MaRDI QIDQ484885FDOQ484885

Authors Angel Blasco, Sonia Pérez Díaz

Publication date 8 January 2015

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.4338

zbMATH Keywords

Hausdorff distanceasymptotic behaviorparametrizationimplicit polynomialinfinity branchesalgebraic space curves

Mathematics Subject Classification ID

Computer-aided design (modeling of curves and surfaces) (65D17) Computational aspects of algebraic curves (14Q05)

Abstract: 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 $calC$ and $overlinecalC$ is finite if and only if for each infinity branch of $calC$ there exists an infinity branch of $overlinecalC$ such that the terms with positive exponent in the corresponding series are the same, and reciprocally.

Recommendations

• Bounding and estimating the Hausdorff distance between real space algebraic curves
• Computing the Hausdorff distance between two sets of parametric curves
• Asymptotic behavior of an implicit algebraic plane curve
• Bounding the Hausdorff distance between implicitly defined and/or parametric curves
• scientific article; zbMATH DE number 2149739

Cites work

• scientific article; zbMATH DE number 4146129 (Why is no real title available?)
• scientific article; zbMATH DE number 3613366 (Why is no real title available?)
• scientific article; zbMATH DE number 3059981 (Why is no real title available?)
• An algorithm to parametrize approximately space curves
• An efficient method for analyzing the topology of plane real algebraic curves.
• Approximate implicitization
• Approximate parametrization of plane algebraic curves by linear systems of curves
• Asymptotes and perfect curves
• Asymptotes of space curves
• Asymptotic behavior of an implicit algebraic plane curve
• Behavior of the fiber and the base points of parametrizations under projections
• Bounding and estimating the Hausdorff distance between real space algebraic curves
• Bounding the Hausdorff distance between implicitly defined and/or parametric curves
• Computation of the topology of real algebraic space curves
• Computing the shapes arising in a family of space rational curves depending on one parameter
• Detecting symmetries of rational plane and space curves
• Efficient topology determination of implicitly defined algebraic plane curves.
• Finding the topology of implicitly defined two algebraic plane curves
• Implicitization of curves and surfaces using predicted support
• Infinite dimensional analysis. A hitchhiker's guide.
• Numerical proper reparametrization of parametric plane curves
• On the performance of the approximate parametrization algorithm for curves
• Parametrization of approximate algebraic curves by lines
• Parametrization of approximate algebraic surfaces by lines
• Robust Hausdorff distance measure for face recognition
• Spline approximations of real algebraic surfaces

Cited in

(8)

• Distinct Distances on Algebraic Curves in the Plane
• scientific article; zbMATH DE number 2149739 (Why is no real title available?)
• Bounding and estimating the Hausdorff distance between real space algebraic curves
• Asymptotic behavior of an implicit algebraic plane curve
• Sharp extension theorems and Falconer distance problems for algebraic curves in two dimensional vector spaces over finite fields
• Distinct distances on algebraic curves in the plane
• scientific article; zbMATH DE number 6130264 (Why is no real title available?)
• Globally certified \(G^1\) approximation of planar algebraic curves

Describes a project that uses

Uses Software

• CASA

This page was built for publication: Characterizing the finiteness of the Hausdorff distance between two algebraic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q484885)