Abstract:Computing the intersection between two parametric surfaces (SSI) is one of the most fundamental problems in geometric and solid modeling. Maintaining the SSI topology is critical to its computation robustness. We propose a topology-driven hybrid symbolic-numeric framework to approximate rational parametric surface-surface intersection (SSI) based on a concept of interval algebraic topology analysis (IATA), which configures within a 4D interval box the SSI topology. We map the SSI topology to an algebraic system's solutions within the framework, classify and enumerate all topological cases as a mixture of four fundamental cases (or their specific sub-cases). Various complicated topological situations are covered, such as cusp points or curves, tangent points (isolated or not) or curves, tiny loops, self-intersections, or their mixtures. The theoretical formulation is also implemented numerically using advanced real solution isolation techniques, and computed within a topology-driven framework which maximally utilizes the advantages of the topology maintenance of algebraic analysis, the robustness of iterative subdivision, and the efficiency of forward marching. The approach demonstrates improved robustness under benchmark topological cases when compared with available open-source and commercial solutions, including IRIT, SISL, and Parasolid.

Topological Classification of the Intersection Curves of Two Quadrics Using a Set of Discriminants

Topology Driven Approximation to Rational Surface-Surface Intersection Via Interval Algebraic Topology Analysis.

Intrinsic Topological Representation of Real Algebraic Surfaces

Signature Sequence of Intersection Curve of Two Quadrics for Exact Morphological Classification

Quadratic Approximation to Plane Parametric Curves and Its Application in Approximate Implicitization

Algebraic algorithms for computing intersections between Torus and natural Quadrics

Determining the Topology of Real Algebraic Surfaces

Topologically Correct Intersection Curves of Two Trimmed Quadrics with Tolerance Control

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Algebraic Conditions For Classifying The Positional Relationship Of Two Conics And Quadrics

Linear subspaces of the intersection of two quadrics via Kuznetsov component

Quadric surface reconstruction based on segmentation and constrained optimization

A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics

Equidistant Smoothing of Polyhedra with Arbitrary Topologies

On the topological classification of complex plane curve singularities

Classification of Curves in 2D and 3D Via Affine Integral Signatures

On Self-Intersections of Cubic Bézier Curves

An Intersection Algorithm Based on Transformation

Reconstructing Skewed Quadric Surfaces from the Three Orthographic Views of Engineering Drawings

Algebraic conditions for classifying the positional relationships between two conics and their applications

On the classification of quadratic forms over an integral domain of a global function field