TitleDiscrete Multi-Material Interface Reconstruction for Volume Fraction Data (Article)
inComputer Graphics Forum (Proc. of Eurographics/IEEE-VGTC Symposium on Visualization 2008)
Author(s) John C. Anderson, Christoph Garth, Mark A. Duchaineau, Ken Joy
Year 2008
Abstract Material interface reconstruction (MIR) is the task of constructing boundary interfaces between regions of homogeneous material, while satisfying volume constraints, over a structured or unstructured spatial domain. In this paper, we present a discrete approach to MIR based upon optimizing the labeling of fractional volume elements within a discretization of the problem's original domain. We detail how to construct and initially label a discretization, and introduce a \emph{volume conservative swap} move for optimization. Furthermore, we discuss methods for extracting and visualizing material interfaces from the discretization. Our technique has significant advantages over previous methods: we produce interfaces between multiple materials that are continuous across cell boundaries for time-varying and static data in arbitrary dimension with bounded error.