Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities
Changbo Chen, Wenyuan Wu, Yong Feng

TL;DR
This paper introduces a robust numerical method for visualizing implicit real algebraic curves in 2D and 3D, effectively handling singularities and higher-dimensional space curves through continuation and critical point techniques.
Contribution
The paper presents a novel visualization algorithm that accurately approximates algebraic curves near singularities and extends to higher dimensions, improving stability and topological analysis.
Findings
Effective visualization of algebraic curves with singularities
Stable polygonal approximation close to the actual curve
Enhanced algorithm with clustering and pseudo singular point handling
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…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsPolynomial and algebraic computation · Advanced Numerical Analysis Techniques · Commutative Algebra and Its Applications
