Premium
Discrete Multi‐Material Interface Reconstruction for Volume Fraction Data
Author(s) -
Anderson J. C.,
Garth C.,
Duchaineau M. A.,
Joy K. I.
Publication year - 2008
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2008.01237.x
Subject(s) - discretization , computer science , dimension (graph theory) , bounded function , domain (mathematical analysis) , volume (thermodynamics) , volume fraction , interface (matter) , algorithm , computational science , mathematics , mathematical analysis , parallel computing , physics , materials science , bubble , quantum mechanics , maximum bubble pressure method , pure mathematics , composite material
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.