GPU-based interactive cut-surface extraction from high-order finite element fields

IEEE Transactions on Visualization and Computer Graphics

Volumn 17, Issue 12, 2011, Pages 1803-1811

  Nelson, Blake ^a   Kirby, Robert M ^a   Haimes, Robert ^b  

^a UNIVERSITY OF UTAH   (United States)

^b Massachusetts Institute of Technology   (United States)

Author keywords

Cut plane extraction; Cutsurface extraction; GPU ray tracing; GPU based root finding; High order finite elements; Spectral hp elements

Indexed keywords

APPLICATION PROGRAMMING INTERFACES (API); DATA VISUALIZATION; EXTRACTION; FINITE ELEMENT METHOD; GRAPHICS PROCESSING UNIT; QUERY PROCESSING; RAY TRACING; TEXTURES; THREE DIMENSIONAL COMPUTER GRAPHICS; VISUALIZATION;

CUT SURFACE EXTRACTIONS; EXPLORATORY VISUALIZATIONS; FIRST-ORDER REPRESENTATION; HIGH-ORDER FINITE ELEMENT METHOD; HIGH-ORDER FINITE ELEMENTS; INTERACTIVE VISUALIZATIONS; ROOT FINDING; SPECTRAL/HP ELEMENTS;

RENDERING (COMPUTER GRAPHICS);

EID: 80855156218     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2011.206     Document Type: Article

References (24)

1. J. Akin, W. Gray, and Q. Zhang. Colouring isoparametric contours. Engineering Computations, 1:36-41, 1984.
2. M. Brasher and R. Haimes. Rendering planar cuts through quadratic and cubic finite elements. In Proceedings of the conference on Visualization '04, VIS '04, pages 409-416, Washington, DC, USA, 2004. IEEE Computer Society. (Pubitemid 40497949)
3. G. Coppola, S. J. Sherwin, and J. Peiŕo. Nonlinear particle tracking for high-order elements. J. Comput. Phys., 172:356-386, September 2001. (Pubitemid 33098538)
4. B. Haasdonk, M. Ohlberger, M. Rumpf, A. Schmidt, and K. G. Siebert. Multiresolution visualization of higher order adaptive finite element simulations. Computing, 70:181-204, July 2003.
5. A. Knoll, Y. Hijazi, I. Wald, C. Hansen, and H. Hagen. Interactive ray tracing of arbitrary implicits with simd interval arithmetic. In Proceedings of the 2nd IEEE/EG Symposium on Interactive Ray Tracing, pages 11-18, 2007.
6. G. D. Kontopidis and D. E. Limbert. A predictor-corrector contouring algorithm for isoparametric 3d elements. International Journal for Numerical Methods in Engineering, 19(7):995-1004, 1983.
7. A. O. Leone, R. Scateni, S. Pedinotti, L. Marzano, P. Marzano, E. Gobbetti, E. Gobbetti, and S. S. Pedinotti. Discontinuous finite element visualization. In 8th International Symposium on Flow Visualisation, 1998.
8. J. L. Meek and G. Beer. Contour plotting of data using isoparametric element representation. International Journal for Numerical Methods in Engineering, 10(4):954-957, 1976.
9. M. Meyer, B. Nelson, R. Kirby, and R. Whitaker. Particle systems for efficient and accurate high-order finite element visualization. IEEE Transactions on Visualization and Computer Graphics, 13:1015-1026, 2007. (Pubitemid 47171118)
10. R. E. Moore, R. B. Kearfott, and M. J. Cloud. Introduction to Interval Analysis. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA, 2009.
11. B. Nelson and R. M. Kirby. Ray-tracing polymorphic multidomain spectral/hp elements for isosurface rendering. IEEE Transactions on Visualization and Computer Graphics, 12:114-125, January 2006.
12. NVIDIA. NVIDIA OptiX Ray Tracing Engine Programming Guide, version 2.1 edition, 03 2011.
13. S. G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison, and M. Stich. Optix: A general purpose ray tracing engine. ACM Transactions on Graphics, August 2010.
14. J.-F. Remacle, N. Chevaugeon, E. Marchandise, and C. Geuzaine. Efficient visualization of high-order finite elements. International Journal for Numerical Methods in Engineering, 69(4):750-771, 2007. (Pubitemid 46117465)
15. W. Schroeder, F. Bertel, M. Malaterre, D. Thompson, P. Pebay, R. O'Barall, and S. Tendulkar. Framework for visualizing higher-order basis functions. In Visualization, 2005. VIS 05. IEEE, pages 43-50, 2005.
16. W. Schroeder, K. M. Martin, and W. E. Lorensen. The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1998.
17. C. Singh and D. Sarkar. A simple and fast algorithm for the plotting of contours using quadrilateral meshes. Finite Elem. Anal. Des., 7:217-228, December 1990.
18. C. Singh and J. Singh. Accurate contour plotting using 6-node triangular elements in 2d. Finite Elem. Anal. Des., 45:81-93, January 2009.
19. J. M. Snyder. Interval analysis for computer graphics. SIGGRAPH Comput. Graph., 26:121-130, July 1992.
20. M. Ü ffinger, S. Frey, and T. Ertl. Interactive high-quality visualization of higher-order finite elements. Computer Graphics Forum, 29(2):337-346, 2010.
21. D. F. Wiley, H. Childs, B. Hamann, and K. Joy. Ray casting curvedquadratic elements. In O. Deussen, C. D. Hansen, D. Keim, and D. Saupe, editors, Data Visualization 2004, pages 201-209. Eurographics/IEEE TCVG, ACM Siggraph, 2004.
22. D. F. Wiley, H. R. Childs, B. F. Gregorski, B. Hamann, and K. I. Joy. Contouring curved quadratic elements. In Proceedings of the symposium on Data visualisation 2003, VISSYM '03, pages 167-176, Aire-la-Ville, Switzerland, Switzerland, 2003. Eurographics Association.
23. P. L. Williams, N. L. Max, and C. M. Stein. A high accuracy volume renderer for unstructured data. IEEE Transactions on Visualization and Computer Graphics, 4:37-54, January 1998. (Pubitemid 128749053)
24. Y. Zhou and M. Garland. Interactive point-based rendering of higherorder tetrahedral data. IEEE Transactions on Visualization and Computer Graphics, 12(5):2006, 2006.