CSG

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.

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.

Reference:

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