“Realtime constructive solid geometry” by Lysenko

  • ©Mikola Lysenko




    Realtime constructive solid geometry



    Constructive solid geometry (CSG) is a modeling technique where objects are combined using boolean operations to build up complex shapes. Fig. 1 shows the results of union, intersection and subtraction between the Stanford bunny and a toroidal knot. While many CAD systems support CSG, it remains conspicuously absent from interactive environments. Part of the problem is that current techniques are slow, unstable and complicated. This algorithm addresses these issues by improving on Naylor et.al.’s tree merging algorithm [Naylor et al. 1990].


    1. Naylor, B., Amanatides, J., and Thibault, W. 1990. Merging bsp trees yields polyhedral set operations. In SIGGRAPH ’90: Proceedings of the 17th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 115–124.
    2. Seidel, R. 1990. Linear programming and convex hulls made easy. In SCG ’90: Proceedings of the sixth annual symposium on Computational geometry, ACM Press, New York, NY, USA, 211–215.

ACM Digital Library Publication:

Overview Page: