Skip to main content
Top
Published in: Journal of Scientific Computing 1/2017

24-01-2017

Inflow-Based Gradient Finite Volume Method for a Propagation in a Normal Direction in a Polyhedron Mesh

Authors: Jooyoung Hahn, Karol Mikula, Peter Frolkovič, Branislav Basara

Published in: Journal of Scientific Computing | Issue 1/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

An inflow-based gradient is proposed to solve a propagation in a normal direction with a cell-centered finite volume method. The proposed discretization of the magnitude of gradient is an extension of Rouy–Tourin scheme (SIAM J Numer Anal 29:867–884, 1992) and Osher–Sethian scheme (J Comput Phys 79:12–49, 1988) in two cases; the first is that the proposed scheme can be applied in a polyhedron mesh in three dimensions and the second is that its corresponding form on a regular structured cube mesh uses the second order upwind difference. Considering a practical application in three dimensional mesh, we use the simplest decomposed domains for a parallel computation. Moreover, the implementation is straightforwardly and easily combined with a conventional finite volume code. A higher order of convergence and a recovery of signed distance function from a sparse data are illustrated in numerical examples on hexahedron or polyhedron meshes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formultaions. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH Osher, S., Sethian, J.A.: Fronts propagating with curvature dependent speed: algorithms based on Hamilton–Jacobi formultaions. J. Comput. Phys. 79, 12–49 (1988)MathSciNetCrossRefMATH
3.
go back to reference Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2000)MATH Osher, S., Fedkiw, R.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Berlin (2000)MATH
4.
go back to reference Sethian, J.A.: Level Set Methods and Fast Marching Methods, Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materical Science. Cambridge University Press, New York (1999)MATH Sethian, J.A.: Level Set Methods and Fast Marching Methods, Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materical Science. Cambridge University Press, New York (1999)MATH
5.
go back to reference Perič, M.: Flow simulation using control volumes of arbitrary polyhedral shape. ERCOFTAC Bull. 62, 25–29 (2004) Perič, M.: Flow simulation using control volumes of arbitrary polyhedral shape. ERCOFTAC Bull. 62, 25–29 (2004)
7.
go back to reference Qian, J., Zhang, Y.-T., Zhao, H.K.: Fast sweeping methods for Eikonal equations on triangular meshes. SIAM J. Numer. Anal. 45, 83–107 (2007)MathSciNetCrossRefMATH Qian, J., Zhang, Y.-T., Zhao, H.K.: Fast sweeping methods for Eikonal equations on triangular meshes. SIAM J. Numer. Anal. 45, 83–107 (2007)MathSciNetCrossRefMATH
8.
go back to reference Detrixhe, M., Gibou, F., Min, C.: A parallel fast sweeping method for the Eikonal equation. J. Comput. Phys. 237, 46–55 (2013)MathSciNetCrossRef Detrixhe, M., Gibou, F., Min, C.: A parallel fast sweeping method for the Eikonal equation. J. Comput. Phys. 237, 46–55 (2013)MathSciNetCrossRef
9.
go back to reference Dapogny, C., Frey, P.: Computation of the signed distance function to a discrete contour on adapted triangulation. Calcolo 49, 193–219 (2012)MathSciNetCrossRefMATH Dapogny, C., Frey, P.: Computation of the signed distance function to a discrete contour on adapted triangulation. Calcolo 49, 193–219 (2012)MathSciNetCrossRefMATH
12.
go back to reference Zhang, Y.-T., Shu, C.-W.: High order WENO schemes for Hamilton–Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005–1030 (2003)MathSciNetCrossRefMATH Zhang, Y.-T., Shu, C.-W.: High order WENO schemes for Hamilton–Jacobi equations on triangular meshes. SIAM J. Sci. Comput. 24, 1005–1030 (2003)MathSciNetCrossRefMATH
13.
go back to reference Tsoutsanis, P., Titarev, V., Drikakis, D.: WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions. J. Comput. Phys. 230, 1585–1601 (2011)MathSciNetCrossRefMATH Tsoutsanis, P., Titarev, V., Drikakis, D.: WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions. J. Comput. Phys. 230, 1585–1601 (2011)MathSciNetCrossRefMATH
15.
go back to reference Mikula, K., Ohlberger, M.: A new level set method for motion in normal direction based on a semi-implicit forward–backward diffusion approach. SIAM J. Sci. Comput. 32, 1527–1544 (2010)MathSciNetCrossRefMATH Mikula, K., Ohlberger, M.: A new level set method for motion in normal direction based on a semi-implicit forward–backward diffusion approach. SIAM J. Sci. Comput. 32, 1527–1544 (2010)MathSciNetCrossRefMATH
16.
go back to reference Frolkovič, P., Mikula, K., Urbán, J.: Semi-implicit finite volume level set method for advective motion of interfaces in normal direction. Appl. Numer. Math. 95, 214–228 (2015)MathSciNetCrossRefMATH Frolkovič, P., Mikula, K., Urbán, J.: Semi-implicit finite volume level set method for advective motion of interfaces in normal direction. Appl. Numer. Math. 95, 214–228 (2015)MathSciNetCrossRefMATH
17.
go back to reference Mikula, K., Ohlberger, M., Urbán, J.: Inflow-implicit/outflow-explicit finite volume methods for solving advection equations. Appl. Numer. Math. 85, 16–37 (2014)MathSciNetCrossRefMATH Mikula, K., Ohlberger, M., Urbán, J.: Inflow-implicit/outflow-explicit finite volume methods for solving advection equations. Appl. Numer. Math. 85, 16–37 (2014)MathSciNetCrossRefMATH
18.
go back to reference Bertolazzi, E., Manzini, G.: A unified treatment of boundary conditions in least-square based finite-volume methods. Comput. Math. Appl. 49, 1755–1765 (2005)MathSciNetCrossRefMATH Bertolazzi, E., Manzini, G.: A unified treatment of boundary conditions in least-square based finite-volume methods. Comput. Math. Appl. 49, 1755–1765 (2005)MathSciNetCrossRefMATH
19.
go back to reference Tai, X.-C., Hahn, J., Chung, G.J.: A fast algorithm for Euler’s elastica model using augmented Lagrangian method. SIAM J. Imaging Sci. 4, 313–344 (2011)MathSciNetCrossRefMATH Tai, X.-C., Hahn, J., Chung, G.J.: A fast algorithm for Euler’s elastica model using augmented Lagrangian method. SIAM J. Imaging Sci. 4, 313–344 (2011)MathSciNetCrossRefMATH
20.
go back to reference Shu, Chi-Wang, Osher, Stanley: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRefMATH Shu, Chi-Wang, Osher, Stanley: Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comput. Phys. 77, 439–471 (1988)MathSciNetCrossRefMATH
22.
go back to reference Sussman, M., Smereka, P., Osher, S.: A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114, 146–159 (1994)CrossRefMATH Sussman, M., Smereka, P., Osher, S.: A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114, 146–159 (1994)CrossRefMATH
23.
go back to reference Lv, X., Zou, Q., Zhao, Y., Reeve, D.: A novel coupled level set and volume of fluid method for sharp interface capturing on 3D tetrahedral grids. J. Comput. Phys. 229, 2573–2604 (2010)MathSciNetCrossRefMATH Lv, X., Zou, Q., Zhao, Y., Reeve, D.: A novel coupled level set and volume of fluid method for sharp interface capturing on 3D tetrahedral grids. J. Comput. Phys. 229, 2573–2604 (2010)MathSciNetCrossRefMATH
24.
go back to reference Ausas, R.F., Dari, E.A., Buscaglia, G.C.: A geometric mass-preserving redistancing scheme for the level set function. Int. J. Numer. Methods Fluids 65, 989–1010 (2011)CrossRefMATH Ausas, R.F., Dari, E.A., Buscaglia, G.C.: A geometric mass-preserving redistancing scheme for the level set function. Int. J. Numer. Methods Fluids 65, 989–1010 (2011)CrossRefMATH
25.
go back to reference Baerentzen, J.A., Aanaes, H.K.: Signed distance computation using the angle weighted pseudonormal. IEEE Trans. Vis. Comput. Gr. 11, 243–253 (2005)CrossRef Baerentzen, J.A., Aanaes, H.K.: Signed distance computation using the angle weighted pseudonormal. IEEE Trans. Vis. Comput. Gr. 11, 243–253 (2005)CrossRef
Metadata
Title
Inflow-Based Gradient Finite Volume Method for a Propagation in a Normal Direction in a Polyhedron Mesh
Authors
Jooyoung Hahn
Karol Mikula
Peter Frolkovič
Branislav Basara
Publication date
24-01-2017
Publisher
Springer US
Published in
Journal of Scientific Computing / Issue 1/2017
Print ISSN: 0885-7474
Electronic ISSN: 1573-7691
DOI
https://doi.org/10.1007/s10915-017-0364-4

Other articles of this Issue 1/2017

Journal of Scientific Computing 1/2017 Go to the issue

Premium Partner