CSDL Home IEEE Transactions on Visualization & Computer Graphics 2003 vol.9 Issue No.04 - October-December

Subscribe

Issue No.04 - October-December (2003 vol.9)

pp: 500-511

Kathleen S. Bonnell , IEEE Computer Society

Mark A. Duchaineau , IEEE Computer Society

Daniel R. Schikore , IEEE Computer Society

Bernd Hamann , IEEE Computer Society

Kenneth I. Joy , IEEE Computer Society

ABSTRACT

<p><b>Abstract</b>—This paper presents an algorithm for material interface reconstruction for data sets where fractional material information is given as a percentage for each element of the underlying grid. The reconstruction problem is transformed to a problem that analyzes a dual grid, where each vertex in the dual grid has an associated barycentric coordinate tuple that represents the fraction of each material present. Material boundaries are constructed by analyzing the barycentric coordinate tuples of a tetrahedron in material space and calculating intersections with Voronoi cells that represent the regions where one material dominates. These intersections are used to calculate intersections in the Euclidean coordinates of the tetrahedron. By triangulating these intersection points, one creates the material boundary. The algorithm can treat data sets containing any number of materials. The algorithm can also create nonmanifold boundary surfaces if necessary. By clipping the generated material boundaries against the original cells, one can examine the error in the algorithm. Error analysis shows that the algorithm preserves volume fractions within an error range of 0.5 percent per material.</p>

INDEX TERMS

Eulerian flow, material boundaries, material interfaces, finite elements, barycentric coordinates, volume fraction, isosurface extraction.

CITATION

Kathleen S. Bonnell, Mark A. Duchaineau, Daniel R. Schikore, Bernd Hamann, Kenneth I. Joy, "Material Interface Reconstruction",

*IEEE Transactions on Visualization & Computer Graphics*, vol.9, no. 4, pp. 500-511, October-December 2003, doi:10.1109/TVCG.2003.1260744