Orthogonal polyhedra as geometric bounds in constructive solid geometry

Abstract

Set membership classification and, specifically, the evaluation of a CSG tree, are problems of a certain complexity. Several techniques to speed up these processes have been proposed. This include Active Zones, Geometric Bounds and the Extended Convex Differences Tree.