On the isotopic meshing of an algebraic implicit surface

DOI10.1016/j.jsc.2011.09.010zbMath1237.14069OpenAlexW2035257781MaRDI QIDQ414623

Daouda Niang Diatta, Olivier Ruatta, Mourrain, Bernard

Publication date: 11 May 2012

Published in: Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jsc.2011.09.010

zbMATH Keywords

triangulationsingularitiesresultantstopologyreal algebraic surfaces

Mathematics Subject Classification ID

Computational aspects of algebraic surfaces (14Q10) Algorithms for approximation of functions (65D15) Topology of real algebraic varieties (14P25)

Related Items

On the complexity of computing the topology of real algebraic space curves ⋮ Numerical roadmap of smooth bounded real algebraic surface ⋮ Algorithm for Connectivity Queries on Real Algebraic Curves ⋮ Certified rational parametric approximation of real algebraic space curves with local generic position method ⋮ Isotopic meshing of a real algebraic space curve ⋮ Computation of topological invariants for real projective surfaces with isolated singularities ⋮ Smooth parametrizations in dynamics, analysis, diophantine and computational geometry

Uses Software

• Mathemagix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Thom's lemma, the coding of real algebraic numbers and the computation of the topology of semi-algebraic sets
• Topology and arrangement computation of semi-algebraic planar curves
• Isotopic triangulation of a real algebraic surface
• Tracing surface intersections
• A polynomial-time algorithm for the topological type of real algebraic curve
• Algebraic decomposition of regular curves
• Triangulation of subanalytic sets and proper subanalytic maps
• A new approach to the surface intersection problem
• An efficient method for analyzing the topology of plane real algebraic curves.
• Local box adjacency algorithms for cylindrical algebraic decompositions
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. I: Representations
• Efficient topology determination of implicitly defined algebraic plane curves.
• Algorithms to compute the topology of orientable real algebraic surfaces
• Optimal and nearly optimal algorithms for approximating polynomial zeros
• A delineability-based method for computing critical sets of algebraic surfaces
• Computation of the topology of real algebraic space curves
• Topology of real algebraic space curves
• Algorithmical determination of the topology of a real algebraic surface
• The topological configuration of a real algebraic curve
• On the computation of the topology of a non-reduced implicit space curve
• Algorithms in real algebraic geometry

This page was built for publication: On the isotopic meshing of an algebraic implicit surface