Numerical roadmap of smooth bounded real algebraic surface

DOI10.1016/J.CAGD.2020.101858MaRDI QIDQ2180637zbMATH OpenOpenAlexFDO

Authors Changbo Chen, Wenyuan Wu, Yong Feng

Publication date 14 May 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2020.101858

zbMATH Keywords

connectivitycritical pointroadmapsilhouette

Mathematics Subject Classification ID

Computational aspects in algebraic geometry (14Qxx) Numerical approximation and computational geometry (primarily algorithms) (65Dxx) Algorithms in computer science (68Wxx)

Recommendations

• A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
• Computing roadmaps in smooth real algebraic sets
• A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface
• A baby step-giant step roadmap algorithm for general algebraic sets
• Computing Roadmaps of General Semi-Algebraic Sets

Cites work

• A baby step-giant step roadmap algorithm for general algebraic sets
• A baby steps/giant steps probabilistic algorithm for computing roadmaps in smooth bounded real hypersurface
• A Nearly Optimal Algorithm for Deciding Connectivity Queries in Smooth and Bounded Real Algebraic Sets
• Algorithm 976
• Algorithms in real algebraic geometry
• Cell decomposition of almost smooth real algebraic surfaces
• Certified parallelotope continuation for one-manifolds
• Computing real witness points of positive dimensional polynomial systems
• Computing roadmaps of semi-algebraic sets on a variety
• Construction of roadmaps in semi-algebraic sets
• Divide and conquer roadmap for algebraic sets
• HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
• scientific article; zbMATH DE number 17838 (Why is no real title available?)
• scientific article; zbMATH DE number 3497890 (Why is no real title available?)
• scientific article; zbMATH DE number 977905 (Why is no real title available?)
• scientific article; zbMATH DE number 3106699 (Why is no real title available?)
• Isotopic epsilon-meshing of real algebraic space curves
• Isotopic implicit surface meshing
• Isotopic triangulation of a real algebraic surface
• Newton's method with deflation for isolated singularities of polynomial systems
• On the Piano Movers problem. II: General techniques for computing topological properties of real algebraic manifolds
• On the computation of the topology of a non-reduced implicit space curve
• On the isotopic meshing of an algebraic implicit surface
• Reeb graphs for shape analysis and applications
• Reeb spaces of piecewise linear mappings
• Robust certified numerical homotopy tracking
• Robust continuation methods for tracing solution curves of parameterized systems
• Sampling and meshing a surface with guaranteed topology and geometry
• Solving zero-dimensional systems through the rational univariate representation
• Topology-driven shape chartification

Cited in

(2)

• Algorithm 976
• A geometric approach for analyzing parametric biological systems by exploiting block triangular structure

Describes a project that uses

Uses Software

• ISOLATE
• HOM4PS

This page was built for publication: Numerical roadmap of smooth bounded real algebraic surface

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