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

DOI10.1007/S00454-011-9345-9MaRDI QIDQ540445zbMATH OpenOpenAlexFDO

Authors Long Lin, Chee K. 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 examplesexact algorithminterval analysisisotopycomputer graphicsmeshingcurve approximationparameterizabilitysubdivision algorithmtopological correctness

Mathematics Subject Classification ID

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

Recommendations

• Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach
• Complete subdivision algorithms, II
• Isotopic Arrangement of Simple Curves: An Exact Numerical Approach Based on Subdivision
• Isotopic meshing of a real algebraic space curve
• Isotopic \(\varepsilon \)-approximation of algebraic curves (extended abstract)

Cites work

• scientific article; zbMATH DE number 5506211 (Why is no real title available?)
• scientific article; zbMATH DE number 3936378 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 54251 (Why is no real title available?)
• scientific article; zbMATH DE number 3281219 (Why is no real title available?)
• Algorithms in real algebraic geometry
• An efficient method for analyzing the topology of plane real algebraic curves.
• An exact and efficient approach for computing a cell in an arrangement of quadrics
• Comparison of interval methods for plotting algebraic curves
• Complete numerical isolation of real roots in zero-dimensional triangular systems
• Complete subdivision algorithms, II
• Complete, exact, and efficient computations with cubic curves
• Complexity of real root isolation using continued fractions
• Foundations of Exact Rounding
• Isotopic implicit surface meshing
• Meshing of surfaces
• On the exact computation of the topology of real algebraic curves
• Provably good sampling and meshing of surfaces
• Sampling and meshing a surface with guaranteed topology and geometry

Cited in

(12)

• Computational topology for approximations of knots
• Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
• A certified numerical algorithm for the topology of resultant and discriminant curves
• Certified computation of planar Morse-Smale complexes
• Complete subdivision algorithms, II
• The complexity of an adaptive subdivision method for approximating real curves
• A condition for isotopic approximation
• The complexity of subdivision for diameter-distance tests
• Certified simultaneous isotopic approximation of pairs of curves via subdivision
• Isotopic equivalence by Bézier curve subdivision for application to high performance computing
• Novel range functions via Taylor expansions and recursive Lagrange interpolation with application to real root isolation
• Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach

Describes a project that uses

Uses Software

• insulate

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

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