Merging BSP trees yields polyhedral set operations.

Bruce F. Naylor, John Amanatides, William C. Thibault

Browse the full SIGGRAPH paper archive.