Binary space partitioning tree and constructive solid geometry representations for objects bounded by curved surfaces

Binary Space Partition (BSP) tree and Constructive Solid Geometry (CSG) tree representations are both set-theoretic binary tree representations of solid objects used in solid modeling and computer graphics. Recently, an extension of the traditional BSP tree definition has been presented, in which surfaces used in the binary partition include curved surfaces in addition to planar surfaces. We examine the relationship between this extended deenition of BSP trees and half-space CSG trees, including conversion between the two representations, in light of this new BSP tree deenition for solid objects bounded by curved surfaces.