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.

Efficient Algorithm Getting Intersection Curves for Triangular Bézier Surface

Curvature tensor computation by piecewise surface interpolation

Approximate Merging of 4 Neighbouring Triangular Bézier Surfaces with Boundary Constraints

Algorithm of Rapidly Generating Tool Path Based on Triangular Bézier Surface

Rapidly Getting Intersection Algorithm for Triangular Mesh Surface Models

Efficient Algorithm for Finishing NC Tool Path Generation Based on Triangular Bézier Surface

Rapid B-Spline Surface Reconstruction from a Mesh Model with Holes

Algorithm of Real-Time Path Generation for Ultrasonic Inspection of Sculptured Surface

Triangular Bezier Surface Algorithms

Procedure of Intersection and Trimming for Composite Triangular Bzier Surface

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Affine Arithmetic-Based B-Spline Surface Intersection with GPU Acceleration

Generating algorithm of multi-axis NC engraving-path for triangular mesh model

Feature Curves Extraction of Triangular Bézier Patches Based on Multiresolution Modeling

A Unified Algorithm for Finding the Intersection Curve of Surfaces

Smoothing Algorithm Based on Bézier Surface for Triangular Mesh Surface

Converting Triangular Bezier Surface into Optimal Trimmed Tensor-Product Bezier Surface

On Intersections of B-Spline Curves

A Marching Method for Computing Intersection Curves of Two Subdivision Solids

Intersection algorithm between a cylinder and a general quadric surface

An Intersection Algorithm Based on Transformation