Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach

DOI10.1007/s00454-011-9345-9zbMath1221.65048OpenAlexW4244574515MaRDI QIDQ540445

Long Lin, Chee-Keng Yap

Publication date: 3 June 2011

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-011-9345-9

zbMATH Keywords

numerical examplesinterval analysiscomputer graphicsisotopymeshingexact algorithmsubdivision algorithmcurve approximationparameterizabilitytopological correctness

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) General methods in interval analysis (65G40) Computer-aided design (modeling of curves and surfaces) (65D17)

Related Items (7)

Isotopic equivalence by Bézier curve subdivision for application to high performance computing ⋮ Computational topology for approximations of knots ⋮ A certified numerical algorithm for the topology of resultant and discriminant curves ⋮ Certified simultaneous isotopic approximation of pairs of curves via subdivision ⋮ The complexity of subdivision for diameter-distance tests ⋮ Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves ⋮ Certified computation of planar Morse-Smale complexes

Uses Software

• insulate

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complete numerical isolation of real roots in zero-dimensional triangular systems
• An efficient method for analyzing the topology of plane real algebraic curves.
• Comparison of interval methods for plotting algebraic curves
• Complexity of real root isolation using continued fractions
• An exact and efficient approach for computing a cell in an arrangement of quadrics
• Foundations of Exact Rounding
• Complete subdivision algorithms, II
• Sampling and meshing a surface with guaranteed topology and geometry
• Complete, exact, and efficient computations with cubic curves
• On the exact computation of the topology of real algebraic curves
• Provably good sampling and meshing of surfaces
• Isotopic implicit surface meshing
• Algorithms in real algebraic geometry

This page was built for publication: Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach