Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Partitioning Polyhedral Objects into Nonintersecting Parts
IEEE Computer Graphics and Applications
Using tolerances to guarantee valid polyhedral modeling results
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Error-free boundary evaluation using lazy rational arithmetic: a detailed implementation
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Intersecting solids on a massively parallel processor
ACM Transactions on Graphics (TOG)
IEEE Transactions on Computers
Use of topological constraints in construction and processing of robust solid models
Proceedings of the sixth ACM symposium on Solid modeling and applications
Level set surface editing operators
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
An Object-Oriented Approach to the Solid Modeling of Empirical Data
IEEE Computer Graphics and Applications
Robust Set Operations on Polyhedral Solids
IEEE Computer Graphics and Applications
3D object & light source representation with multi layer feed forward networks
Neural, Parallel & Scientific Computations
A codesign case study in computer graphics
CODES '94 Proceedings of the 3rd international workshop on Hardware/software co-design
ACM SIGGRAPH 2007 courses
Improved Binary Space Partition merging
Computer-Aided Design
SGP '09 Proceedings of the Symposium on Geometry Processing
Industrial application of exact Boolean operations for meshes
Proceedings of the 26th Spring Conference on Computer Graphics
Technical note: Fast and robust Booleans on polyhedra
Computer-Aided Design
Automatic mesh split-and-merge technique for multiple surface models
Proceedings of the 11th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and its Applications in Industry
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
Computer-Aided Design
| Hi-index | 0.00 |
Constructive Solid Geometry (CSG) is a powerful way of describing solid objects for computer graphics and modeling. The surfaces of any primitive object (such as a cube, sphere or cylinder) can be approximated by polygons. Being abile to find the union, intersection or difference of these objects allows more interesting and complicated polygonal objects to be created. The algorithm presented here performs these set operations on objects constructed from convex polygons. These objects must bound a finite volume, but need not be convex. An object that results from one of these operations also contains only convex polygons, and bounds a finite volume; thus, it can be used in later combinations, allowing the generation of quite complicated objects. Our algorithm is robust and is presented in enough detail to be implemented.