More Web Proxy on the site http://driver.im/

Article

Free access

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

Author:

Richard S. GallagherAuthors Info & Claims

VIS '91: Proceedings of the 2nd conference on Visualization '91

Pages 68 - 75

Published: 22 October 1991 Publication History

Abstract

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 to reduce 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 result such those found in finite element result data.

References

[1]

Artzy, Ehud, Gideon Frieder and Gabor T. Herman, "The Theory, Design, Implementation, and Evaluation of a Three-Dimensional Surface Detection Algorithm," Proceedings of SIGGRAPH '80, in Computer Graphics 14, 3, July 1980.

Digital Library

[2]

Drebin, Robert, Loren Carpenter and Pat Hanrahan, "Volume Rendering," Proceedings of SIGGRAPH '88, in Computer Graphics 22, 4 August 1988.

Digital Library

[3]

Ferguson, Gordon, FOCUS USER MANUAL, Visual Kinematics Inc., San Jose, CA, 1990.

[4]

Gallagher, Richard S., "Direct Generation of Isosurfaces From Finite Element Models," PVP Vol. 209, ASME, New York, June 1991.

[5]

Gallagher, Richard S. and Joop C. Nagtegaal, "An Efficient 3D Visualization Technique for Finite Element Models and Other Coarse Volumes," Proceedings of SIGGRAPH '89, Computer Graphics 23, 3, July 1989.

Digital Library

[6]

Hohne, Karl-Heinz and Ralph Bemstein," "Shading 3D-images from CT using Gray-Level Gradients," IEEE Transactions on Medical Imaging, Vol. 5, No 1, 1986.

[7]

Jou, Jinn-yeu and Alan C. Bovik, "Improved Initial Approximation and Intensity--Guided Discontinuity Detection in Visible Surface Reconstruction." Computer Vision, Graphics and Image Processing, Vol. 47, No. 3, Sept 1989.

Digital Library

[8]

Lane, Jeffrey M., Loren C. Carpenter, Turner Whitted and James F. Blinn, "Scan Line Methods for Displaying Parametrically Defined Surfaces." Communications of the ACM, Vol. 23, No. 1, Jan. 1980.

Digital Library

[9]

Levoy, Marc, "Display of Surfaces from Volume Data." IEEE Computer Graphics and Applications, Vol, 8, No. 3, May 1988.

Digital Library

[10]

Levoy, Marc, "Volume Rendering by Adaptive Refinement," The Visual Computer, Vol. 6, No. 1, Jan. 1990.

Digital Library

[11]

Lorensen, William and Harvey E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proceedings of SIGGRAPH '87, in Computer Graphics 21, 4 July 1987.

Digital Library

[12]

Meagher, Donald J., "Efficient Synthetic Image Generation of Arbitray 3D Objects," Proceedings of the IEEE Computer Society Conference on Pattern Recognition and Image Processing, June 1982.

[13]

Meyers, Ray J. and Michael B. Stephenson, "Ray Traced Scalar Fields With Shaded Polygonal Output," Proceedings of VISUALIZATION '90, IEEE Computer Society Press, October 1990.

Digital Library

[14]

Sabella, Paolo, "A Rendering Algorithm for Visualizing 3D Scalar Fields," Proceedings of SIGGRAPH '88, in Computer Graphics 22, 4, 1988.

Digital Library

[15]

Sutherland, Ivan E., Robert F. Sproull, and Robert A. Schumacker, "A Characterization of Ten Hidden Surface Algorithms," ACM Computing Surveys, Vol. 6, No. 1, March 1974.

Digital Library

[16]

ten Hagen, P. J. W. and C. G. Trienkens, "Pattern Representation." in DATA STRUCTURES FOR RASTER GRAPHICS, Kessner, L. R. A., Peters, F. J., and van Lierop, M. L. P., eds., Springer-Verlag, New York, 1986.

[17]

Terzopoulos, Demetri, "Regularization of Inverse Visual Problems Involving Discontinuities," IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI-8), July 1986.

Digital Library

[18]

Upson, Craig and Mike Keeler, "V-BUFFER: Visible Volume Rendering," Proceedings of SIGGRAPH '88, in Computer Graphics 22, 4, August 1988.

Digital Library

[19]

Webber, Robert, "Ray Tracing Voxel Data via Biquadratic Local Surface Interpolation," The Visual Computer, Vol. 6, No. 1, Jan. 1990.

Digital Library

[20]

Westover, Lee, "Footprint Evaluation for Volume Rendering," Proceedings of SIGGRAPH '90, in Computer Graphics 24, 4, August 1990.

Digital Library

[21]

Winget, James, "Advanced Graphics Hardware for Finite Element Results Display." Advanced Topics in Finite Element Analysis, (J. F. Cory, Jr. and J. L. Gordon, eds.), PVP Vol. 143, ASME, New York, 1988.

Cited By

Martin SShen HMcCormick P(2010)Load-balanced isosurfacing on multi-GPU clustersProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386223(91-100)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386223
Younesy HMöller TCarr H(2005)Visualization of time-varying volumetric data using differential time-histogram tableProceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics10.5555/2386472.2386475(21-29)Online publication date: 20-Jun-2005
https://dl.acm.org/doi/10.5555/2386472.2386475
Hung CYang C(2005)A simple and novel seed-set finding approach for iso-surface extractionProceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384060.2384081(125-132)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.5555/2384060.2384081
Show More Cited By

Span filtering: an optimization scheme for volume visualization of large finite element models
1. Mathematics of computing
  1. Mathematical analysis
    1. Numerical analysis

Recommendations

Hexagonal Smoothness-Increasing Accuracy-Conserving Filtering

Discontinuous Galerkin (DG) methods are a popular class of numerical techniques to solve partial differential equations due to their higher order of accuracy. However, the inter-element discontinuity of a DG solution hinders its utility in various ...
One-Sided Smoothness-Increasing Accuracy-Conserving Filtering for Enhanced Streamline Integration through Discontinuous Fields

The discontinuous Galerkin (DG) method continues to maintain heightened levels of interest within the simulation community because of the discretization flexibility it provides. One of the fundamental properties of the DG methodology and arguably its ...
Stable Filtering Procedures for Nodal Discontinuous Galerkin Methods
Abstract
We prove that the most common filtering procedure for nodal discontinuous Galerkin (DG) methods is stable. The proof exploits that the DG approximation is constructed from polynomial basis functions and that integrals are approximated with high-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

VIS '91: Proceedings of the 2nd conference on Visualization '91

October 1991

419 pages

ISBN:0818622458

Conference Chairs:
Russell Athay
Biosym, San Diego, CA
,
Bruce Brown
Oracle, Redwood Shores, CA
,
Editors:
Gregory M. Nielson
Arizona State University, Tempe, AZ
,
Larry Rosenblum
Naval Research Laboratory, Washington, DC
,
Program Chairs:
Georges Grinstein
University of Lowell, Lowell, MA
,
Arie Kaufman
State University of New York at Stony Brook

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques
IEEE Computer Society Technical Committee on Computer Graphics

Publisher

IEEE Computer Society Press

Washington, DC, United States

Publication History

Published: 22 October 1991

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
235
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Martin SShen HMcCormick P(2010)Load-balanced isosurfacing on multi-GPU clustersProceedings of the 10th Eurographics conference on Parallel Graphics and Visualization10.5555/2386208.2386223(91-100)Online publication date: 2-May-2010
https://dl.acm.org/doi/10.5555/2386208.2386223
Younesy HMöller TCarr H(2005)Visualization of time-varying volumetric data using differential time-histogram tableProceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics10.5555/2386472.2386475(21-29)Online publication date: 20-Jun-2005
https://dl.acm.org/doi/10.5555/2386472.2386475
Hung CYang C(2005)A simple and novel seed-set finding approach for iso-surface extractionProceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization10.5555/2384060.2384081(125-132)Online publication date: 1-Jun-2005
https://dl.acm.org/doi/10.5555/2384060.2384081
Livnat YTricoche X(2004)Interactive Point-Based Isosurface ExtractionProceedings of the conference on Visualization '0410.1109/VISUAL.2004.52(457-464)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1109/VISUAL.2004.52
von Rymon-lipinski BHanssen NJansen TRitter LKeeve E(2004)Efficient Point-Based Isosurface Exploration Using the Span-TriangleProceedings of the conference on Visualization '0410.1109/VISUAL.2004.29(441-448)Online publication date: 10-Oct-2004
https://dl.acm.org/doi/10.1109/VISUAL.2004.29
Bordoloi UShen H(2003)Space Efficient Fast Isosurface Extraction for Large DatasetsProceedings of the 14th IEEE Visualization 2003 (VIS'03)10.1109/VISUAL.2003.1250373Online publication date: 22-Oct-2003
https://dl.acm.org/doi/10.1109/VISUAL.2003.1250373
Banks DLinton S(2003)Counting Cases in Marching CubesProceedings of the 14th IEEE Visualization 2003 (VIS'03)10.1109/VISUAL.2003.1250354Online publication date: 22-Oct-2003
https://dl.acm.org/doi/10.1109/VISUAL.2003.1250354
Cox JKarron DFerdous N(2003)Topological Zone Organization of Scalar Volume DataJournal of Mathematical Imaging and Vision10.1023/A:102211311431118:2(95-117)Online publication date: 1-Mar-2003
https://dl.acm.org/doi/10.1023/A%3A1022113114311
Hibbard B(2001)Vis filesACM SIGGRAPH Computer Graphics10.1145/563710.56371235:4(5-9)Online publication date: 1-Nov-2001
https://dl.acm.org/doi/10.1145/563710.563712
Lyness CBlake EChalmers ALalioti VBlake EBangay SGain J(2001)Real time isosurface browsingProceedings of the 1st international conference on Computer graphics, virtual reality and visualisation10.1145/513867.513898(143-146)Online publication date: 5-Nov-2001
https://dl.acm.org/doi/10.1145/513867.513898
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents