Simple finite element-based computation of distance functions in unstructured grids

International Journal for Numerical Methods in Engineering

Volumn 72, Issue 9, 2007, Pages 1095-1110

  Elias, Renato N ^a   Martins, Marcos A D ^a   Coutinho, Alvaro L G A ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Distance function; Eikonal solvers; Finite elements; Level set; Reinitialization

Indexed keywords

ALGORITHMS; INTERPOLATION; MESH GENERATION; PARTIAL DIFFERENTIAL EQUATIONS;

DISTANCE FUNCTION; EIKONAL SOLVERS; REINITIALIZATION; UNSTRUCTURED GRIDS;

FINITE ELEMENT METHOD;

ALGORITHMS; FINITE ELEMENT METHOD; INTERPOLATION; MESH GENERATION; PARTIAL DIFFERENTIAL EQUATIONS;

EID: 36148985782     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.2079     Document Type: Article

References (22)

1. Osher S, Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences, vol. 153 (1st edn). Springer: Berlin, 2002.
2. Sethian JA. Level Set Methods and Fast Marching Methods - Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge Monographs on Applied and Computational Mathematics (2nd edn). Cambridge University Press: NY, U.S.A., 1999.
3. Jones MW, Bærentzen JA, Sramek M. 3D distance fields: a survey of techniques and applications. IEEE Transactions on Visualization and Computer Graphics 2006; 12(4):581-599.
4. Rouy E, Tourin A. A viscosity solutions approach to shape-from-shading. SIAM Journal on Numerical Analysis 1992; 29:867-884.
5. Sussman M, Smereka P, Osher S. A level set approach for computing solutions to incompressible two-phase flow. Journal of Computational Physics 1994; 114:146-159.
6. Sussman M, Fatemi E. An efficient interface-preserving level set redistancing algorithm and its application to interfacial incompressible fluid flow. SIAM Journal on Scientific Computing 1999; 20:1165-1191.
7. Barth TJ, Sethian JA. Numerical schemes for the Hamilton-Jacobi and level set equations on triangulated domains. Journal of Computational Physics 1998; 145(1):1-40.
8. Shepel SV, Smith BL, Paolucci S. Implementation of a level set interface tracking method in the FIDAP and CFX-4 codes. Transactions of the ASME 2005; 127:674-686.
9. Nagrath S, Jansen KE, Lahey RTJ. Computation of incompressible bubble dynamics with a stabilized finite element level set method. Computer Methods in Applied Mechanics and Engineering 2005; 194:4565-4587.
10. Nagrath S, Jansen KE, Lahey RTJ, Akhatov I. Hydrodynamic simulation of air bubble implosion using a level set approach. Journal of Computational Physics 2006; 215:98-132.
11. Mourad HM, Dolbow J, Garikipati K. An assumed-gradient finite element method for the level set equation. International Journal for Numerical Methods in Engineering 2005; 64(8):1009-1032.
12. Marchandise E, Remacle JF, Chevaugeon N. A quadrature-free discontinuous Galerkin method for the level set-equations. Journal of Computational Physics 2006; 212:338-357.
13. Ventura G, Xu JX, Belytschko T. A vector level set method and new discontinuity approximations for crack growth by EFG. International Journal for Numerical Methods in Engineering 2002; 54:923-944.
14. Ventura G, Budyn E, Belytschko T. Vector level sets for description of propagating cracks in finite elements. International Journal for Numerical Methods in Engineering 2003; 58:1571-1592.
15. Belytschko T, Daniel WJT, Ventura G. A monolithic smoothing-gap algorithm for contact-impact based on the signed distance function. International Journal for Numerical Methods in Engineering 2002; 55:101-125.
16. Sethian JA. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences 1995; 93(4):1591-1595.
17. Sedgewick R. Algorithms. Addison-Wesley: Reading, MA, 1988.
18. Kimmel R, Sethian JA. Computing geodesic paths in manifolds. Proceedings of the National Academy of Sciences 1998; 95(15):8431-8435.
19. Sethian JA, Vladimirsky A. Fast methods for the Eikonal and related Hamilton-Jacobi equations on unstructured meshes. Proceedings of the National Academy of Sciences 2000; 97(11):5699-5703.
20. Gross S, Reichelt V, Reusken A. A finite element based level set method for two-phase incompressible flows. IGPM Report Nr 243, RWTH Aachen, Germany, May 2004 (ftp://ftp.igpm.rwth-aachen.de/pub/reports/pdf/ IGPM243.pdf).
21. Löhner R. Applied CFD Techniques. Wiley: New York, 2001.
22. Heath MT. Scientific Computing: An Introductory Survey (2nd edn). McGraw-Hill: New York, 2002.