Illustrating design and spatial assembly of interactive CSG

ABSTRACT

For the interactive construction of CSG models understanding the layout of the models is essential to ease their efficient manipulation. To comprehend position and orientation of the aggregated components of a CSG model, we need to realize its visible and occluded parts as a whole. Hence, transparency and enhanced outlines are key techniques to communicate deeper insights.We present a novel real-time non-photorealistic rendering technique that illustrates design and spatial assembly of CSG models.As enabling technology we first present a solution for combining depth peeling with image-based CSG rendering. The rendering technique can then extract layers of ordered depth from the CSG model up to its entire depth complexity. Capturing the surface colors of each layer and combining the results thereafter synthesizes order-independent transparency as one major illustration technique for interactive CSG.We further define perceptually important edges of CSG models and integrate an image-space edge-enhancement technique that can detect them in each layer. In order to outline the model's layout, the rendering technique extracts perceptually important edges that are directly visible, i.e., edges that lie on the model's outer surface, or edges that are occluded, i.e., edges that are hidden by its interior composition. Finally, we combine these edges with the order-independent transparent depictions to generate edge-enhanced illustrations, which provide a clear insight into the CSG models, let realize their complex, spatial assembly, and, thus, simplify their interactive construction.

REFERENCES

• 1: Michael Burns , Janek Klawe , Szymon Rusinkiewicz , Adam Finkelstein , Doug DeCarlo, Line drawings from volume data, ACM Transactions on Graphics (TOG), v.24 n.3, July 2005
• 2: Paul Joseph Diefenbach, Pipeline rendering: interaction and realism through hardware-based multi-pass rendering, University of Pennsylvania, Philadelphia, PA, 1996
• 3: Diepstraten J., Weiskopf D., and Ertl T. 2002. Transparency in Interactive Technical Illustrations. Computer Graphics Forum, 21, 2, C317--C325.
• 4: Everitt C. 2001. Interactive Order-Independent Transparency. Technical report. NVIDIA Corporation.
• 5: Sudipto Guha , Shankar Krishnan , Kamesh Munagala , Suresh Venkatasubramanian, Application of the two-sided depth test to CSG rendering, Proceedings of the 2003 symposium on Interactive 3D graphics, April 27-30, 2003, Monterey, California [doi>10.1145/641480.641513]
• 6: Jack Goldfeather , Steven Monar , Greg Turk , Henry Fuchs, Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning, IEEE Computer Graphics and Applications, v.9 n.3, p.20-28, May 1989 [doi>10.1109/38.28107 ]
• 7: Bruce Gooch , Amy Gooch, Non-Photorealistic Rendering, A. K. Peters, Ltd., Natick, MA, 2001
• 8: Bruce Gooch , Peter-Pike J. Sloan , Amy Gooch , Peter Shirley , Richard Riesenfeld, Interactive technical illustration, Proceedings of the 1999 symposium on Interactive 3D graphics, p.31-38, April 26-29, 1999, Atlanta, Georgia, United States [doi>10.1145/300523.300526]
• 9: Tobias Isenberg , Bert Freudenberg , Nick Halper , Stefan Schlechtweg , Thomas Strothotte, A Developer's Guide to Silhouette Algorithms for Polygonal Models, IEEE Computer Graphics and Applications, v.23 n.4, p.28-37, July 2003 [doi>10.1109/MCG.2003.1210862]
• 10: Kirsch F. and Döllner J. 2004. Rendering Techniques for Hardware-Accelerated Image-Based CSG. In Journal of WSCG'04, 221--228.
• 11: Robert D. Kalnins , Philip L. Davidson , Lee Markosian , Adam Finkelstein, Coherent stylized silhouettes, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 12: Kilgard M. (Ed.). 2005. NVIDIA OpenGL Extension Specifications. NVIDIA Corporation.
• 13: Aidong Lu , Christopher J. Morris , David S. Ebert , Penny Rheingans , Charles Hansen, Non-photorealistic volume rendering using stippling techniques, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 14: Nienhaus M. and Döllner J. 2003. Edge Enhancement -- An Algorithm for Real-Time Non-Photorealistic Rendering. In Journal of WSCG'03, 346--353.
• 15: Marc Nienhaus , Jürgen Döllner, Blueprints: illustrating architecture and technical parts using hardware-accelerated non-photorealistic rendering, Proceedings of the 2004 conference on Graphics interface, p.49-56, May 17-19, 2004, London, Ontario, Canada
• 16: Penny Rheingans , David Ebert, Volume Illustration: Nonphotorealistic Rendering of Volume Models, IEEE Transactions on Visualization and Computer Graphics, v.7 n.3, p.253-264, July 2001 [doi>10.1109/2945.942693 ]
• 17: Randi J. Rost, OpenGL(R) Shading Language, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 2004
• 18: Takafumi Saito , Tokiichiro Takahashi, Comprehensible rendering of 3-D shapes, Proceedings of the 17th annual conference on Computer graphics and interactive techniques, p.197-206, September 1990, Dallas, TX, USA
• 19: Thomas Strothotte , Stefan Schlechtweg, Non-photorealistic computer graphics: modeling, rendering, and animation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 20: Wiegand T. F. 1996. Interactive Rendering of CSG Models. Computer Graphics Forum 1996, 15, 4, 249--261.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms
      I.3.5 Computational Geometry and Object Modeling

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
          Subjects: Display algorithms

General Terms:
Design

Keywords:
image-based CSG, non-photorealistic rendering, real-time rendering