Abstract:For the data processing of the Rapid Prototyping Manufacturing, Boolean operation can offer a versatile tool for editing or modifying the STL model, adding the artificial construction, and creating the complex assistant support structure to meet the special technical requests. The topological structure of STL models was built firstly in order to obtain the neighborhood relationship among the triangular facets. The intersection test between every edge of one solid and every facet of another solid was taken to get the intersection points. According to the matching relationship of the triangle index recorded in the data structure of the intersection points, the intersection segments array and the intersection loop were traced out. Each intersected triangle was subdivided by the Constrained Delaunay Triangulations. The intersected surfaces were divided into several surface patches along the intersection loops. The inclusion prediction between the surface patch and the other solid was taken by testing whether the candidate point was inside or outside the solid region of the slice. Detecting the loops for determination of the valid intersection lines greatly increases the efficiency and the reliability of the process.

Boolean operations of STL models based on edge-facet intersection

Implementation of boolean operations on STL models

Forming intersection chains and loops in Boolean operation of STL models

Booleans of triangulated solids by a boundary conforming tetrahedral mesh generation approach

Boolean operations of STL models using spacial discretization

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

Geometry-based Adaptive Surface Mesh Generation for STL Models

Robust Boolean Operation For An Uniformed Representation Of Wire-Frame, Solid And Surface Models

Efficient cutting area detection in roughing process for meshed surfaces

Fast and Robust Method for Boolean Operations on Triangulated Solids Based on Signed Octree

Boolean Operation of Non-Regular Precise Geometric Models

Rapid Slicing Algorithm Based on Dynamic Topological Reconstruction for STL Model

A Triangulating Algorithm for Cutting Cross-Section of STL Model

Reconstructing Accurate Boundary Representation from STL Model

Adaptive slicing algorithm of STL model based on feature facets

Topological Reconstruction Based on STL Model.

Accelerated Boolean Operations on Triangular Mesh Models Based on Dynamic Spatial Indexing

Fast Surface Mesh Generation for STL Models

An Effective Algorithm Repairing STL File Based on Boundary Errors

The Algorithm and Application of Automatic Hollowing STL Model

Slicing of CAD Models in Color STL Format