Discrete multi-material interface reconstruction for volume fraction data

Authors:
J. C. Anderson;C. Garth;M. A. Duchaineau;K. I. Joy
Affiliations:
Institute for Data Analysis and Visualization, Department of Computer Science, University of California, Davis;Institute for Data Analysis and Visualization, Department of Computer Science, University of California, Davis;Center for Applied Scientific Computing, Lawrence Livermore National Laboratory;Institute for Data Analysis and Visualization, Department of Computer Science, University of California, Davis
Venue:
EuroVis'08 Proceedings of the 10th Joint Eurographics / IEEE - VGTC conference on Visualization
Year:
2008

Citing 14
Cited 4

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Computing the separating surface for segmented data

VIS '97 Proceedings of the 8th conference on Visualization '97
Reconstructing volume tracking

Journal of Computational Physics
Implicit fairing of irregular meshes using diffusion and curvature flow

Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Constructing material interfaces from data sets with volume-fraction information

Proceedings of the conference on Visualization '00
Fast Approximate Energy Minimization via Graph Cuts

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dual contouring of hermite data

Proceedings of the 29th annual conference on Computer graphics and interactive techniques
What Energy Functions Can Be Minimized via Graph Cuts?

ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Material Interface Reconstruction

IEEE Transactions on Visualization and Computer Graphics
Gerris: a tree-based adaptive solver for the incompressible Euler equations in complex geometries

Journal of Computational Physics
Second-order accurate volume-of-fluid algorithms for tracking material interfaces

Journal of Computational Physics
Counting Cases in Marching Cubes: Toward a Generic Algorithm for Producing Substitopes

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs

IEEE Transactions on Visualization and Computer Graphics
A feature-preserving and volume-constrained flow for fairing irregular meshes

CGI'06 Proceedings of the 24th international conference on Advances in Computer Graphics

Mass-conserving eulerian liquid simulation

EUROSCA'12 Proceedings of the 11th ACM SIGGRAPH / Eurographics conference on Computer Animation
Visualization and analysis-oriented reconstruction of material interfaces

EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Mass-conserving eulerian liquid simulation

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Numerical simulation of elastic-plastic solid mechanics using an Eulerian stretch tensor approach and HLLD Riemann solver

Journal of Computational Physics

Quantified Score

Hi-index	0.00

Visualization

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