Exact, robust, and efficient regularized Booleans on general 3D meshes

DOI10.1016/J.CAMWA.2015.06.016MaRDI QIDQ2006434zbMATH OpenOpenAlexFDO

Authors Hichem Barki, Gaël Guennebaud, Sebti Foufou

Publication date 11 October 2020

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2015.06.016

zbMATH Keywords

computational geometryBoolean operationssolid modelingrobust geometric computation3D meshes

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyhedral manifolds (52B70) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Boolean operations between solids and surfaces by octrees: Models and algorithm
• Practical Boolean Operations on Point-Sampled Models
• Exact Fast Parallel Intersection of Large 3-D Triangular Meshes
• An improved convexity measure for 3D meshes
• ?Ultimate? robustness in meshing an arbitrary polyhedron

Cites work

• scientific article; zbMATH DE number 62659 (Why is no real title available?)
• scientific article; zbMATH DE number 3592563 (Why is no real title available?)
• scientific article; zbMATH DE number 1424290 (Why is no real title available?)
• Adaptive precision floating-point arithmetic and fast robust geometric predicates
• Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments
• FAST SOFTWARE FOR BOX INTERSECTIONS
• Practical volumetric sculpting
• The nature and meaning of perturbations in geometric computing

Cited in

(4)

• Practical Boolean Operations on Point-Sampled Models
• Algorithm for three-dimensional curved block cutting analysis in solid modeling
• Boolean operations on 3D selective Nef complexes: data structure, algorithms, optimized implementation and experiments
• Accelerated robust Boolean operations based on hybrid representations

Describes a project that uses

Uses Software

• 2D Arrangement

This page was built for publication: Exact, robust, and efficient regularized Booleans on general 3D meshes

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