Accelerated robust Boolean operations based on hybrid representations

DOI10.1016/J.CAGD.2018.03.021MaRDI QIDQ1644369zbMATH OpenOpenAlexWikidataFDO

Authors Bin Sheng, Ping Li, Hongbo Fu, Lizhuang Ma, Enhua Wu, 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

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

Recommendations

• Exact, robust, and efficient regularized Booleans on general 3D meshes
• scientific article; zbMATH DE number 6719480
• BOOLE: A BOUNDARY EVALUATION SYSTEM FOR BOOLEAN COMBINATIONS OF SCULPTURED SOLIDS
• ROBUST SET OPERATIONS ON POLYHEDRAL SOLIDS: A FIXED PRECISION APPROACH
• Construction and optimization of CSG representations

Cites work

• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Boolean operations on 3D selective Nef complexes: data structure, algorithms, and implementation
• Constrained Delaunay triangulations
• 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
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 62659 (Why is no real title available?)
• Robust interval solid modelling. I: Representations.
• Robust interval solid modelling. II: Boundary evaluation.
• Robustness in solid modelling: A tolerance-based intuitionistic approach
• Simple and Efficient Traversal Methods for Quadtrees and Octrees

Cited in

(2)

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

Describes a project that uses

Uses Software

• ESOLID
• Cork
• CGAL
• OBBTree

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1644369)