Summary
We describe geometrical algorithms for interface reconstructions for 3D generalized polyhedral meshes. Three representative piece-wise linear interface calculation methods are considered, namely gradient based method, least squares volume-of-fluid interface reconstruction algorithm, and moment-of-fluid method. Geometric algorithms for the 3D interface reconstructions are described. Algorithm for the intersection of a convex polyhedron with half-space is presented with degenerate cases. Fast iterative methods for volume matching interface computation are introduced. The numerical optimization method for interface normal computation is presented, and its super-linearly convergence is demonstrated. Finally, actual reconstruction of complex geometry is demonstrated.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
H. T. Ahn and M. Shashkov. Multi-material interface reconstruction on generalized polyhedral meshes. Journal of Computational Physics, In press, 2007.
D. J. Benson. Volume of fluid interface reconstruction methods for multi-material problems. Applied Mechanics Reviews, 55:151–165, 2002.
V. Dyadechko and M. Shashkov. Moment-of-fluid interface reconstruction. Technical Report LA-UR-05-7571, Los Alamos National Laboratory.
D. M. Gao. A three-dimensional hybrid finite element-volume tracking model for mould filling in casting processes. International Journal for Numerical Methods in Fluids, 29:877–895, 1999.
R. Garimella, M. Kucharik, and M. Shashkov. An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes. Computers and Fluids, 36:224–237, 2007.
J. Glimm, J. W. Grove, X. L. Li, K. Shyue, Y. Zeng, and Q. Zhang. Three-dimensional front tracking. SIAM Journal on Scientific Computing, 19:703–727, 1998.
Michael T. Heath. Scientific Computing: An Introductory Survey, Second Edition. McGraw-Hill, New York, 2002.
C. W. Hirt and B. D. Nichols. Volume of fluid (VOF) method for the dynamics of free boundaries. Journal of Computational Physics, 39:201–225, 1981.
C.T. Kelly. Iterative methods for optimization. Society for Industrial and Applied Mathematics, 1999.
D. B. Kothe, M. W. Williams, K. L. Lam, D. R. Korzekwa, P. K. Tubesing, and E. G. Puckett. A second-order accurate, linearity-preserving volume tracking algorithm for free surface flows on 3-d unstructured meshes. In Proceedings of the 3rd ASME/JSME joint fluid engineering conference, San Francisco, CA, USA, fEDSM99-7109, 1999.
P. Liovic, M. Rudman, J.-L. Liow, D. Lakehal, and D. Kothe. A 3d unsplit-advection volume tracking algorithm with planarity-preserving interface reconstruction. Computers & Fluids, 35:1011–1032, 2006.
B. Mirtich. Fast and accurate computation of polyhedral mass properties. Journal of Graphics Tools, 1:31–50, 1996.
S. Osher and R. P. Fedkiw. Level set methods: An overview and some recent results. Journal of Computational Physics, 169:463–502, 2001.
J. E. Pilliod and E. G. Puckett. Second-order accurate volume-of-fluid algorithms for tracking material interfaces. Journal of Computational Physics, 199:465–502, 2004.
E.G. Puckett. A volume-of-fluid interface tracking algorithm with applications to computing shock wave refraction. In H. Dwyer, editor, Proceedings of the Fourth International Symposium on Computational Fluid Dynamics, pages 933–938, 1991.
W. J. Rider and D. B. Kothe. Reconstructing volume tracking. Journal of Computational Physics, 121:112–152, 1998.
R. Scardovelli and S. Zaleski. Direct numerical simulation of free-surface and interfacial flow. Annual Review of Fluid Mechanics, 31:567–603, 1999.
Michael B. Stephenson and Henry N. Christiansen. A polyhedron clipping and capping algorithm and a display system for three dimensional finite element models. ACM SIGGRAPH Computer Graphics, 9:1–16, 1975.
M. Sussman, A. S. Almgren, J. B. Bell, P. Colella, L. H. Howell, and M. L. Welcome. An adaptive level set approach for incompressible two-phase flows. Journal of Computational Physics, 148:81–124, 1999.
M. Sussman, E. Fatemi, P. Smereka, and S. Osher. Improved level set method for incompressible two-phase flows. Computers & Fluids, 27:663–680, 1998.
G. Tryggvasona, B. Bunnerb, A. Esmaeelic, D. Juricd, N. Al-Rawahic, W. Tauberc, J. Hanc, S. Nase, and Y.-J. Jan. A front-tracking method for the computations of multiphase flow. Journal of Computational Physics, 169:708–759, 2001.
S. O. Unverdi and G. Tryggvason. A front-tracking method for viscous, incompressible, multi-fluid flows. Journal of Computational Physics, 100:25–37, 1992.
Xiaofeng Yang and Ashley J. James. Analytic relations for reconstructing piecewise linear interfaces in triangular and tetrahedral grids. Journal of Computational Physics, 214:41–54, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ahn, H.T., Shashkov, M. (2008). Geometric Algorithms for 3D Interface Reconstruction. In: Brewer, M.L., Marcum, D. (eds) Proceedings of the 16th International Meshing Roundtable. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75103-8_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-75103-8_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75102-1
Online ISBN: 978-3-540-75103-8
eBook Packages: EngineeringEngineering (R0)