“Realtime constructive solid geometry” by Lysenko

  • ©Mikola Lysenko

  • ©Mikola Lysenko

Conference:


Type:


Title:

    Realtime constructive solid geometry

Presenter(s)/Author(s):



Abstract:


    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].

References:


    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.


Additional Images:

©Mikola Lysenko

ACM Digital Library Publication:



Overview Page: