Improved CSG rendering using overlap graph subtraction sequences

Proceedings of the 1st International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, GRAPHITE '03

Volumn , Issue , 2003, Pages 47-53

  Stewart, Nigel ^a   Leach, Geoff ^a   John, Sabu ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

CSG; Graph algorithm; Rendering algorithm

Indexed keywords

CONSTRUCTIVE SOLID GEOMETRY; DEPTH COMPLEXITY; GRAPH ALGORITHMS; OBJECT SPACE; OVERLAP GRAPH; PERFORMANCE IMPROVEMENTS; RENDERING ALGORITHMS; SEQUENCE GENERATION; SPATIAL ARRANGEMENTS; WORST CASE; Z-BUFFER;

GRAPHITE; INTERACTIVE COMPUTER GRAPHICS;

ALGORITHMS;

EID: 33646038186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/604471.604484     Document Type: Conference Paper

References (16)

1. COHEN, J., LIN, M., MANOCHA, D., AND PONAMGI, K. 1995. I-COLLIDE: An interactive and exact collision detection system for large-scaled environments. Proceedings of ACM Int. 3D Graphics Conference, 189-196.
2. DIESTAL, R. 2000. Graph Theory. Sprinter-Verlag.
3. EPSTEIN, D., JANSEN, F., AND ROSSIGNAC, J. 1989. Z-buffer rendering from CSG: The trickle algorithm. IBM Research Report RC 15182 (Nov).
4. ERRA, R., LYGEROS, N., AND STEWART, N. 2001. On minimal strings containing the elements of Sn by decimation. Discrete Mathematics & Theoretical Computer Science AA, 165-176.
5. GOLDFEATHER, J., HULTQUIST, J., AND FUCHS, H. 1986. Fast constructive solid geometry in the pixel-powers graphics system. In Computer Graphics (Proceedings of ACM SIGGRAPH 86), vol. 20(4), ACM, 107-116.
6. GOLDFEATHER, J., MOLNAR, S., TURK, G., AND FUCHS, H. 1989. Near real-time CSG rendering using tree normalization and geometric pruning. IEEE CG&A 9, 3 (May), 20-28.
7. JOSUTTIS, N. M. 1999. The C++ Standard Library. Addison Wesley.
8. KILGARD, M. J. 1996. The OpenGL Utility Toolkit (GLUT) Programming Interface.
9. LOMBARDO, J.-C., CANI, M.-P., AND NEYRET, F. 1999. Real-time collision detection for virtual surgery. Proceedings of Computer Animation '99, 82-90.
10. SHREINER, D. 1999. OpenGL Reference Manual, 3rd ed. Addison Wesley.
11. STEWART, N., LEACH, G., AND JOHN, S. 1998. An improved Z-buffer CSG rendering algorithm. 1998 Eurographics/Siggraph Workshop on Graphics Hardware (Aug), 25-30.
12. STEWART, N., LEACH, G., AND JOHN, S. 2000. A Z-buffer CSG rendering algorithm for convex objects. The 8-th International Conference in Central Europe on Computer Graphics, Visualisation and Interactive Digital Media '2000 - WSCG 2000 II (Feb), 369-372.
13. STEWART, N., LEACH, G., AND JOHN, S. 2002. Linear-time CSG rendering of intersected convex objects. The 10-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision '2002 - WSCG 2002 II (Feb), 437-444.
14. STROUSTRUP, B. 1997. The C++ Programming Language, 3rd ed. Addison Wesley.
15. WIEGAND, T. F. 1996. Interactive rendering of CSG models. Computer Graphics Forum 15, 4 (Oct), 249-261.
16. WOO, M., NADER, J., DAVIS, T., AND SHREINER, D. 1999. OpenGL Programming Guide, 3rd ed. Addison Wesley.