Abstract:Conventional methods for solving intersections between two offset parametric surfaces often include iteratively using computationally expensive SSI (surface/surface intersections) algorithm. In addition, these methods ignore the relations between the intersection curves of parametric surfaces with different offset distances. The algorithm presented in this paper, makes full use of the topological relations between different intersection loops and calculates intersection loops with the help of previously calculated intersection loops. It first pre-processes two parametric surfaces to obtain the characteristic points, called topology transition points (TTPs), which can help in the subsequent finding of the topologies of the intersection curves. Then these points are categorized into several distinct groups, and we can determine the calculation strategy for searching initial points by analyzing the properties of these TTPs on the surfaces. Hence, all intersection curves can be marched from initial points by the tracing algorithm. The proposed algorithm could calculate intersection curves robustly and effectively, and has been tested to be capable of overcoming the degenerate conditions such as loop and singularities leaking that occur frequently in conventional algorithms.

Computer Processing of the Intersection of Two Cones with Their Axes Intersecting and a Method to Get the Special Points

Computer Processing of the Intersection of Two Cones with Their Axes Intersecting and a Method to Get the Special Points

Algebraic algorithms for computing intersections between Torus and natural Quadrics

A Method of Determining Containment Relation and Orientation for Complex Contours*

Conics, Their Pencils and Intersections in Geometric Algebra

Study on Common Problems in Engineering Graphics

Geometric constraint solving for parametric conics

On the Intersection of Two Conics

An Intersection Algorithm Based on Transformation

A Unified Algorithm for Finding the Intersection Curve of Surfaces

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

A New Method For Implicit Algebraic Surfaces Intersection

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Unified Spatial Intersection Algorithms Based on Conformal Geometric Algebra

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

An Algorithm of Point of Intersection About Free Surface

Closed-Form Solution of Conic in Point-Line Enumerative Problem of Conic

Computing Contour Line From 2d Scalar Field Of High Degree Through Bezier Clipping

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

Torus/Torus Intersection

Computing contour line from 2 d scalar field of high degree through bezier clipping