“Illustrating surface shape in volume data via principal direction-driven 3D line integral convolution” by Interrante

This paper describes how the set of principal directions and principal curvatures can be understood to define a natural “flow” over the surface of an object and, as such, can be used to guide the placement of the lines of a stroke texture that seeks to represent 3D shape in a perceptually intuitive way. The driving application for this work is the visualization of layered isovalue surfaces in volume data, where the particular identity of an individual surface is not generally known a priori and observers will typically wish to view a variety of different level surfaces from the same distribution, superimposed over underlying opaque structures. This paper describes how, by advecting an evenly distributed set of tiny opaque particles, and the empty space between them, via 3D line integral convolution through the vector field defined by the principal directions and principal curvatures of the level surfaces passing through each gridpoint of a 3D volume, it is possible to generate a single scan-converted solid stroke texture that can be used to illustrate the essential shape information of any level surface in the data. By redefining the length of the filter kernel according to the magnitude of the maximum principal curvature of the level surface at each point around which the convolution is applied, one can generate longer strokes over more the highly curved areas, where the directional information is both most stable and most relevant, and at the same time downplay the visual impact of the directional information indicated by the stroke texture in the flatter regions. In a voxel-based approach such as this one, stroke narrowness will be constrained by the resolution of the volume within which the texture is represented. However, by adaptively indexing into multiple pre-computed texture volumes, obtained by advecting particles of increasing sizes, one may selectively widen the strokes at any point by a variable amount, determined at the time of rendering, to reflect shading information or any other function defined over the volume data.

1. H. Battke, D. Stalling, H.-C. Hege. “Fast Line Integral Convolution for Arbitrary Surfaces in 3D”, Visualization and Mathematics. H.-C. Hege and K. Polthier, eds., Springer- Verlag, 1997.
2. James M. Beck, Rida T. Farouki and John K. Hinds. “Surface Analysis Methods”, IEEE Computer Graphics and Applications, 6(12): 18-36, December 1986.
3. Myron L. Braunstein and John W. Payne. “Perspective and Form Ratio as Determinants of Relative Slant Judgments”, Journal of Experimental Psychology, 81(3): 584-590, 1969.
4. Brian Cabral and Casey Leedom. “Imaging Vector Fields Using Line Integral Convolution”, SIGGRAPH 93 Conference Proceedings, Annual Conference Series, pp. 263-270.
5. Bruce G. Cumming, Elizabeth B. Johnston and Andrew J. Parker. “Effects of Different Texture Cues on Curved Surfaces Viewed Stereoscopically”, Vision Research, 33(5/6): 827-838, 1993.
6. James E. Cutting and Robert T. Millard. “Three Gradients and the Perception of Flat and Curved Surfaces”, Journal of Experimental Psychology: General, 113(2): 198-216, 1984.
7. Debra Dooley and Michael F. Cohen. “Automatic Illustration of 3D Geometric Models: Surfaces”, IEEE. Visualization ’90, pp. 307-313.
8. Lisa K. Forsell. “Visualizing Flow Over Curvilinear Grid Surfaces Using Line Integral Convolution”, I EEE Visualization ’94, pp. 240-247.
9. Howard R. Flock and Anthony Moscatelli. “Variables of Surface Texture and Accuracy of Space Perceptions”, Perceptual and Motor Skills, 19: 327-334, 1964.
10. James J. Gibson. “The Perception of Visual Surfaces”, American Journal of Psychology, 63: 367-384, 1950.
11. Arthur Guptill. Rendering in Pen and Ink. Watson-Guptill Publications, 1976.
12. Hans Hagen, Stefanie Hahmann, Thomas Schreibner, Yasuo Nakajima, Bukard W6rdenweber and Petra Hollemann- Grundestedt. “Surface Interrogation Algorithms”, IEEE Computer Graphics and Applications, 12(5): 53-60, September 1992.
13. Victoria Interrante, Henry Fuchs and Stephen Pizer. “Enhancing Transparent Skin Surfaces with Ridge and Valley Lines”, IEEE Visualization ’95, pp. 52-59.
14. Victoria Interrante, Henry Fuchs and Stephen Pizer. “Conveying the 3D Shape of Smoothly Curving Transparent Surfaces via Texture”, IEEE Transactions on Visualization and Computer Graphics, 3(2): 211-218.
15. Ming-Hoe Kiu and David C. Banks. “Multi-Frequency Noise for LIC”, IEEE Visualization ’96, pp. 121-126.
16. Jan Koenderink. Solid Shape, MIT Press, 1990.
17. Jan J. Koenderink and Andrea J. van Doorn. “Relief: pictorial and otherwise”, Image and Vision Computing, 13(5): 321-334, June 1995.
18. Willem C. de Leeuw and Jarke J. van Wijk. “Enhanced Spot Noise for Vector Field Visualization”, IEEE Visualization ’95, pp. 233-239.
19. Marc Levoy. “Display of Surfaces from Volume Data”, IEEE Computer Graphics and Applications, 8(3): 29-37, May 1988.
20. Marc Levoy, Henry Fuchs, Stephen Pizer, Julian Rosenman, Edward L. Chaney, George W. Sherouse, Victoria Interrante and Jeffrey Kiel. “Volume Rendering in Radiation Treatment Planning”, First Conference on Visualization in Biomedical Computing, 1990, pp. 4-10.
21. William Lorensen and Harvey Cline. “Marching Cubes: A High Resolution 3D Surface Reconstruction Algorithm”, Computer Graphics (SIGGRAPH 87 Conference Proceedings), 21(4): 163-169, July 1987.
22. Olivier Monga, Serge Benayoun and Olivier D. Faugeras. “From Partial Derivatives of 3D Density Images to Ridge Lines”, proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 1992, pp. 354-359.
23. Henry P. Moreton. “Simplified Curve and Surface Interrogation via Mathematical Packages and Graphics Libraries and Hardware”, Computer-Aided Design, 27(7): 523-543, 1995.
24. Darwyn Peachey. “Solid Texturing of Complex Surfaces”, Computer Graphics (SIGGRAPH 85 Conference Proceedings), 19(3): 279-286, July 1985.
25. Ken Perlin. “An Image Synthesizer”, Computer Graphics (SIGGRAPH 85 Conference Proceedings), 19(3): 287-296, July 1985.
26. Penny Rheingans. “Opacity-modulating Triangular Textures for Irregular Surfaces”, IEEE Visualization ’96, pp. 219-225.
27. Takafumi Saito and Tokiichiro Takahashi. “Comprehensible Rendering of 3-D Shapes”, Computer Graphics (SIGGRAPH 90 Conference Proceedings), 24(4): 197-206, August 1990.
28. Han-Wei Shen, Christopher R. Johnson and Kwan-Liu Ma. “Visualizing Vector Fields Using Line Integral Convolution and Dye Advection”, proc. 1996 Symposium on Volume Visualization, pp. 63-70.
29. Detlev Stalling and Hans-Christian Hege. “Fast and Resolution Independent Line Integral Convolution”, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pp. 249-256.
30. Kent A. Stevens and Allen Brookes. “Probing Depth in Monocular Images”, Biological Cybernetics, 56: 355-366, 1987.
31. Kent A. Stevens. “The Information Content of Texture Gradients”, Biological Cybernetics, 42: 95-105, 1981.
32. Kent A. Stevens. “The Visual Interpretation of Surface Contours”, Artificial Intelligence, 17: 47-73, 1981.
33. James V. Stone. “Shape From Local and Global Analysis of Texture”, Philosophical Transactions of the Royal Society of London, B, 339: 53-65, 1993.
34. Edmund J. Sullivan. Line; an art study, Chapman & Hall, 1922.
35. James. T. Todd and Robin Akerstrom. “Perception of Three- Dimensional Form from Patterns of Optical Texture”, Journal of Experimental Psychology: Human Perception and Pelformance, 13(2): 242-255, 1987.
36. James T. Todd and Francene D. Reichel. “Ordinal Structure in the Visual Perception and Cognition of Smoothly Curved Surfaces”, Psychological Review, 96(4): 643-657, 1989.
37. James T. Todd and Francene D. Reichel. “Visual Perception of Smoothly Curved Surfaces from Double-Projected Contour Patterns”, Journal of Experimental Psychology: Human Perception and Pelformance, 16(3): 665-674, 1990.
38. Greg Turk. “Generating Textures for Arbitrary Surfaces Using Reaction-Diffusion”, Computer Graphics (SIGGRAPH 91 Conference Proceedings), 25(4): 289-298, July 1991.
39. Greg Turk and David Banks. “Image-Guided Streamline Placement”, SIGGRAPH 96 Conference Proceedings, Annual Conference Series, pp. 453-460.
40. Victor Vasarely. Vasarely III, l~ditions du Griffon Neuch~tel, 1974.
41. Jarke J. van Wijk. “Spot Noise-Texture Synthesis for Data Visualization”, Computer Graphics (SIGGRAPH 91 Conference Proceedings), 25(4): 309-318, July 1991.
42. Georges Winkenbach and David H. Salesin. “Computer- Generated Pen-and-Ink Illustrations”, SIGGRAPH 94 Conf. Proceedings, Annual Conference Series, pp. 91-100.
43. Georges Winkenbach and David H. Salesin. “Rendering Parametric Surfaces in Pen and Ink”, SIGGRAPH 96 Conf. Proceedings, Annual Conference Series, pp. 469-476.
44. Andrew P. Witkin. “Recovering Surface Shape and Orientation from Texture”, Artificial Intelligence, 17:17-45, 1981.
45. Andrew Witkin and Michael Kass. “Reaction-Diffusion Textures”, Computer Graphics (SIGGRAPH 91 Conference Proceedings), 25(4): 299-308, July 1991.