TitleConstructing Material Interfaces from Data Sets with Volume-Fraction Information (In Proceedings)
inProceedings of the IEEE Visualization 2000
Author(s) Kathleen S. Bonnell, Daniel A. Schikore, Mark A. Duchaineau, Bernd Hamann, Ken Joy
Editor(s) Thomas Ertl, Bernd Hamann, A. Varshney
Keyword(s)Eulerian flow, material boundary surface, barycentric coordinates, volume fraction, Voronoi diagram.
Year 2000
LocationSalt Lake City, Utah
DateOctober 9--13, 2000
PublisherIEEE Computer Press
AddressLos Alamitos, California
OrganizationIEEE Computer Press
Abstract We present a new algorithm for material boundary interface reconstruction from data sets containing volume fractions. We transform the reconstruction problem to a problem that analyzes the dual data set, where each vertex in the dual mesh has an associated barycentric coordinate tuple that represents the fraction of each material present. After constructing the dual tetrahedral mesh from the original mesh, we construct material boundaries by mapping a tetrahedron into barycentric space and calculating the intersections with Voronoi cells in barycentric space. These intersections are mapped back to the original physical space and triangulated to form the boundary surface approximation. This algorithm can be applied to any grid structure and can treat any number of materials per element/vertex