Application of the two-sided depth test to CSG rendering

Proceedings of the Symposium on Interactive 3D Graphics

Volumn , Issue , 2003, Pages 177-180

  Guha, Sudipto ^a   Krishnan, Shankar ^c   Munagala, Kamesh ^b   Venkatasubramanian, Suresh ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b STANFORD UNIVERSITY   (United States)

^c NONE

Author keywords

Constructive solid geometry; Graphics hardware; Shadow mapping; Z buffer

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE RECONSTRUCTION; SET THEORY;

CONSTRUCTIVE SOLID GEOMETRY (CSG);

COMPUTER GRAPHICS;

EID: 0037628262     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/641508.641513     Document Type: Conference Paper

References (23)

1. EPSTEIN, D., JANSEN, F., AND ROSSIGNAC, J. 1989. Z-buffer rendering from CSG: The Trickle algorithm. Research Report RC 15182, IBM.
2. ERHART, G., AND TOBLER, R. 2000. General purpose z-buffer CSG rendering with consumer level hardware. Tech. Rep. VRVis 003, VRVis Zentrum für Virtual Reality und Visualisierung Forschungs-GmbH.
3. EVERITT, C., REGE, A., AND CEBENOYAN, C. 2002. Hardware shadow mapping. In ACM SIGGRAPH 2002 Tutorial Course #31: Interactive Geometric Computations using graphics hardware, ACM, F38-F51.
4. EVERITT, C. 2002. Interactive order-independent transparency. Tech. rep., Nvidia Corporation, http://developer.nvidia.com.
5. FUCHS, H., AND POULTON, J. 1981. Pixel-planes: a VLSI-oriented design for 3-D raster graphics. Proc. of the 7th Canadian Man-Computer Communications Conf., 343-347.
6. GOLDFEATHER, J., HULTQUIST, J. P. M., AND FUCHS, H. 1986. Fast construclive-solid geometry display in the pixel-powers graphics system. In Proceedings of the 13th annual conference on Computer graphics and interactive techniques. ACM Press, ACM. 107-116.
7. GOLDFEATHER, J., MOLNAR, S., TURK, G., AND FUCHS, H. 1989. Near realtime CSG rendering using tree normalization and geometric pruning. IEEE Computer Graphics and Applications 9, 3 (May), 20-28.
8. GREENE, N., KASS, M., AND MILLER, G. 1993. Hierarchical Z-buffer visibility. Computer Graphics 27, Annual Conference Series, 231-238.
9. HOFF, K., CULVER, T., KEYSER, J., LIN, M., AND MANOCHA, D. 2000, Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams. In Proc. IEEE International Conf on Robotics and Automation.
10. HOFF III, K. E., KEYSER, J., LIN, M., MANOCHA, D., AND CULVER, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. Computer Graphics 33. Annual Conference Series, 277-286.
11. KRISHNAN, S., MUSTAFA, N., AND VENKATASUBRAMANIAN, S. 2002. Hardware-assisted computation of depth contours. In Proc. 13th ACM-SIAM Symp. on Discrete Algorithms. 558-567.
12. LARSEN, E. S., AND MCALLISTER, D. 2001. Fast matrix multiples using graphics hardware. In Supercomputing.
13. LINDHOLM, E., KILGARD, M., AND MORETON, H. 2001. A user-programmable vertex engine. In Proc. ACM SIGGRAPH 2001.
14. MAMMEN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications 9, 4 (July). 43-55.
15. MUSTAFA, N., KOUTSOFIOS, E., KRISHNAN, S., AND VENKATASUBRAMANIAN, S. 2001. Hardware assisted view dependent map simplification. In 17th ACM Symposium on Computational Geometry, 50-59.
16. PEERCY, M. S., OLANO, M., AJREY, J., AND UNGAR, P. J. 2000. Interactive multi-pass programmable shading. In Proc. ACM SIGGRAPH 2000, ACM Press / ACM SIGGRAPH / Addison Wesley Longman, K. Akeley, Ed., 425-432.
17. PROUDFOOT, K., MARK, W. R., TZVETKOV, S., AND HANRAHAN, P. 2001. A real-time procedural shading system for programmable graphics hardware. In Proc. ACM SIGGRAPH 2001.
18. PURCELL, T. J., BUCK, I., MARK, W. R., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. In Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, 703-712.
19. ROSSIONAC, J., AND Wu, J. 1992. Correct shading of regularized CSG solids using a depth-interval buffer. In Advanced Computer Graphics Hardware V; Rendering, Ray Tracing and Visualization Systems, R. L. Grimsdale and A. Kaufman, Eds., Eurographics Seminars. Springer-Verlag, 117-138.
20. STEWART, N., LEACH, G., AND JOHN, S. 1998. An improved z-buffer CSG rendering algorithm. In Proc. Eurographics/Siggraph Workshop on Graphics Hardware, 25-30.
21. STEWART, N., LEACH, G., AND JOHN, S. 2000. A CSG rendering algorithm for convex objects. In 8th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media - WSCG 2000, vol. II, 369-372.
22. STEWART, N., LEACH, G., AND JOHN, S. 2002. Linear-time CSG rendering of intersected convex objects. In 10th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2002, vol. II, 437-444.
23. WlEOAND, T. F. 1996. Interactive rendering of CSG models. Computer Graphics Forum 15, 4, 249-261.