Visualizing Planar and Space Implicit Real Algebraic Curves with Singularities

Chen, Changbo; Wu, Wenyuan; Feng, Yong

doi:10.1007/s11424-020-8380-0

Cited by 4 publications

(1 citation statement)

References 33 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…, f n−1 }, where J f is of full rank at nearly all points of the curve, one further difficulty is to trace across the singular points and get the correct topology around the singular points. Many work exist for handling such problems [13,8,6,11,5,14].…”

mentioning

confidence: 99%

A Companion Curve Tracing Method for Rank-deficient Polynomial Systems

Wu,

Chen

2021

Preprint

Self Cite

View full text Add to dashboard Cite

We propose a method for tracing implicit real algebraic curves defined by polynomials with rank-deficient Jacobians. For a given curve f −1 (0), it first utilizes a regularization technique to compute at least one witness point per connected component of the curve. We improve this step by establishing a sufficient condition for testing the emptiness of f −1 (0). We also analyze the convergence rate and carry out an error analysis for refining the witness points. The witness points are obtained by computing the minimum distance of a random point to a smooth manifold embedding the curve while at the same time penalizing the residual of f at the local minima. To trace the curve starting from these witness points, we prove that if one drags the random point along a trajectory inside a tubular neighborhood of the embedded manifold of the curve, the projection of the trajectory on the manifold is unique and can be computed by numerical continuation. We then show how to choose such a trajectory to approximate the curve by computing eigenvectors of certain matrices. Effectiveness of the method is illustrated by examples.

show abstract

mentioning

confidence: 99%