Abstract:Constructive Solid Geometry (CSG) is one of the popular techniques that is widely applied in 3D modeling. It combines primitive solids using Boolean operations. However, the trade-off between efficiency and robustness of Boolean evaluation is difficult to balance. Previous methods sacrifice either efficiency or robustness to achieve advantages in one perspective. Recent works attempt to achieve excellent performance in both aspects through replacing the conventional vertex-based representations (V-reps) with plane-based representations (P-reps) of polyhedrons. Different from V-reps, the P-reps use plane coefficients as meta-data and can lead to benign robustness. However, methods using P-reps have disadvantages in efficiency compared to methods using V-reps. In this paper, we proposed a Boolean evaluation approach that absorbs both the efficiency of V-reps based methods and robustness of P-reps based methods. We design a Boolean evaluation method combining P-reps with V-reps. The P-reps information is utilized for exact predicate computation while information in V-reps is collected for fast topology query and coarse tests. Our proposed approach is variadic: it evaluates a Boolean expression regarding multi-input meshes as a whole rather than a tree of decomposed binary operations. We conduct massive experiments and compare our results with those generated by the state-of-the-art methods. Experimental results show that our approach is robust for solid inputs and has advantages in performance compared to some previous non-robust methods.

Exact Boolean Operation on Triangulated Meshes Using Accelerated BSPs

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

Boolean operation based on MPU method for point clouds

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

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

A GPU-Based Rasterization Algorithm for Boolean Operations on Polygons

A New BSP Model for Large Scale Meshes with Point Index

AN ALGORITHM FOR BOOLEAN OPERATION OF SCULPTURED MODELS

Boolean Operation of Non-Regular Precise Geometric Models

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

Evaluation of Open-architecture Product Adaptability Using Quantitative Measures

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

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

Accelerated Robust Boolean Operations Based on Hybrid Representations

Boolean operations of STL models using spacial discretization

Boolean operations of STL models based on edge-facet intersection

Feature-preserving Quadrilateral Mesh Boolean Operation with Cross-Field Guided Layout Blending

GPU-Accelerated Progressive Boolean Operations on Polygonal Models

Implementation of boolean operations on STL models

Exploring Application of Sphere Image Representation to Improving Triangular Mesh Segmentation

Economic Upper Bound Estimation in Hausdorff Distance Computation for Triangle Meshes