Object representation by means of nonminimal division quadtrees and octrees
ACM Transactions on Graphics (TOG)
Constructive solid geometry for polyhedral objects
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Surfels: surface elements as rendering primitives
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Feature sensitive surface extraction from volume data
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Approximate Boolean operations on free-form solids
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
ESOLID---A System for Exact Boundary Evaluation
Proceedings of the seventh ACM symposium on Solid modeling and applications
Interactive boolean operations on surfel-bounded solids
ACM SIGGRAPH 2003 Papers
Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes
ACM SIGGRAPH 2005 Papers
Reliable implicit surface polygonization using visibility mapping
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
A Unified Algorithm for Boolean Shape Operations
IEEE Computer Graphics and Applications
Technical section: Point in solid strategies
Computers and Graphics
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU
Computer-Aided Design
Parallel and efficient Boolean on polygonal solids
The Visual Computer: International Journal of Computer Graphics - CGI'2011 Conference
Practical boolean operations on point-sampled models
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
CST: Constructive Solid Trimming for Rendering BReps and CSG
IEEE Transactions on Visualization and Computer Graphics
| Hi-index | 0.00 |
In this paper we present a robust and accurate method for evaluating regularized Boolean operations on triangulated solids. It allows the exact evaluation of the regularized union, intersection, difference and symmetric difference simultaneously. Moreover, this approach is simpler than other methods, including those that provide an approximate evaluation or only a rendering of the result. It is based on a simple data structure and on the use of an octree which facilitates the division of the geometry into subsets for distribution among several threads, and accelerates the spatial queries needed during the process. This method is designed to be used in a multithreaded environment and it can also be implemented using an out-of-core approach. We also present some experimental results, and a comparison with other systems that also provide an exact evaluation of the Boolean operations.