Application of the two-sided depth test to CSG rendering
Publication
, Journal Article
Guha, S; Krishnan, S; Munagala, K; Venkatasubramanian, S
Published in: Proceedings of the Symposium on Interactive 3D Graphics
January 1, 2003
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.
Duke Scholars
Published In
Proceedings of the Symposium on Interactive 3D Graphics
DOI
Publication Date
January 1, 2003
Start / End Page
177 / 180
Citation
APA
Chicago
ICMJE
MLA
NLM
Guha, S., Krishnan, S., Munagala, K., & Venkatasubramanian, S. (2003). Application of the two-sided depth test to CSG rendering. Proceedings of the Symposium on Interactive 3D Graphics, 177–180. https://doi.org/10.1145/641508.641513
Guha, S., S. Krishnan, K. Munagala, and S. Venkatasubramanian. “Application of the two-sided depth test to CSG rendering.” Proceedings of the Symposium on Interactive 3D Graphics, January 1, 2003, 177–80. https://doi.org/10.1145/641508.641513.
Guha S, Krishnan S, Munagala K, Venkatasubramanian S. Application of the two-sided depth test to CSG rendering. Proceedings of the Symposium on Interactive 3D Graphics. 2003 Jan 1;177–80.
Guha, S., et al. “Application of the two-sided depth test to CSG rendering.” Proceedings of the Symposium on Interactive 3D Graphics, Jan. 2003, pp. 177–80. Scopus, doi:10.1145/641508.641513.
Guha S, Krishnan S, Munagala K, Venkatasubramanian S. Application of the two-sided depth test to CSG rendering. Proceedings of the Symposium on Interactive 3D Graphics. 2003 Jan 1;177–180.
Published In
Proceedings of the Symposium on Interactive 3D Graphics
DOI
Publication Date
January 1, 2003
Start / End Page
177 / 180