Blister: GPU-based rendering of Boolean combinations of free-from triangulated shapes

ACM Transactions on Graphics

Volumn 24, Issue 3, 2005, Pages 1024-1031

  Hable, John ^a   Rossignac, Jarek ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

CSG; Depth peeling; GPU; Graphics hardware

Indexed keywords

CSG; DEPTH PEELING; GPU; GRAPHICS HARDWARE;

ALGORITHMS; MATHEMATICAL MODELS; NUMBER THEORY;

BOOLEAN ALGEBRA;

EID: 33646021966     PISSN: 07300301     EISSN: 07300301     Source Type: Conference Proceeding    
DOI: 10.1145/1073204.1073306     Document Type: Conference Paper

References (39)

1. ADAMS, B.. AND DUTRÉ, P. 2003. Interactive Boolean operations on surfel-bounded solids, ACM Transactions on Graphics, 22, 3, 651-656.
2. BANERJEE, R., GOEL, V., MUKHERJEE, A. 1993. Efficient parallel evaluation of CSG tree using fixed number of processors. ACM Symposium on Solid Modeling and Applications, 137-146.
3. BARBER C., DOBKIN, D., HUHDANPAA, H., 1993. The Quickhull algorithm for convex hulls, ACM Transactions on Mathematical Software, 22, 4, 469-483.
4. CAMERON, S., YAP, C. 1992. Refinement methods for geometric bounds in constructive solid geometry, ACM Transactions on Graphics, 11, 1 12-39.
5. CHEN, H., AND FANG, S. 1999. A volumetric approach to interactive CSG modeling and rendering. ACM Symposium on Solid Modeling and Applications, 318-319.
6. ELLIS J., KEDEM G., LYERLY G. T., THIELMAN D., MARISA R., MENON J. 1991. The Ray Casting Engine and ray representations. ACM Symposium on Solid Modeling Foundations and Applications, 255-268.
7. EPSTEIN, D., JANSEN, F., AND ROSSIGNAC, J. 1989. Z-buffer rendering from CSG: The Trickle algorithm. Research Report RC 15182, IBM.
8. ERHART, G., AND TOBLER, R. 2000. General purpose z-buffer CSG rendering with consumer level hardware. Tech Rep. VRVis 003, VRVis Zentrum für Vurtual Reality und Visualisierung Forschungs-GmbH.
9. EVERITT, C. 2002. Interactive order-independent transparency. Tech Report, nVidia Corporation, http://developer.nvidia.com.
10. FANG, S., AND LIAO, D. 2000. Fast CSG voxelization by frame buffer pixel mapping. IEEE Symposium on Volume Visualization, 43-48.
11. FUCHS, H., AND POULTON, J. 1981. Pixel-planes: a VLSI-oriented design for 3-D raster graphics. Canadian Man-Computer Communications Conference. 343-347.
12. GOLDFEATHER, J., HULTQUIST, J. P. M., AND FUCHS, H. 1986. Fast constructive solid geometry display in the pixel-powers graphics system. Annual Conference on Computer Graphics and Interactive Techniques, 107-116.
13. 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, 20-28.
14. GOODRICH, M. 1990, Applying parallel processing techniques to classification problems in constructive solid geometry. ACM-SIAM Symposium on Discrete Algorithms, 118-128.
15. GOODRICH, M. 1998. An improved ray shooting method for constructive solid geometry models via tree contraction. International Journal of Computational Geometry and Applications, 8, 1, 1-24.
16. GUHA, S., KRISHNAN, S., MUNAGALA, K., VENKATASUBRAMANIAN, S. 2003. Application of the two-sided depth test to CSG Rendering. Symposium on Interactive 3d graphics, 177-180.
17. HOFFMANN, C. 1989. Geometric and Solid Modeling: An Introduction. Morgan Kaufmann.
18. JANSEN, E. 1986. A Pixel-Parallel Hidden Surface Algorithm for Constructive Solid Geometry. Eurographics, 29-40.
19. KELLEY, M., GOULD, K., PEASE, B., WINNER, S., YEN, A. 1994. Hardware accelerated rendering of CSG and transparency. Conference on Computer Graphics and Interactive Techniques, 177-184.
20. KEYSER, J., BULVER, T., FOSKEY, M., KRISHNAN, S., MANOCHA, D. 2002. Esolid - A system for exact boundary evaluation. ACM Symposium on Solid Modeling and Applications, 23-34.
21. nd Edition. McGraw Hill College. R. Hamming and E. Feigenbaum.
22. LIAO, D., AND FANG, S. 2002. Fast volumetric CSG modeling using standard graphics system. ACM Symposium on Solid Modeling and Applications, 204-211.
23. MAMMAN, A. 1989. Transparency and antialiasing algorithms implemented with the virtual pixel maps technique. IEEE Computer Graphics and Applications, 9, 4, 43-55.
24. RAPPOPORT A. AND SPITZ, S. 1997. Interactive Boolean Operations for Conceptual Design of 3-D Solids. ACM SIGGRAPH Conference on Computer Graphics, 269-278.
25. REQUICHA, A., AND VOELCKER, H. 1985. Boolean operations in solid modeling: Boundary evaluation and merging algorithms. Proceedings of the IEEE, 75, 1, 30-44.
26. ROSSIGNAC, J., AND REQUICHA, A. 1986. Depth-buffering display techniques for constructive solid geometry, IEEE Computer Graphics and Applications, 6, 9, 26-39.
27. ROSSIGNAC, J., VOELCKER, H. 1988. Active zones in CSG for accelerating boundary evaluation, redundancy elimination, interference detection, and shading algorithms, ACM Transactions on Graphics, 8, 1, 51-87.
28. ROSSIGNAC, J., AND WU, J. 1992. Correct shading of regularized CSG solids using a depth-interval buffer, Advanced Computer Graphics Hardware V: Rendering, Ray Tracing and Visualization Systems, Eurographics Seminars, 117-138.
29. ROSSIGNAC, J., MEGAHED, A., SCHNEIDER, B.O. 1992. Interactive Inspection of Solids: Cross-Sections and Interferences, ACM Computer Graphics, Vol. 26, No. 2, pp. 353-360, July (Proc. SIGGRAPH).
30. ROSSIGNAC, J. 1994. Through the cracks of the solid modeling milestone, From Object Modeling to Advanced Visual Communication, S. Coquillart, W. Strasser, P. Stucki, Ed., Springer-Verlag, 1-75.
31. ROSSIGNAC, J. 1996. CSG formulations for identifying and for trimming faces of CSG models. In CSG'96: Set-theoretic solid modeling techniques and applications, Information Geometers, Ed. John Woodwark. 1-14.
32. ROSSIGNAC, J. 1999. BLIST: A Boolean list formulation of CSG trees, Technical Report GIT-GVU-99-04 available from the GVU Center at Georgia Tech. http://www.cc.gatech.edu/gvu/reports/1999/
33. STEWART, N., LEACH, G., AND JOHN, S. 1998. An improved z-buffer CSG rendering algorithm. Eurographics/SIGGRAPH Workshop on Graphics Hardware, ACM Press, New York. 25-30.
34. STEWART, N., LEACH, G., AND JOHN, S. 2000. A CSG rendering algorithm for convex objects. International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media - WSCG 2000, 2, 369-372.
35. STEWART, N., LEACH, G., AND JOHN, S. 2002. Linear-time CSG rendering of intersected convex objects. International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision - WSCG 2002, 2, 437-444.
36. STEWART, N., LEACH, G., AND JOHN, S. 2003. Improved CSG rendering using overlap graph subtraction sequences. International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, ACM Press, New York. 47-53.
37. TAWFIK, M. 1991. An efficient algorithm for CSG to Brep conversion. ACM Symposium on Solid Modeling Foundations and Applications, 99-108.
38. TILOVE, R.B. 1984. A Null-Object Detection Algorithm for Constructive Solid Geometry, Communications of the ACM, 27, 7, 684-694.
39. WIEGAND, T. F. 1996. Interactive rendering of CSG models, Computer Graphics Forum, 15, 4, 249-261.