Summary. The vast majority of visualization algorithms for finite element (FE) simulations assume that linear constitutive relationships are used to interpolate values over an element, because the polynomial order of the FE basis functions used in practice has traditionally been low – linear or quadratic. However, higher order FE solvers, which become increasingly popular, pose a significant challenge to visualization systems as the assumptions of the visualization algorithms are violated by higher order solutions. This paper presents a method for adapting linear visualization algorithms to higher order data through a careful examination of a linear algorithm’s properties and the assumptions it makes. This method subdivides higher order finite elements into regions where these assumptions hold (κ-compatibility). Because it is arguably one of the most useful visualization tools, isosurfacing is used as an example to illustrate our methodology.
KeywordsPolynomial System High Order Element Marked Edge High Order Solution Visualization Algorithm
Unable to display preview. Download preview PDF.
- 1.Michael Brasher and Robert Haimes. Rendering planar cuts through quadratic and cubic finite elements. In Proceedings of IEEE Visualization, pages 409–416, October 2004.Google Scholar
- 3.Rahul Khardekar and David Thompson. Rendering higher order finite element surfaces in hardware. In Proceedings of the first international conference on computer graphics and interactive techniques in Australasia and South East Asia, pages 211–ff, February 2003.Google Scholar
- 4.Gregorio Malajovich. PSS 3.0.5: Polynomial system solver, 2003. URL http://www.labma.ufrj.br:80/ gregorioGoogle Scholar
- 5.Gregorio Malajovich and Maurice Rojas. Polynomial systems and the momentum map. In Proceedings of FoCM 2000, special meeting in honor of Steve Smale’s 70th birthday, pages 251–266. World Scientific, July 2002.Google Scholar
- 6.M. Meyer, B. Nelson, R.M. Kirby, and R. Whitaker. Particle systems for efficient and accurate finite element subdivision. IEEE Trans. Visualization and Computer Graphics, 13, 2007.Google Scholar