CSG

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.

CSG Tree

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.

• • Rendering Techniques for Hardware-Accelerated Image-Based CSG - 2004

Reference:

• • 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

Parallel CSG Operations on GPU - 2020

How to do boolean operations on meshes for procedural cutting of geometry! - 2020

I haz a GDC talk - Real-Time CSG - 2020

Tools Summit: Geometry in Milliseconds: Real-Time Constructive Solid Geometry - 2020