Discrete Multi-Material Interface Reconstruction for Volume Fraction Data

• Published in: Computer graphics forum Vol. 27; no. 3; pp. 1015 - 1022
• Main Authors: Anderson, J. C., Garth, C., Duchaineau, M. A., Joy, K. I.
• Format: Journal Article
• Language: English
• Published: Oxford, UK Blackwell Publishing Ltd 01-05-2008
• Subjects: I.3.6 [Computer Graphics]: Methodology and Techniques
• ISSN: 0167-7055; 1467-8659
• DOI: 10.1111/j.1467-8659.2008.01237.x

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 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.