Abstract:Singularity computation is a fundamental problem in Computer Graphics and Computer Aided Geometric Design, since it is closely related to topology determination, intersection, mesh generation, rendering, simulation, and modeling of curves and surfaces. In this article, we present an efficient and robust algorithm for computing all the singularities (including their orders) of rational parametric surfaces using the technique of moving planes. The main approach is first to construct a representation matrix whose columns correspond to moving planes following the parametric surface. Then, by substituting the parametric equation of the rational surface into this representation matrix, one can extract the singularity information from the corresponding matrix and return all the singular loci including self-intersection curves, cusp curves, and isolated singular points of the rational surface, together with the order of each singular locus. We present some examples to compare our algorithm with state-of-the-art methods from different perspectives including robustness, efficiency, order computation, and numerical stability, and the experimental results show that our method outperforms existing methods in all these aspects. Furthermore, applications of our algorithm in surface rendering, mesh generation and surface/surface intersections are provided to demonstrate that correctly computing the self-intersection curves of a surface is essential to generate high quality results for these applications.

Computing the Singularities of Rational Space Curves

Computing Singular Points of Plane Rational Curves.

Rational Quadratic Approximation to Real Algebraic Curves

Rational curves on Hermitian manifolds

Using Smith Normal Forms and mu-Bases to Compute all the Singularities of Rational Planar Curves

Curvature of Singular Bézier Curves and Surfaces

Curvatures of Moduli Space of Curves and Applications

Singularity Computation for Rational Parametric Surfaces Using Moving Planes.

Computing self-intersection curves of rational ruled surfaces

Moving Planes and Singular Points of Rational Parametric Surfaces

Rational Curves on Real Classical Groups

Invariants of the singularities of secant varieties of curves

Negative Curves and Elliptic Fibrations on a Special Rational Surface

Bifurcation Measures and Quadratic Rational Maps

A new implicit representation of a planar rational curve with high order singularity

Rational curves on complete intersections and the circle method

Computing curves on real rational surfaces

Multivariate rational approximation of functions with curves of singularities

Rationality of singular cubic threefolds over $\mathbb R$

Some aspects of rational points and rational curves

Sesquicuspidal curves, scattering diagrams, and symplectic nonsqueezing