Span filtering: an optimization scheme for volume visualization of large finite element models

Techniques for displaying 3D isovalues of scalar fields such as stress within a solid finite-element model generally involve examining each element for values of interest. An inexpensive, straightforward method is discussed for reducing the number of elements searched for such isovalues. It takes advantage of one traversal of the element data to yield a compact classification of the model by result values and ranges, with no sorting required. This data structure can then relate any scalar isovalue to a set of element groups which are closely inclusive of the isovalue. This method is intended for applications requiring repeated access to the analysis data, such as animation and interactive rendering of isosurfaces and scalar fields. While applicable to general volume visualization problems, it is particularly well suited to optimizing real-valued continuum field results such as those found in finite-element data.<<ETX>>

[1]  Demetri Terzopoulos,et al.  Regularization of Inverse Visual Problems Involving Discontinuities , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Paolo Sabella,et al.  A rendering algorithm for visualizing 3D scalar fields , 1988, SIGGRAPH.

[3]  Craig Upson,et al.  V-buffer: visible volume rendering , 1988, SIGGRAPH.

[4]  Lee Westover,et al.  Footprint evaluation for volume rendering , 1990, SIGGRAPH.

[5]  Pat Hanrahan,et al.  Volume Rendering , 2020, Definitions.

[6]  Ray J. Meyers,et al.  Ray traced scalar fields with shaded polygonal output , 1990, Proceedings of the First IEEE Conference on Visualization: Visualization `90.

[7]  Paul ten Hagen,et al.  Pattern representation , 1986 .

[8]  James F. Blinn,et al.  Scan line methods for displaying parametrically defined surfaces , 1988, CACM.

[9]  William E. Lorensen,et al.  Marching cubes: A high resolution 3D surface construction algorithm , 1987, SIGGRAPH.

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

[11]  R. Bernstein,et al.  Shading 3D-Images from CT Using Gray-Level Gradients , 1986, IEEE Transactions on Medical Imaging.

[12]  Richard S. Gallagher,et al.  An efficient 3-D visualization technique for finite element models and other coarse volumes , 1989, SIGGRAPH.

[13]  Alan C. Bovik,et al.  Improved initial approximation and intensity-guided discontinuity detection in visible-surface reconstruction , 1989, Comput. Vis. Graph. Image Process..

[14]  Gabor T. Herman,et al.  The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm , 1980, SIGGRAPH '80.