Visualizing planar and space implicit real algebraic curves with singularities
From MaRDI portal
Plane and space curves (14H50) Real algebraic sets (14P05) Computational aspects of algebraic curves (14Q05) Computational real algebraic geometry (14Q30) Geometric aspects of numerical algebraic geometry (14Q65) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical algebraic geometry (65H14) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Symbolic computation and algebraic computation (68W30)
Abstract: We present a new method for visualizing implicit real algebraic curves inside a bounding box in the -D or -D ambient space based on numerical continuation and critical point methods. The underlying techniques work also for tracing space curve in higher-dimensional space. Since the topology of a curve near a singular point of it is not numerically stable, we trace only the curve outside neighborhoods of singular points and replace each neighborhood simply by a point, which produces a polygonal approximation that is -close to the curve. Such an approximation is more stable for defining the numerical connectedness of the complement of the projection of the curve in , which is important for applications such as solving bi-parametric polynomial systems. The algorithm starts by computing three types of key points of the curve, namely the intersection of the curve with small spheres centered at singular points, regular critical points of every connected components of the curve, as well as intersection points of the curve with the given bounding box. It then traces the curve starting with and in the order of the above three types of points. This basic scheme is further enhanced by several optimizations, such as grouping singular points in natural clusters, tracing the curve by a try-and-resume strategy and handling "pseudo singular points". The effectiveness of the algorithm is illustrated by numerous examples. This manuscript extends our preliminary results that appeared in CASC 2018.
Recommendations
Cites work
- A certified numerical algorithm for the topology of resultant and discriminant curves
- A continuation method for visualizing planar real algebraic curves with singularities
- A linear algorithm for incremental digital display of circular arcs
- A list of challenges for real algebraic plane curve visualization software
- A numerical method for computing border curves of bi-parametric real polynomial systems and applications
- Algorithm 976
- An efficient method for analyzing the topology of plane real algebraic curves.
- Certified parallelotope continuation for one-manifolds
- Computing real witness points of positive dimensional polynomial systems
- Finding at least one point in each connected component of a real algebraic set defined by a single equation
- Finding points on real solution components and applications to differential polynomial systems
- Full rank representation of real algebraic sets and applications
- HOM4PS-2.0: a software package for solving polynomial systems by the polyhedral homotopy continuation method
- scientific article; zbMATH DE number 3497890 (Why is no real title available?)
- scientific article; zbMATH DE number 977905 (Why is no real title available?)
- Isotopic epsilon-meshing of real algebraic space curves
- Newton's method with deflation for isolated singularities of polynomial systems
- Numerically computing real points on algebraic sets
- On the computation of the topology of a non-reduced implicit space curve
- On the exact computation of the topology of real algebraic curves
- On the topology and visualization of plane algebraic curves
- On the topology of real algebraic plane curves
- Penalty function based critical point approach to compute real witness solution points of polynomial systems
- Real Root Isolation of Polynomial Equations Based on Hybrid Computation
- Robust certified numerical homotopy tracking
- Robust continuation methods for tracing solution curves of parameterized systems
- Solving parametric polynomial systems
- Triangular decomposition of semi-algebraic systems
Cited in
(9)- A new implicit representation of a planar rational curve with high order singularity
- Full rank representation of real algebraic sets and applications
- A continuation method for visualizing planar real algebraic curves with singularities
- Numeric and certified isolation of the singularities of the projection of a smooth space curve
- A non-uniform binary space partition algorithm for 2D implicit curves
- scientific article; zbMATH DE number 4083804 (Why is no real title available?)
- A geometric approach for analyzing parametric biological systems by exploiting block triangular structure
- A list of challenges for real algebraic plane curve visualization software
- Real-Time Algebraic Surface Visualization
This page was built for publication: Visualizing planar and space implicit real algebraic curves with singularities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2219875)
