Subscribe

Issue No.10 - Oct. (2013 vol.19)

pp: 1687-1699

I. Prilepov , Comput. Sci. Dept., UC Davis, Davis, CA, USA

H. Obermaier , Comput. Sci. Dept., UC Davis, Davis, CA, USA

E. Deines , CD-adapco, Austin, TX, USA

C. Garth , Tech. Univ. Kaiserslautern, Kaiserslautern, Germany

K. I. Joy , Comput. Sci. Dept., UC Davis, Davis, CA, USA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TVCG.2013.16

ABSTRACT

Multifluid simulations often create volume fraction data, representing fluid volumes per region or cell of a fluid data set. Accurate and visually realistic extraction of fluid boundaries is a challenging and essential task for efficient analysis of multifluid data. In this work, we present a new material interface reconstruction method for such volume fraction data. Within each cell of the data set, our method utilizes a gradient field approximation based on trilinearly blended Coons-patches to generate a volume fraction function, representing the change in volume fractions over the cells. A continuously varying isovalue field is applied to this function to produce a smooth interface that preserves the given volume fractions well. Further, the method allows user-controlled balance between volume accuracy and physical plausibility of the interface. The method works on two- and three-dimensional Cartesian grids, and handles multiple materials. Calculations are performed locally and utilize only the one-ring of cells surrounding a given cell, allowing visualizations of the material interfaces to be easily generated on a GPU or in a large-scale distributed parallel environment. Our results demonstrate the robustness, accuracy, and flexibility of the developed algorithms.

INDEX TERMS

Materials, Approximation methods, Computational modeling, Visualization, Solid modeling, Accuracy, Approximation algorithms,computational geometry and object modeling, Visualization, boundary representations

CITATION

I. Prilepov, H. Obermaier, E. Deines, C. Garth, K. I. Joy, "Cubic Gradient-Based Material Interfaces",

*IEEE Transactions on Visualization & Computer Graphics*, vol.19, no. 10, pp. 1687-1699, Oct. 2013, doi:10.1109/TVCG.2013.16REFERENCES

- [1] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm,"
Computer Graphics, vol. 21, no 4, pp. 163-170, July 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, Zuse-Institut Berlin, 1997.
- [3] Z. Wu and J.M. Sullivan, "Multiple Material Marching Cubes Algorithm,"
Int'l J. Numerical Methods in Eng., vol. 58, no. 2, pp. 189-207, http://onlinelibrary.wiley.com/doi/10.1002/ nme.775abstract, 2003.- [4] D.C. Banks and S. Linton, "Counting Cases in Marching Cubes: Toward a Generic Algorithm for Producing Substitopes,"
Proc. IEEE 14th Visualization 2003 (VIS '03), pp. 8-15, http://dx.doi. org/10.1109VISUAL.2003.1250354 , 2003.- [5] G.M. Nielson and R. Franke, "Computing the Separating Surface for Segmented Data,"
Proc. IEEE Visualization, pp. 229-233, 1997.- [6] D.L. Youngs, "Time-Dependent Multi-Material Flow with Large Fluid Distortion,"
Numerical Methods for Fluid Dynamics, K.W. Morton and J.J. Baines, eds., pp. 273-285, Academic Press, 1982.- [7] D. Gueyffier, J. Li, A. Nadim, R. Scardovelli, and S. Zaleski, "Volume-of-Fluid Interface Tracking with Smoothed Surface Stress Methods for Three-Dimensional Flows,"
J. Computational Physics, vol. 152, pp. 423-456, 1999.- [8] J.E. Pilliod and E.G. Puckett, "Second-Order Accurate Volume-of-Fluid Algorithms for Tracking Material Interfaces," technical report, Lawrence Berkeley Nat'l Laboratory, 2000.
- [9] K.S. Bonnell, D.R. Schikore, K.I. Joy, M. Duchaineau, and B. Hamann, "Constructing Material Interfaces from Data Sets with Volume-Fraction Information,"
Proc. IEEE Visualization '00, pp. 367-372, Oct. 2000.- [10] 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.-Dec. 2003.- [11] G. Treece, R. Prager, and A. Gee, "Regularised Marching Tetrahedra: Improved Iso-Surface Extraction,"
Computers and Graphics, vol. 23, no. 4, pp. 583-598, 1999.- [12] J. Meredith and H. Childs, "Visualization and Analysis-Oriented Reconstruction of Material Interfaces,"
Computer Graphics Forum, vol. 29, no. 3, pp. 1241-1250, 2010.- [13] J.C. Anderson, C. Garth, M.A. Duchaineau, and K. Joy, "Discrete Multi-Material Interface Reconstruction for Volume Fraction Data,"
Computer Graphics Forum, vol. 27, no. 3, pp. 1015-1022, http://graphics.cs.ucdavis.educobalt, 2008.- [14] F. Wu, "The Potts Model,"
Rev. Modern Physics, vol. 54, no. 1, pp. 235-268, 1982.- [15] P. Feng, T. Ju, and J. Warren, "Piecewise Tri-Linear Contouring for Multi-Material Volumes,"
Proc. Sixth Int'l Conf. Advances in Geometric Modeling and Processing (GMP '10), pp. 43-56, http://dx.doi.org/10.1007978-3-642-13411-1_4 , 2010.- [16] J.C. Anderson, C. Garth, M.A. Duchaineau, and K.I. Joy, "Smooth, Volume-Accurate Material Interface Reconstruction,"
IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 5, pp. 802-814, Sept./Oct. 2010.- [17] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models,"
Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.- [18] M. Kucharik, R.V. Garimella, S.P. Schofield, and M.J. Shashkov, "A Comparative Study of Interface Reconstruction Methods for Multi-Material ALE Simulations,"
J. Computational Physics, vol. 229, pp. 2432-2452, Apr. 2010.- [19] V. Dyadechko and M. Shashkov, "Reconstruction of Multi-Material Interfaces from Moment Data,"
J. Computational Physics, vol. 227, pp. 5361-5384, http://portal.acm.orgcitation. cfm?id=1365099.1365338 , May 2008.- [20] S.P. Schofield, R.V. Garimella, M.M. Francois, and R. Loubère, "A Second-Order Accurate Material-Order-Independent Interface Reconstruction Technique for Multi-Material Flow Simulations,"
J. Computational Physics, vol. 228, pp. 731-745, Feb. 2009.- [21] G. Farin,
Curves and Surfaces for CAGD: A Practical Guide, fifth ed. Morgan Kaufmann Publishers Inc., 2002.- [22] R. Durikovic and S. Czanner, "Modelling with Three Types of Coons Bodies,"
Int'l J. Modelling and Simulation, vol. 24, no. 2, pp. 1-5, 2004.- [23] T.H. Cormen, C. Stein, R.L. Rivest, and C.E. Leiserson,
Introduction to Algorithms, second ed. McGraw-Hill Higher Education, 2001.- [24] Q. Li, "Blending Implicit Shapes Using Smooth Unit Step Functions,"
Proc. Ninth ACM Symp. Solid Modeling and Applications, 2004.- [25] M. Hadwiger, C. Sigg, H. Scharsach, K. Bhler, and M.H. Gross, "Real-Time Ray-Casting and Advanced Shading of Discrete Isosurfaces,"
Computer Graphics Forum, vol. 24, no. 3, pp. 303-312, http://dblp.uni-trier.de/db/journals/cgf cgf24.html# HadwigerSSBG05, 2005.- [26] S.G. Parker, J. Bigler, A. Dietrich, H. Friedrich, J. Hoberock, D. Luebke, D. McAllister, M. McGuire, K. Morley, A. Robison, and M. Stich, "Optix: A General Purpose Ray Tracing Engine,"
ACM Trans. Graphics, vol. 29, pp. 66:1-66:13, http://doi.acm.org/10. 11451778765.1778803 , July 2010.- [27] 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 '05, pp. 190-198, 2005. |