• Corpus ID: 16447792

Constructive Solid Geometry Using BSP Tree

@inproceedings{Segura2013ConstructiveSG,
  title={Constructive Solid Geometry Using BSP Tree},
  author={Christian Delgado Segura and Taylor Stine and Jackie Yang},
  year={2013}
}

• C. Segura, Taylor Stine, Jackie Yang
• Published 2013
• Computer Science

Constructive solid geometry (CSG) is a pivotal component of CAD and CAE packages. CSG allows us to represent complex shapes and models as a series of Boolean operations between primitives. For example, punching a hole through a cube would be difficult to represent with an implict or explicit funciton. The CSG algorithm we have developed allows something like this to be represented as a simple Boolean operation between a cube and cyllinder. Here we present an implementation of CSG using an efficient spatial datastructure called a binary space partitioning tree (BSP tree). These BSP trees allow us to perform Boolean operations on complex models in a matter of milliseconds. In this paper, we validate our concept and implementation by performing Boolean operations on a series of intracate models. The results show our algorithm is efficient and accurate.