Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms

@article{Rossignac1988ActiveZI,
  title={Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms},
  author={Jarek Rossignac and Herbert B. Voelcker},
  journal={ACM Trans. Graph.},
  year={1988},
  volume={8},
  pages={51-87}
}
Solids defined by Boolean combinations of solid primitives may be represented in constructive solid geometry (CSG) as binary trees. Most CSG-based algorithms (e.g., for boundary evaluation, graphic shading, interference detection) do various forms of set-membership classification by traversing the tree associated with the solid. These algorithms usually… CONTINUE READING