Adaptive cutaways for comprehensible rendering of polygonal scenes

ABSTRACT

In 3D renderings of complex scenes, objects of interest may be occluded by those of secondary importance. Cutaway renderings address this problem by omitting portions of secondary objects so as to expose the objects of interest. This paper introduces a method for generating cutaway renderings of polygonal scenes at interactive frame rates, using illustrative and non-photorealistic rendering cues to expose objects of interest in the context of surrounding objects. We describe a method for creating a view-dependent cutaway shape along with modifications to the polygonal rendering pipeline to create cutaway renderings. Applications for this technique include architectural modeling, path planning, and computer games.

REFERENCES

• 1: Gunilla Borgefors, Distance transformations in digital images, Computer Vision, Graphics, and Image Processing, v.34 n.3, p.344-371, June 1986 [doi>10.1016/S0734-189X(86)80047-0]
• 2: Stefan Bruckner , M. Eduard Groller, Exploded Views for Volume Data, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.1077-1084, September 2006 [doi>10.1109/TVCG.2006.140]
• 3: Stefan Bruckner , Soren Grimm , Armin Kanitsar , M. Eduard Groller, Illustrative Context-Preserving Exploration of Volume Data, IEEE Transactions on Visualization and Computer Graphics, v.12 n.6, p.1559-1569, November 2006 [doi>10.1109/TVCG.2006.96]
• 4: Burns, M., Haidacher, M., Wein, W., Viola, I., and Gröller, E. 2007. Feature emphasis and contextual cutaways for multimodal medical visualization. In Eurographics / IEEE VGTC Symposium on Visualization 2007, 275--282.
• 5: Coffin, C., and Hollerer, T. 2006. Interactive perspective cut-away views for general 3D scenes. In Proc. of 3DUI 2006, 25--28.
• 6: Cole, F., DeCarlo, D., Finkelstein, A., Kin, K., Morley, K., and Santella, A. 2006. Directing gaze in 3D models with stylized focus. In Proc. of EGSR 2006, 377--387.
• 7: Carlos Correa , Deborah Silver , Min Chen, Feature Aligned Volume Manipulation for Illustration and Visualization, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.1069-1076, September 2006 [doi>10.1109/TVCG.2006.144]
• 8: Diepstraten, J., Weiskopf, D., and Ertl, T. 2003. Interactive cutaway illustrations. In Proc. of Eurographics 2003, 523--532.
• 9: Feiner, S., and Seligmann, D. D. 1992. Cutaways and ghosting: satisfying visibility constraints in dynamic 3D illustrations. The Visual Computer 8, 5&6, 292--302.
• 10: Jens Kruger , Jens Schneider , Rudiger Westermann, ClearView: An Interactive Context Preserving Hotspot Visualization Technique, IEEE Transactions on Visualization and Computer Graphics, v.12 n.5, p.941-948, September 2006 [doi>10.1109/TVCG.2006.124]
• 11: Wilmot Li , Lincoln Ritter , Maneesh Agrawala , Brian Curless , David Salesin, Interactive cutaway illustrations of complex 3D models, ACM SIGGRAPH 2007 papers, August 05-09, 2007, San Diego, California
• 12: R. H. Liang , G. J. Clapworthy , M. Krokos , R. Mayoral, Real-Time Predefined Shape Cutaway with Parametric Boundaries, Proceedings of the International Conference on Computer Graphics, Imaging and Visualization, p.227-231, July 26-29, 2005 [doi>10.1109/CGIV.2005.64]
• 13: Michael J. McGuffin , Liviu Tancau , Ravin Balakrishnan, Using Deformations for Browsing Volumetric Data, Proceedings of the 14th IEEE Visualization 2003 (VIS'03), p.53, October 22-24, 2003 [doi>10.1109/VISUAL.2003.1250400]
• 14: Rezk-Salama, C., and Kolb, A. 2006. Opacity peeling for direct volume rendering. Comp. Graph. Forum 25, 3, 597--606.
• 15: Guodong Rong , Tiow-Seng Tan, Jump flooding in GPU with applications to Voronoi diagram and distance transform, Proceedings of the 2006 symposium on Interactive 3D graphics and games, March 14-17, 2006, Redwood City, California [doi>10.1145/1111411.1111431]
• 16: Ivan Viola , Armin Kanitsar , Meister Eduard Groller, Importance-Driven Volume Rendering, Proceedings of the conference on Visualization '04, p.139-146, October 10-15, 2004 [doi>10.1109/VIS.2004.48]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Geometric algorithms, languages, and systems

General Terms:
Design

Keywords:
NPR, cutaway diagram, distance transform, visibility