Cycle shading for the assessment and visualization of shape in one and two codimensions

ABSTRACT

In this paper we propose cycle shading and hatched cycle shading as new local shading techniques for shape assessment and visualization. Natural surface highlights are extended to not only appear in isolated parts of a surface, but to reappear throughout the surface in a regular and easy-to-control pattern. Thereby even small surface variations become visible, wherever they are located on the surface. We further extend (hatched) cycle shading to curves in 3D, i.e., to shapes of higher codimension. We demonstrate how (hatched) cycle shading improves 3D vector field visualization by showing higher-order discontinuities of streamlines, pathlines, or streaklines. Our visualization approach is generic, simple, efficient, and can readily be used where Phong illumination is applicable because information on curvature or mesh connectivity is not required. The effectiveness of cycle shading for the assessment of surface quality is demonstrated by a user study. Finally, this paper addresses issues of anti-aliasing, parameter control, applications, and efficient GPU implementations.

REFERENCES

• 1: David C. Banks, Illumination in diverse codimensions, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.327-334, July 1994 [doi>10.1145/192161.192246]
• 2: Brian Cabral , Leith Casey Leedom, Imaging vector fields using line integral convolution, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.263-270, September 1993 [doi>10.1145/166117.166151]
• 3: Doug DeCarlo , Adam Finkelstein , Szymon Rusinkiewicz , Anthony Santella, Suggestive contours for conveying shape, ACM Transactions on Graphics (TOG), v.22 n.3, July 2003
• 4: John C. Dill, An application of color graphics to the display of surface curvature, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.153-161, August 1981
• 5: David Ebert , Penny Rheingans, Volume illustration: non-photorealistic rendering of volume models, Proceedings of the conference on Visualization '00, p.195-202, October 2000, Salt Lake City, Utah, United States
• 6: G. Farin and D. Hansford. Reflection lines: Shape in automotive design. ties Magazine, pages 18--21, Mar. 2002.
• 7: R. W. Fleming, A. Torralba, and E. H. Adelson. Specular reflections and the perception of shape. Journal of Vision, 4(9):798--820, 2004.
• 8: J. J. Gibson. The Perception of the Visual World. Houghton Mifflin, Boston, 1950.
• 9: J. J. Gibson. The Ecological Approach to Visual Perception. Lawrence Erlbaum Associates, Hillsdale, NJ, 1986.
• 10: Ahna Girshick , Victoria Interrante , Steven Haker , Todd Lemoine, Line direction matters: an argument for the use of principal directions in 3D line drawings, Proceedings of the 1st international symposium on Non-photorealistic animation and rendering, p.43-52, June 05-07, 2000, Annecy, France [doi>10.1145/340916.340922]
• 11: Jack Goldfeather , Victoria Interrante, A novel cubic-order algorithm for approximating principal direction vectors, ACM Transactions on Graphics (TOG), v.23 n.1, p.45-63, January 2004 [doi>10.1145/966131.966134]
• 12: Amy Gooch , Bruce Gooch , Peter Shirley , Elaine Cohen, A non-photorealistic lighting model for automatic technical illustration, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.447-452, July 1998 [doi>10.1145/280814.280950]
• 13: Bruce Gooch , Amy Gooch, Non-Photorealistic Rendering, A. K. Peters, Ltd., Natick, MA, 2001
• 14: Gabriele Gorla , Victoria Interrante , Guillermo Sapiro, Texture Synthesis for 3D Shape Representation, IEEE Transactions on Visualization and Computer Graphics, v.9 n.4, p.512-524, October 2003 [doi>10.1109/TVCG.2003.1260745]
• 15: S. Hahmann. Surface interrogation: Visualization techniques for surface analysis. In C. Bajaj, editor, Data Visualization Techniques, pages 49--74. John Wiley, 1999.
• 16: Aaron Hertzmann , Denis Zorin, Illustrating smooth surfaces, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.517-526, July 2000 [doi>10.1145/344779.345074]
• 17: Victoria Interrante, Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.109-116, August 1997 [doi>10.1145/258734.258796]
• 18: R. Klass. Correction of local surface irregularities using reflection lines. Computer-Aided Design, 12(2):73--77, 1980.
• 19: Bradley Lowekamp , Penny Rheingans , Terry S. Yoo, Exploring surface characteristics with interactive Gaussian images: a case study, Proceedings of the conference on Visualization '02, October 27-November 01, 2002, Boston, Massachusetts
• 20: J. F. Norman, J. T. Todd, and G. A. Orban. Perception of three-dimensional shape from specular highlights, deformations of shading, and other types of visual information. Psychological Science, 15(8):565--570, 2003.
• 21: Bui Tuong Phong, Illumination for computer generated pictures, Communications of the ACM, v.18 n.6, p.311-317, June 1975 [doi>10.1145/360825.360839]
• 22: T. Poeschl. Detecting surface irregularities using isophotes. Computer Aided Geometric Design, 1(2):163--168, 1984.
• 23: Dino Schweitzer, Artificial texturing: An aid to surface visualization, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.23-29, July 1983
• 24: S. Stegmaier, M. Strengert, T. Klein, and T. Ertl. A simple and flexible volume rendering framework for graphics-hardware-based raycasting. In Proc. Workshop on Volume Graphics, pages 187--195, 2005.
• 25: Thomas Strothotte , Stefan Schlechtweg, Non-photorealistic computer graphics: modeling, rendering, and animation, Morgan Kaufmann Publishers Inc., San Francisco, CA, 2002
• 26: Graeme Sweet , Colin Ware, View direction, surface orientation and texture orientation for perception of surface shape, Proceedings of the 2004 conference on Graphics interface, p.97-106, May 17-19, 2004, London, Ontario, Canada
• 27: Holger Theisel, Are isophotes and reflection lines the same?, Computer Aided Geometric Design, v.18 n.7, p.711-722, September, 2001 [doi>10.1016/S0167-8396(01)00063-2 ]
• 28: Douglas Voorhies , Jim Foran, Reflection vector shading hardware, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.163-166, July 1994 [doi>10.1145/192161.192193]
• 29: D. Weiskopf. Cycle shading web page. http://www.cs.sfu.ca/~weiskopf/research/cycleshading, 2006.
• 30: Daniel Weiskopf , Thomas Ertl, A hybrid physical/device-space approach for spatio-temporally coherent interactive texture advection on curved surfaces, Proceedings of the 2004 conference on Graphics interface, p.263-270, May 17-19, 2004, London, Ontario, Canada
• 31: Lance Williams, Pyramidal parametrics, ACM SIGGRAPH Computer Graphics, v.17 n.3, p.1-11, July 1983
• 32: Malte Zöckler , Detlev Stalling , Hans-Christian Hege, Interactive visualization of 3D-vector fields using illuminated stream lines, Proceedings of the 7th conference on Visualization '96, p.107-ff., October 28-29, 1996, San Francisco, California, United States

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation

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

Keywords:
GPU methods, curve rendering, non-photorealistic rendering, shape visualization, surface assessment, vector field visualization