Accelerated robust Boolean operations based on hybrid representations

DOI10.1016/j.cagd.2018.03.021zbMath1505.65138OpenAlexW2795022801MaRDI QIDQ1644369

Enhua Wu, Bin Sheng, Ping Li, Lizhuang Ma, Hongbo Fu, Bo Wen Liu

Publication date: 21 June 2018

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cagd.2018.03.021

zbMATH Keywords

Boolean operationsconstructive solid geometryplane-based geometry

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (2)

Algorithm for three-dimensional curved block cutting analysis in solid modeling ⋮ Signed distance field framework for unified DEM modeling of granular media with arbitrary particle shapes

Uses Software

• CGAL
• ESOLID
• Cork
• OBBTree

Cites Work

• Unnamed Item
• Unnamed Item
• Robustness in solid modelling: A tolerance-based intuitionistic approach
• Robust interval solid modelling. I: Representations.
• Robust interval solid modelling. II: Boundary evaluation.
• Constrained Delaunay triangulations
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. I: Representations
• Efficient and accurate B-rep generation of low degree sculptured solids using exact arithmetic. II: Computation
• Exact, robust, and efficient regularized Booleans on general 3D meshes
• Simple and Efficient Traversal Methods for Quadtrees and Octrees
• Algorithms - ESA 2003

This page was built for publication: Accelerated robust Boolean operations based on hybrid representations