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.

Intersection Test Algorithm for Spacial Triangular Facets

A Novel Mesh Quad-segmentation Algorithm

Trimming self-intersections in swept volume solid modeling

Integration Algorithm in Three-dimensional Plane Shape Measuring by Fringe Reflection

Efficient cutting area detection in roughing process for meshed surfaces

A Fast Intersecting Feature Check and Detection Approach Based on Persistently Naming Geometric Entities and Its Application

Rapidly Getting Intersection Algorithm for Triangular Mesh Surface Models

An Intersection Algorithm Based on Transformation

Efficient Algorithm Getting Intersection Curves for Triangular Bézier Surface

A direct triangulation algorithm in three-dimensional space

Parametric Surfaces Intersection Algorithm Based on Discrete Surfels

An Algorithm for Geometric Modeling and Intersection in Nc Milling Simulation Based on Triangular Mesh Model

Boolean operations of STL models using spacial discretization

Extraction Algorithm as a New Method for Simplifying Triangular Lattices

Knowledge driven triangular mesh segmentation

Improved algorithm of intersection between segment and polyhedron

Optimization of Triangulations Based on Serial Fault Data

Intersections of Two Offset Parametric Surfaces Based on Topology Analysis.

Adaptive Triangular Facet Model for 3-Axis NC Milling Simulation

Algebraic algorithms for computing intersections between Torus and natural Quadrics

The Intersection of A Triangular Bezier Patch and A Plane