Fun with numerical errors
Constructive solid geometry is a way to create complex objects by using boolean operations to combine more simple objects. The basic objects used are often simple shapes such as spheres, cones, prism, pyramids, cubes or cylinders. There are three basic boolean operations.
- Union: Merge two objects into one.
- Difference: Subtract one object from another.
- Intersection: Keep the common portion of two objects.
A CSG object can be described by a binary tree. The leaves are the primitives and the nodes are the operation performed on them. The root then contain the final object.
Image-based CSG rendering
A way of rendering a CSG object without converting it to polygon surfaces.
- OpenCSG - 2014
- Dynamically Slicing Shapes - 2014
- Constructive Solid Geometry Using BSP Tree - 2013
- Cork - 2013
- Exact and Robust (Self-)Intersections for Polygonal Meshes - 2010
- Realtime CSG Blog Posts - 2010
- Set Operations on Polyhedra Using Binary Space Partitioning Trees - 2009
- Fast, Exact, Linear Booleans - 2009
- Merging BSP Trees Yields Polyhedral Set Operations - 1990
- Constructive Solid-Geometry Methods - 1987