Binary Space Partition 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 definition of BSP trees and halfspace CSG trees, including conversion between the two representations, in light of this new BSP tree definition for solid objects bounded by curved surfaces. 1