Merging BSP trees yields polyhedral set operations
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
Linear programming and convex hulls made easy
SCG '90 Proceedings of the sixth annual symposium on Computational geometry
Hi-index | 0.00 |
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].