This Article 
 Bibliographic References 
 Add to: 
Smooth, Volume-Accurate Material Interface Reconstruction
September/October 2010 (vol. 16 no. 5)
pp. 802-814
John C. Anderson, Makai Ocean Engineering, Inc.
Christoph Garth, University of California at Davis, Davis
Mark A. Duchaineau, Lawrence Livermore National Laboratory, Livermore
Kenneth I. Joy, University of California at Davis, Davis
A new material interface reconstruction method for volume fraction data is presented. Our method is comprised of two components: first, we generate initial interface topology; then, using a combination of smoothing and volumetric forces within an active interface model, we iteratively transform the initial material interfaces into high-quality surfaces that accurately approximate the problem's volume fractions. Unlike all previous work, our new method produces material interfaces that are smooth, continuous across cell boundaries, and segment cells into regions with proper volume. These properties are critical during visualization and analysis. Generating high-quality mesh representations of material interfaces is required for accurate calculations of interface statistics, and dramatically increases the utility of material boundary visualizations.

[1] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. ACM SIGGRAPH, pp. 163-169, 1987.
[2] H.-C. Hege, M. Seebaß, D. Stalling, and M. Zöckler, "A Generalized Marching Cubes Algorithm Based on Non-Binary Classifications," Technical Report SC-97-05, Konrad-Zuse-Zentrum für Informationstechnik Berlin, 1997.
[3] Z. Wu and J.M. Sullivan,Jr., "Multiple Material Marching Cubes Algorithm," Int'l J. Numerical Methods in Eng., vol. 58, no. 2, pp. 189-207, July 2003.
[4] D.C. Banks and S. Linton, "Counting Cases in Marching Cubes: Toward a Generic Algorithm for Producing Substitopes," Proc. IEEE Visualization Conf., pp. 51-58, Oct. 2003.
[5] G.M. Nielson and R. Franke, "Computing the Separating Surface for Segmented Data," Proc. IEEE Visualization Conf., pp. 229-233, Oct. 1997.
[6] G.M. Nielson and J. Sung, "Interval Volume Tetrahedrization," Proc. IEEE Visualization Conf., pp. 221-228, 1997.
[7] M. Meyer, R. Whitaker, R.M. Kirby, C. Ledergerber, and H. Pfister, "Particle-Based Sampling and Meshing of Surfaces in Multimaterial Volumes," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 6, pp. 1539-1546, Nov./Dec. 2008.
[8] C. Hirt and B. Nichols, "Volume of Fluid (VOF) Method for the Dynamics of Free Boundaries," J. Computational Physics, vol. 39, pp. 201-225, 1981.
[9] W.J. Rider and D.B. Kothe, "Reconstructing Volume Tracking," J. Computational Physics, vol. 141, no. 2, pp. 112-152, 1998.
[10] D.J. Benson, "Volume of Fluid Interface Reconstruction Methods for Multi-Material Problems," Applied Mechanics Rev., vol. 55, no. 2, pp. 151-165, Mar. 2002.
[11] J.E. Pilliod,Jr., and E.G. Puckett, "Second-Order Accurate Volume-of-Fluid Algorithms for Tracking Material Interfaces," J. Computational Physics, vol. 199, no. 2, pp. 465-502, 2004.
[12] H. Childs, E.S. Brugger, K.S. Bonnell, J.S. Meredith, M. Miller, B.J. Whitlock, and N. Max, "A Contract-Based System for Large Data Visualization," Proc. IEEE Visualization Conf., pp. 190-198, 2005.
[13] W.F. Noh and P. Woodward, "SLIC (Simple Line Interface Calculation)," Lecture Notes in Physics: Some Methods of Resolution of Free Surface Problems, A.I. van de Vooren and P.J. Zandbergen, eds., vol. 59, pp. 330-340, Springer, 1976.
[14] D.L. Youngs, "Time-Dependent Multi-Material Flow with Large Fluid Distortion," Numerical Methods for Fluid Dynamics, pp. 273-285, Academic Press, 1982.
[15] R.V. Garimella, V. Dyadechko, B.K. Swartz, and M.J. Shashkov, "Interface Reconstruction in Multi-Fluid, Multi-Phase Flow Simulations," Proc. Int'l Meshing Roundtable, pp. 19-32, Sept. 2005.
[16] V. Dyadechko and M. Shashkov, "Reconstruction of Multi-Material Interfaces from Moment Data," J. Computational Physics, vol. 227, no. 11, pp. 5361-5384, May 2008.
[17] S.P. Schofield, R.V. Garimella, M.M. Francois, and R. Loubre, "Material Order Independent Interface Reconstruction Using Power Diagrams," Int'l J. Numerical Methods in Fluids, vol. 56, no. 6, pp. 643-659, 2008.
[18] K.S. Bonnell, D.A. Schikore, M.A. Duchaineau, B. Hamann, and K.I. Joy, "Constructing Material Interfaces from Data Sets with Volume-Fraction Information," Proc. IEEE Visualization Conf., pp. 367-372, Oct. 2000.
[19] K.S. Bonnell, M.A. Duchaineau, D.R. Schikore, B. Hamann, and K.I. Joy, "Material Interface Reconstruction," IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 4, pp. 500-511, Oct./Nov. 2003.
[20] J.S. Meredith, "Material Interface Reconstruction in VisIt," Technical Report UCRL-CONF-209351, Lawrence Livermore Nat'l Laboratory, 2004.
[21] J.C. Anderson, C. Garth, M.A. Duchaineau, and K.I. Joy, "Discrete Multi-Material Interface Reconstruction for Volume Fraction Data," Computer Graphics Forum, vol. 27, no. 3, pp. 1015-1022, May 2008.
[22] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes—Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1987.
[23] T. McInerney and D. Terzopoulos, "Deformable Models in Medical Image Analysis: A Survey," Medical Image Analysis, vol. 1, pp. 91-108, June 1996.
[24] L.D. Cohen, "On Active Contour Models and Balloons," Computer Vision, Graphics, and Image Processing, vol. 53, no. 2, pp. 211-218, 1991.
[25] L. Cohen and I. Cohen, "Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131-1147, Nov. 1993.
[26] I. Takanashi, S. Muraki, A. Doi, and A. Kaufman, "3D Active Net: 3D Volume Extraction," Inst. of Image Information and Television Engineers, vol. 51, no. 12, pp. 2097-2106, 1997.
[27] I. Takanashi, S. Muraki, A. Doi, and A. Kaufman, "Three-Dimensional Active Net for Volume Extraction," Proc. SPIE, pp. 184-193, 1998.
[28] S.F.F. Gibson, "Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data," Lecture Notes in Computer Science, vol. 1496, pp. 888-900, Springer, 1998.
[29] J. Ahlberg, "Active Contours in Three Dimensions," Master's thesis, LiTH ISY-EX-1708, Linköping Univ., Sept. 1996.
[30] S. Osher and J. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, pp. 12-49, 1988.
[31] D. Adalsteinsson and J. Sethian, "A Fast Level Set Method for Propagating Interfaces," J. Computational Physics, vol. 118, no. 2, pp. 269-277, 1995.
[32] J. Sethian, Level Set Methods and Fast Marching Methods. Cambridge Univ. Press, 1999.
[33] J.A. Sethian, "Evolution, Implementation, and Application of Level Set and Fast Marching Methods for Advancing Fronts," J. Computational Physics, vol. 169, no. 2, pp. 503-555, 2001.
[34] S. Osher and R. Fedkiw, "Level Set Methods: An Overview and Some Recent Results," J. Computational Physics, vol. 169, pp. 463-502, 2001.
[35] S. Osher and R. Fedkiw, The Level Set Method and Dynamic Implicit Surfaces. Springer-Verlag, 2002.
[36] B. Merriman, J.K. Bence, and S.J. Osher, "Motion of Multiple Junctions: A Level Set Approach," J. Computational Physics, vol. 112, no. 2, pp. 334-363, 1994.
[37] S.J. Ruuth, "A Diffusion-Generated Approach to Multiphase Motion," J. Computational Physics, vol. 145, no. 1, pp. 166-192, 1998.
[38] K.A. Smith, F.J. Souls, and D.L. Chopp, "A Projection Method for Motion of Triple Junctions by Level Sets," Interfaces and Free Boundaries, vol. 4, no. 3, pp. 263-276, 2002.
[39] F. Losasso, T. Shinar, A. Selle, and R. Fedkiw, "Multiple Interacting Liquids," ACM Trans. Graphics, vol. 25, no. 3, pp. 812-819, 2006.
[40] L.A. Vese and T.F. Chan, "A Multiphase Level Set Framework for Image Segmentation Using the Mumford and Shah Model," Int'l J. Computer Vision, vol. 50, pp. 271-293, 2002.
[41] G.M. Nielson and B. Hamann, "The Asymptotic Decider: Resolving the Ambiguity in Marching Cubes," Proc. IEEE Visualization Conf., pp. 83-91, 1991.
[42] R.V. Garimella, "Mesh Data Structure Selection for Mesh Generation and FEA Applications," Int'l J. Numerical Methods in Eng., vol. 55, no. 4, pp. 451-478, 2002.
[43] D.A. Field, "Laplacian Smoothing and Delaunay Triangulations," Comm. Applied Numerical Methods, vol. 4, no. 6, pp. 709-712, 1988.
[44] S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, no. 4598, pp. 671-680, May 1983.
[45] R.K. Cheng, "Low Swirl Combustion," Gas Turbine Handbook, US Dept. of Energy, 2006.
[46] S. Popinet, "Gerris: A Tree-Based Adaptive Solver for the Incompressible Euler Equations in Complex Geometries," J. Computational Physics, vol. 190, no. 2, pp. 572-600, 2003.

Index Terms:
Material interface reconstruction, volume fractions, embedded boundary, active interfaces, segmentation.
John C. Anderson, Christoph Garth, Mark A. Duchaineau, Kenneth I. Joy, "Smooth, Volume-Accurate Material Interface Reconstruction," IEEE Transactions on Visualization and Computer Graphics, vol. 16, no. 5, pp. 802-814, Sept.-Oct. 2010, doi:10.1109/TVCG.2010.17
Usage of this product signifies your acceptance of the Terms of Use.