Interactive solid geometry via partitioning trees
Bruce F. Naylor · 1992
The extension from interactive 2D wireframe geometry to interactive solid geometry has been for sometime one of the goals of Computer Graphics. Our approach to this objective is the utilization of a computational representation of geometric sets that we believe is better suited to geometric computation than alternatives inherited from mathematics. This representation is the binary space partitioning tree.