Adaptive isotopic approximation of nonsingular curves: The parameterizability and nonlocal isotopy approach
DOI10.1007/S00454-011-9345-9zbMATH Open1221.65048OpenAlexW4244574515MaRDI QIDQ540445FDOQ540445
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
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)
numerical examplesexact algorithminterval analysisisotopycomputer graphicsmeshingcurve approximationparameterizabilitysubdivision algorithmtopological correctness
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)
Cites Work
- On the exact computation of the topology of real algebraic curves
- Title not available (Why is that?)
- Title not available (Why is that?)
- Algorithms in real algebraic geometry
- Title not available (Why is that?)
- An efficient method for analyzing the topology of plane real algebraic curves.
- Complexity of real root isolation using continued fractions
- Complete numerical isolation of real roots in zero-dimensional triangular systems
- Meshing of surfaces
- Isotopic implicit surface meshing
- Comparison of interval methods for plotting algebraic curves
- Provably good sampling and meshing of surfaces
- An exact and efficient approach for computing a cell in an arrangement of quadrics
- Title not available (Why is that?)
- Foundations of Exact Rounding
- Title not available (Why is that?)
- Complete subdivision algorithms, II
- Sampling and meshing a surface with guaranteed topology and geometry
- Complete, exact, and efficient computations with cubic curves
Cited In (12)
- Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approach
- Complete subdivision algorithms, II
- A condition for isotopic approximation
- 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
- The complexity of an adaptive subdivision method for approximating real curves
- Isotopic equivalence by Bézier curve subdivision for application to high performance computing
- Certified simultaneous isotopic approximation of pairs of curves via subdivision
- Computational topology for approximations of knots
- A certified numerical algorithm for the topology of resultant and discriminant curves
- Novel range functions via Taylor expansions and recursive Lagrange interpolation with application to real root isolation
Uses Software
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)
