The Community for Technology Leaders
Green Image
Issue No. 04 - October-December (2003 vol. 9)
ISSN: 1077-2626
pp: 500-511
Daniel R. Schikore , IEEE Computer Society
Mark A. Duchaineau , IEEE Computer Society
Bernd Hamann , IEEE Computer Society
Kenneth I. Joy , IEEE Computer Society
Kathleen S. Bonnell , IEEE Computer Society
<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>
Eulerian flow, material boundaries, material interfaces, finite elements, barycentric coordinates, volume fraction, isosurface extraction.
Daniel R. Schikore, Mark A. Duchaineau, Bernd Hamann, Kenneth I. Joy, Kathleen S. Bonnell, "Material Interface Reconstruction", IEEE Transactions on Visualization & Computer Graphics, vol. 9, no. , pp. 500-511, October-December 2003, doi:10.1109/TVCG.2003.1260744
115 ms
(Ver )