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

Abstract : The three dimensional shape and relative depth of a smoothly curving layered transparent surface may be communicated particularly effectively when the surface is artistically enhanced with sparsely distributed opaque detail. This paper describes how the set of principal directions and principal curvatures specified by local geometric operators can be understood to define a natural 'flow' over the surface of an object, and can be used to guide the placement of the lines of a stroke texture that seeks to represent 3D shape information 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. 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 may intuitively represent the essential shape information of any level surface in the volume. To generate longer strokes over more highly curved areas, where the directional information is both most stable and most relevant, and to simultaneously downplay the visual impact of directional information in the flatter regions, one may dynamically redefine the length of the filter kernel according to the magnitude of the maximum principal curvature of the level surface at the point around which it is applied.

[1]  J. van Wijk,et al.  Spot noise texture synthesis for data visualization , 1991, SIGGRAPH.

[2]  Penny Rheingans,et al.  Opacity-modulating triangular textures for irregular surfaces , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[3]  David Banks,et al.  Image-guided streamline placement , 1996, SIGGRAPH.

[4]  J T Todd,et al.  Visual perception of smoothly curved surfaces from double-projected contour patterns. , 1990, Journal of experimental psychology. Human perception and performance.

[5]  Andrew P. Witkin,et al.  Recovering Surface Shape and Orientation from Texture , 1981, Artif. Intell..

[6]  Olivier D. Faugeras,et al.  From partial derivatives of 3-D density images to ridge lines , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  James T. Todd,et al.  Ordinal structure in the visual perception and cognition of smoothly curved surfaces. , 1989 .

[8]  A. L. Guptill.  Rendering in pen and ink , 1976 .

[9]  Andrea J. van Doorn,et al.  Relief: pictorial and otherwise , 1995, Image Vis. Comput..

[10]  Ken Perlin,et al.  [Computer Graphics]: Three-Dimensional Graphics and Realism , 2022 .

[11]  J. Payne,et al.  Perspective and form ratio as determinants of relative slant judgments , 1969 .

[12]  James V. Stone.  Shape from local and global analysis of texture , 1993 .

[13]  Victoria Interrante,et al.  Illustrating transparent surfaces with curvature-directed strokes , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[14]  David Salesin,et al.  Rendering parametric surfaces in pen and ink , 1996, SIGGRAPH.

[15]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[16]  Victoria Interrante,et al.  Enhancing transparent skin surfaces with ridge and valley lines , 1995, Proceedings Visualization '95.

[17]  Rida T. Farouki,et al.  Surface Analysis Methods , 1986, IEEE Computer Graphics and Applications.

[18]  J. Cutting,et al.  Three gradients and the perception of flat and curved surfaces. , 1984, Journal of experimental psychology. General.

[19]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[20]  Jarke J. van Wijk,et al.  Enhanced Spot Noise for Vector Field Visualization , 1995, IEEE Visualization.

[21]  J. Cutting,et al.  Three Gradients and the Perception of Flat and Curved Surfaces , 1984 .

[22]  J. Todd,et al.  Ordinal structure in the visual perception and cognition of smoothly curved surfaces. , 1989, Psychological review.

[23]  A. Parker,et al.  Effects of different texture cues on curved surfaces viewed stereoscopically , 1993, Vision Research.

[24]  Marc Levoy,et al.  Display of surfaces from volume data , 1988, IEEE Computer Graphics and Applications.

[25]  Greg Turk,et al.  Generating textures on arbitrary surfaces using reaction-diffusion , 1991, SIGGRAPH.

[26]  William E. Lorensen,et al.  Marching cubes: a high resolution 3D surface construction algorithm , 1996 .

[27]  Kent A. Stevens,et al.  The Visual Interpretation of Surface Contours , 1981, Artif. Intell..

[28]  Victoria Interrante,et al.  Conveying the 3D Shape of Smoothly Curving Transparent Surfaces via Texture , 1997, IEEE Trans. Vis. Comput. Graph..

[29]  Hans Hagen,et al.  Surface interrogation algorithms , 1992, IEEE Computer Graphics and Applications.

[30]  H. Flock,et al.  Variables of Surface Texture and Accuracy of Space Perceptions , 1964, Perceptual and motor skills.

[31]  Takafumi Saito,et al.  Comprehensible rendering of 3-D shapes , 1990, SIGGRAPH.

[32]  David C. Banks,et al.  Multi-frequency noise for LIC , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[33]  J. Gibson.  The perception of visual surfaces. , 1950, The American journal of psychology.

[34]  Marc Levoy,et al.  Volume rendering in radiation treatment planning , 1990, [1990] Proceedings of the First Conference on Visualization in Biomedical Computing.

[35]  Kwan-Liu Ma,et al.  Visualizing vector fields using line integral convolution and dye advection , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[36]  Darwyn R. Peachey,et al.  Solid texturing of complex surfaces , 1985, SIGGRAPH.

[37]  David Salesin,et al.  Computer-generated pen-and-ink illustration , 1994, SIGGRAPH.

[38]  J. Todd,et al.  Perception of three-dimensional form from patterns of optical texture. , 1987, Journal of experimental psychology. Human perception and performance.

[39]  Hans-Christian Hege,et al.  Fast and resolution independent line integral convolution , 1995, SIGGRAPH.

[40]  Lisa K. Forssell.  Visualizing flow over curvilinear grid surfaces using line integral convolution , 1994, Proceedings Visualization '94.

[41]  Henry P. Moreton.  Simplified curve and surface interrogation via mathematical packages and graphics libraries and hardware , 1995, Comput. Aided Des..

[42]  Michael F. Cohen,et al.  Automatic illustration of 3D geometric models: surfaces , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[43]  Brian Cabral,et al.  Imaging vector fields using line integral convolution , 1993, SIGGRAPH.

[44]  H. Hege,et al.  Fast Line Integral Convolution for Arbitrary Surfaces in 3D , 1997, VisMath.