Characterizing the finiteness of the Hausdorff distance between two algebraic curves

DOI10.1016/J.CAM.2014.12.005zbMATH Open1346.14135arXiv1407.4338OpenAlexW1964737042MaRDI 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)

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.

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

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

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)

Cites Work

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

Cited In (8)

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

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)