An efficient 3-D visualization technique for finite element models and other coarse volumes

ABSTRACT

We have developed a technique that extends existing 3-D result visualization methods for use with discretized volumes such as finite element models, where result values are only available at coarsely spaced points throughout the volume. It represents results as smooth isosurfaces within the volume for one or more result values, using visually continuous, bi-cubic polynomials.At each of the points where results are available, result gradients are calculated by a finite difference procedure. The result values and result gradients are used to obtain the location of and the tangents to the isosurfaces on lines connecting the result points. Continuous doubly curved surfaces and surface normals are constructed separately between these discrete isosurface points using bi-cubic polynomials. The isosurfaces are rendered with standard light-source shading and optional levels of translucency, surrounded by translucent free faces of the structure.The method generates isosurfaces on an element-by-element basis, without reference at display time to the behavior of neighboring elements. It is intended for high speed display-time processing of either static or varying isosurface values.

REFERENCES

• 1: Ahmad, S., Irons, B.M., and Zienkiewicz, O.C., "Analysis of Thick and Thin Shell Structures by Curved Elements", Intl. Journal of Numerical Methods in Engineering, Vol. 2, pp. 419-451, 1970.
• 2: Akin, J.E. and Gray, W.H.," Contouring on Isoparametric Surfaces", Intl. Journal for Numerical Methods in Engineering, Vol. 11, pp. 1893-1897, 1977.
• 3: Ehud Artzy , Gideon Frieder , Gabor T. Herman, The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm, Proceedings of the 7th annual conference on Computer graphics and interactive techniques, p.2-9, July 14-18, 1980, Seattle, Washington, United States
• 4: H. N. Christiansen , T. W. Sederberg, Conversion of complex contour line definitions into polygonal element mosaics, ACM SIGGRAPH Computer Graphics, v.12 n.3, p.187-192, August 1978
• 5: Robert A. Drebin , Loren Carpenter , Pat Hanrahan, Volume rendering, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.65-74, Aug. 1988
• 6: Dupuis, G. and (Joel, J.J., "A Curved Finite Element for Thin Elastic Shells", Intl. Journal of Solids and Structures, Vol. 6, pp. 987-996, 1970.
• 7: James Ferguson, Multivariable Curve Interpolation, Journal of the ACM (JACM), v.11 n.2, p.221-228, April 1964 [doi>10.1145/321217.321225]
• 8: Fraeijs de Veubeke, B., "A Conforming Finite Element for Plate Bending", Intl. Jounal for Solids and Structures, Vol. 4, pp 95-108, 1968.
• 9: Gallagher, R.S., "Postprocessing Techniques for 3D Non-linear Structures", RPI Workshop on Geometric Modeling and FEM, Rensselaer Polytechnic Institute, May 1987.
• 10: William E. Lorensen , Harvey E. Cline, Marching cubes: A high resolution 3D surface construction algorithm, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.163-169, July 1987
• 11: Marc Levoy, Display of Surfaces from Volume Data, IEEE Computer Graphics and Applications, v.8 n.3, p.29-37, May 1988 [doi>10.1109/38.511]
• 12: Meek, J.L. and Beer, G., "Contour Plotting of Data Using Isoparametric Element Representation", Intl. Journal for Numerical Methods in Engineering, Vol. 10, pp. 954-957, 1976.
• 13: Michael E. Mortenson, Geometric modeling, John Wiley & Sons, Inc., New York, NY, 1985
• 14: Murthy, S.S. and Gallagher, R.H., "Anisotropic Cylindrical Shell Element Based on Discrete Kirchoff Theory", Intl. Journal for Numerical Methods in Engineering, Vol. 19, pp. 1805-1823, 1983.
• 15: Nagtegaal, J.C. and Slater, J.G., "A Simple Non- Compatible Thin-Shell Element Based on Discrete Kirchoff Theory", in Non-Linear Finite Element Analysis of Plates and Shells (T.J.R Hughes et al, eds.), AMD, Vol. 48, pp. 167-192, 1981.
• 16: PATRAN II Users Manual, PDA Engineering, July 1987, Ch. 37 (Theory).
• 17: Alexander Sunguroff , Donald Greenberg, Computer generated images for medical applications, Proceedings of the 5th annual conference on Computer graphics and interactive techniques, p.196-202, August 23-25, 1978
• 18: Winger, J.M., "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.

INDEX TERMS

Primary Classification:
  J. Computer Applications
  J.6 COMPUTER-AIDED ENGINEERING
      Subjects: Computer-aided design (CAD)

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Color, shading, shadowing, and texture

General Terms:
Algorithms