Coherency-Based Curve Compression for High-Order Finite Element Model Visualization

Finite element (FE) models are frequently used in engineering and life sciences within time-consuming simulations. In contrast with the regular grid structure facilitated by volumetric data sets, as used in medicine or geosciences, FE models are defined over a non-uniform grid. Elements can have curved faces and their interior can be defined through high-order basis functions, which pose additional challenges when visualizing these models. During ray-casting, the uniformly distributed sample points along each viewing ray must be transformed into the material space defined within each element. The computational complexity of this transformation makes a straightforward approach inadequate for interactive data exploration. In this paper, we introduce a novel coherency-based method which supports the interactive exploration of FE models by decoupling the expensive world-to-material space transformation from the rendering stage, thereby allowing it to be performed within a precomputation stage. Therefore, our approach computes view-independent proxy rays in material space, which are clustered to facilitate data reduction. During rendering, these proxy rays are accessed, and it becomes possible to visually analyze high-order FE models at interactive frame rates, even when they are time-varying or consist of multiple modalities. Within this paper, we provide the necessary background about the FE data, describe our decoupling method, and introduce our interactive rendering algorithm. Furthermore, we provide visual results and analyze the error introduced by the presented approach.

[1]  Robert Haimes,et al.  Rendering planar cuts through quadratic and cubic finite elements , 2004, IEEE Visualization 2004.

[2]  Robert Michael Kirby,et al.  Ray-tracing polymorphic multidomain spectral/hp elements for isosurface rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[3]  A. J. Pullan,et al.  Geometric modeling of the human torso using cubic hermite elements , 2007, Annals of Biomedical Engineering.

[4]  Rüdiger Westermann,et al.  A Generic and Scalable Pipeline for GPU Tetrahedral Grid Rendering , 2006, IEEE Transactions on Visualization and Computer Graphics.

[5]  Alistair A. Young,et al.  Left Ventricular Mass and Volume: Fast Calculation with Guide-Point Modeling , 2000 .

[6]  I. Babuska,et al.  Finite Element Analysis , 2021 .

[7]  Martyn P. Nash,et al.  Breast Image Registration by Combining Finite Elements and Free-Form Deformations , 2010, Digital Mammography / IWDM.

[8]  Thomas Ertl,et al.  Interactive High‐Quality Visualization of Higher‐Order Finite Elements , 2010, Comput. Graph. Forum.

[9]  Ross T. Whitaker,et al.  Particle Systems for Efficient and Accurate High-Order Finite Element Visualization , 2007, IEEE Transactions on Visualization and Computer Graphics.

[10]  Arie E. Kaufman,et al.  Fast Projection-Based Ray-Casting Algorithm for Rendering Curvilinear Volumes , 1999, IEEE Trans. Vis. Comput. Graph..

[11]  Bernd Hamann,et al.  Ray casting curved-quadratic elements , 2004, VISSYM'04.

[12]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[13]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .

[14]  Michael P. Garrity Raytracing irregular volume data , 1990, VVS.

[15]  Gerd Marmitt,et al.  Recent Advancements in Ray tracing-based Volume Rendering Techniques , 2005 .

[16]  Timo Ropinski,et al.  Efficient Acquisition and Clustering of Local Histograms for Representing Voxel Neighborhoods , 2010, VG@Eurographics.

[17]  Robert M. O'Bara,et al.  Methods and framework for visualizing higher-order finite elements , 2006, IEEE Transactions on Visualization and Computer Graphics.

[18]  Sören Grimm,et al.  Parallel Peeling of Curvilinear Grids , 2004 .

[19]  W. J. Hedley,et al.  Left ventricular mass and volume: fast calculation with guide-point modeling on MR images. , 2000, Radiology.

[20]  C. Abraham,et al.  Unsupervised Curve Clustering using B‐Splines , 2003 .

[21]  Roni Yagel,et al.  Hardware assisted volume rendering of unstructured grids by incremental slicing , 1996, Proceedings of 1996 Symposium on Volume Visualization.

[22]  W. Press,et al.  Numerical Recipes in Fortran: The Art of Scientific Computing.@@@Numerical Recipes in C: The Art of Scientific Computing. , 1994 .

[23]  Mark A. Ganter,et al.  Real-time finite element modeling for surgery simulation: an application to virtual suturing , 2004, IEEE Transactions on Visualization and Computer Graphics.

[24]  Burkhard Wünsche,et al.  The Visualization and Measurement of Left Ventricular Deformation , 2003, APBC.

[25]  Cass W. Everitt,et al.  Interactive Order-Independent Transparency , 2001 .

[26]  Thomas Ertl,et al.  Interactive Visualization of Large Finite Element Models , 2003, VMV.

[27]  Nicolas P. Smith,et al.  Computational Modeling of Ventricular Mechanics and Energetics , 2005 .

[28]  Ricardo Farias,et al.  ZSWEEP: An Efficient and Exact Projection Algorithm for Unstructured Volume Rendering , 2000, 2000 IEEE Symposium on Volume Visualization (VV 2000).

[29]  Judy Challinger,et al.  Direct volume rendering of curvilinear volumes , 1990, SIGGRAPH 1990.

[30]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[31]  Richard E. Parent,et al.  Computing the arc length of parametric curves , 1990, IEEE Computer Graphics and Applications.

[32]  Patrick Knupp,et al.  Remarks on Mesh Quality. , 2007 .

[33]  Han-Wei Shen,et al.  Efficient Rendering of Extrudable Curvilinear Volumes , 2008, 2008 IEEE Pacific Visualization Symposium.

[34]  C. Schwab P- and hp- finite element methods : theory and applications in solid and fluid mechanics , 1998 .

[35]  G. Karniadakis,et al.  Spectral/hp Element Methods for CFD , 1999 .

[36]  Robert Haimes,et al.  GPU-Based Interactive Cut-Surface Extraction From High-Order Finite Element Fields , 2011, IEEE Transactions on Visualization and Computer Graphics.

[37]  Abraham Mammen,et al.  Transparency and antialiasing algorithms implemented with the virtual pixel maps technique , 1989, IEEE Computer Graphics and Applications.

[38]  Kenneth Moreland,et al.  A fast high accuracy volume renderer for unstructured data , 2004, 2004 IEEE Symposium on Volume Visualization and Graphics.

[39]  Arie E. Kaufman,et al.  Accelerated ray-casting for curvilinear volumes , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[40]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[41]  Burkhard Wünsche,et al.  A toolkit for visualizing biomedical data sets , 2003, GRAPHITE '03.