Abstract:As the most essential part of CAD modeling operations, boolean operations on B-rep CAD models often suffer from errors. Errors caused by geometric precision or numerical uncertainty are hard to eliminate. They will reduce the reliability of boolean operations and damage the integrity of the resulting models. And it is difficult to repair false boolean resulting models damaged by errors. In practice, we find that the illegal boolean resulting models stem from the false intersection edges caused by errors. Therefore, this paper proposes an automatic method based on set reasoning to repair flawed structures of the boolean resulting models by correcting their topological intersection edges. We provide a local adaptive tolerance estimation method for each intersection edge based on its geometric features as well as its origin. Then, we propose a set of inference mechanisms based on set operations to infer whether a repair is needed based on the tolerance value and how to correct the inaccurate intersection edge. Our inference strategies are strictly proven, ensuring the reliability and robustness of the repair process. The inference process will transform the problem into a geometric equivalent form less susceptible to errors to get a more accurate intersection edge. Since our inference procedure focuses on topological features, our method can repair the flawed boolean resulting models, no matter what source of errors causes the problem.

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

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

Boolean Operation of Non-Regular Precise Geometric Models

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

Robust Boolean Operation for Sculptured Models

Boolean operation based on MPU method for point clouds

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

Boolean Operations for Free-form Models Represented in Geometry Images.

Trimming self-intersections in swept volume solid modeling

A New Algorithm for Boolean Operations on General Polygons

Boolean Algorithm on 3D Models Based on TIN and Implementation on 3D Geological Modeling

Sketch-based 3-D modeling for piecewise planar objects in single images

Flower Solid Modeling Based on Sketches

Research Of Translation Between Sculptured Solid Models And Polyhedral Solid Models

Boolean operation for point sampled models

Reasoning Boolean Operation Based Modeling for Heterogeneous Objects

The Research On Boolean Operations For Solids Based Normal Projection And Topological Relation

3D Boolean operations in virtual surgical planning

Boolean operations of triangulated solids and their applications in the 3 d geological modelling

B-rep Boolean Resulting Model Repair by Correcting Intersection Edges Based on Inference Procedure