carrier image

k-Compatible Tessellations

Pebay, Philippe P. and David Thompson

Proceedings, 16th International Meshing Roundtable, Springer-Verlag, pp.423-440, October 14-17 2007


16th International Meshing Roundtable
Seattle, Washington, U.S.A.
October 14-17, 2007

Sandia National Laboratories
P.O. Box 969, Livermore CA 94551, U.S.A.

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article