Application of the two-sided depth test to CSG rendering

Journal Article

Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In this paper, we explore the computational power provided by this second depth test by examining the problem of rendering objects described as CSG (Constructive Solid Geometry) expressions. We provide an algorithm that asymptotically improves the number of rendering passes required to display a CSG object by a factor of n by exploiting the two-sided depth test. Interestingly, a matching lower bound can be proved demonstrating that our algorithm is optimal.

Full Text

Duke Authors

Cited Authors

  • Guha, S; Krishnan, S; Munagala, K; Venkatasubramanian, S

Published Date

  • January 1, 2003

Published In

  • Proceedings of the Symposium on Interactive 3d Graphics

Start / End Page

  • 177 - 180

Digital Object Identifier (DOI)

  • 10.1145/641508.641513

Citation Source

  • Scopus