Front tracking with moving-least-squares surfaces

Journal of Computational Physics

Volumn 227, Issue 22, 2008, Pages 9643-9669

  Gois, João Paulo ^a   Nakano, Anderson ^a   Nonato, Luis Gustavo ^a   Buscaglia, Gustavo C ^a  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

Author keywords

Clouds of points; Free surface; Front tracking; Lagrangian method; Moving interface; Moving least squares

Indexed keywords

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS; FLUID MECHANICS; GEOMETRY; LAGRANGE MULTIPLIERS; LEAST SQUARES APPROXIMATIONS; RAY TRACING;

CLOUD OF POINT; FLUID INTERFACE; FREE SURFACES; FRONT TRACKING; FRONT TRACKING METHOD; LAGRANGIAN METHODS; LEAST SQUARES TECHNIQUES; MOVING INTERFACE; MOVING LEAST SQUARES; POINT SET;

ADVECTION;

EID: 52749098965     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2008.07.013     Document Type: Article

References (47)

1. A. Adamson, M. Alexa, Ray tracing point set surfaces, in: Proceedings of the Shape Modeling International, 2003, pp. 272-279.
2. M. Alexa, A. Adamson, On normals and projection operators for surfaces defined by point sets, in: Proceeding of Eurographics Symposium on Point-Based Graphics, 2004, pp. 149-155.
3. Alexa M., Behr J., Cohen-Or D., Fleishman S., Levin D., and Silva C.T. Computing and rendering point set surfaces. IEEE Trans. Visual. Comput. Graph. 9 1 (2003) 3-15
4. Amenta N., and Joo Kil Y. Defining point-set surfaces. ACM Trans. Graph. 23 3 (2004) 264-270
5. Babuška I., Banerjee U., and Osborn J. Survey of meshless and generalized finite element methods: a unified approach. Acta Numer. 12 (2003) 1-125
6. Bell J.B., Colella P., and Glaz H.M. A 2nd-order projection method for the incompressible Navier-Stokes equations. J. Comput. Phys. 2 85 (1989) 257-283
7. Belytschko T., Guo Y., Liu W.K., and Xiao S. A unified stability analysis of meshless particle methods. Int. J. Numer. Methods Eng. 48 (2000) 1359-1400
8. Carrica P., Wilson R., and Stern F. Unsteady RANS simulation for the forward speed diffraction problem. Comput. Fluids 35 (2006) 545-570
9. Carrica P., Wilson R., and Stern F. An unsteady single-phase level set method for viscous free surface flows. Int. J. Numer. Methods Fluids 53 (2007) 229-256
10. deBerg M., van Kreveld M., Overmars M., and Schwarzkopf O. Computational Geometry: Algorithms and Applications (1997), Springer-Verlag
11. Du J., Fix B., Glimm J., Jia X., Li X., Li Y., and Wu L. A simple package for front tracking. J. Comput. Phys. 213 2 (2006) 613-628
12. Enright D., Fedkiw R., Ferziger J., and Mitchell I. A hybrid particle level set method for improved interface capturing. J. Comput. Phys. 183 (2002) 83-116
13. Enright D., Losasso F., and Fedkiw R. A fast and accurate semi-Lagrangian particle level set method. Comput. Struct. 83 (2005) 479-490
14. Gloth O., Hänel D., Tran L., and Vilsmeier R. A front tracking method on unstructured grids. Comput. Fluids 32 (2003) 547-570
15. Guennebaud G., and Gross M. Algebraic point set surfaces. SIGGRAPH'07: ACM SIGGRAPH 2007 Papers, Article 23 (2007), ACM, New York, NY, USA
16. Hieber S., and Koumoutsakos P. A Lagrangian particle level set method. J. Comput. Phys. 210 (2005) 342-367
17. Hoppe H., DeRose T., Duchampy T., McDonaldz J., and Stuetzlez W. Surface reconstruction from unorganized points. Comput. Graph. 26 2 (1992) 71-78
18. Huerta A., Belytschko T., Fernandez-Mendez S., and Rabczuk S. Meshfree methods. In: Stein E., de Borst R., and Hughes T.J.R. (Eds). Encyclopedia of Computational Mechanics vol. 1 (2004), Wiley 279-309
19. Koumoutsakos P. Multiscale flow simulations using particles. Annu. Rev. Fluid Mech. 37 (2005) 457-487
20. Lafaurie B., Nardone C., Scardovelli R., Zaleski S., and Zanetti G. Modelling merging and fragmentation in multiphase flows with SURFER. J. Comput. Phys. 113 (1994) 134-147
21. Lakehal D., Meier M., and Fulgosi M. Interface tracking towards the direct simulation of heat and mass transfer in multiphase flows. Int. J. Heat Fluid Flow 23 (2002) 242-257
22. Levin D. The approximation power of moving least-squares. Math. Comput. 67 224 (1998) 1517-1531
23. Levin D. Mesh-independent surface interpolation. Adv. Comput. Math. 2 (2001) 37-49
24. Losasso F., Fedkiw R., and Osher S. Spatially adaptive techniques for level set methods and incompressible flow. Comput. Fluids 35 (2006) 995-1010
25. Monaghan J. Simulating free surface flows with SPH. J. Comput. Phys. 110 (1994) 399-406
26. Munkres J.R. Topology. second ed. (2000), Prentice-Hall
27. Mut F., Buscaglia G., and Dari E. New mass-conserving algorithm for level set redistancing on unstructured meshes. ASME J. Appl. Mech. 73 (2006) 1011-1016
28. Oñate E., Idelsohn S., Celigueta M., and Rossi R. Advances in the particle finite element method for the analysis of fluid-multibody interaction and bed erosion in free surface flows. Comput. Methods Appl. Mech. Eng. 197 (2008) 1777-1800
29. Osher S., and Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces. Applied Mathematical Sciences vol. 153 (2003), Springer
30. Osher S., and Sethian J.A. Front propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79 (1988) 12-49
31. Pratt V. Direct least-squares fitting of algebraic surfaces. SIGGRAPH Comput. Graph. 21 4 (1987) 145-152
32. Scardovelli R., and Zaleski S. Direct numerical simulation of free-surface and interfacial flow. Annu. Rev. Fluid Mech. 31 (1999) 567-603
33. J.A. Sethian, Fast marching methods and level set methods for propagating interfaces, in: von Karman Institute Lecture Series, Computational Fluid Mechanics, 1998.
34. Sethian J.A., and Smereka P. Level set methods for fluids interfaces. Annu. Rev. Fluid Mech. 35 (2003) 341-372
35. Sousa F.S., Mangiavacchi N., Nonato L.G., Castelo A., Tomé M., Ferreira V., Cuminato J., and McKee S. A front-tracking method for simulation of 3D multifluid flows with free surfaces. J. Comput. Phys. 198 (2004) 469-499
36. Sussman M. A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles. J. Comput. Phys. 187 (2003) 110-136
37. Sussman M., and Fatemi E. An efficient, interface-preserving level set redistancing algorithm and its application to interfacial incompressible fluid flow. SIAM J. Sci. Comput. 20 4 (1999) 1165-1191
38. Sussman M., Fatemi E., Smereka P., and Osher S. An improved level set method for incompressible two-phase flows. Comput. Fluids 27 5-6 (1998) 663-680
39. Sussman M., and Puckett E.G. A coupled level set and volume-of-fluid method for computing 3D and axisymmetric incompressible two-phase flows. J. Comput. Phys. 162 (2000) 301-337
40. Sussman M., Smereka P., and Osher S. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114 (1994) 146-159
41. Taubin G. Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13 11 (1991) 1115-1138
42. Taubin G. An improved algorithm for algebraic curve and surface fitting. Comput. Vision (1993) 658-665
43. Torres D., and Brackbill J. The point-set method: front-tracking without connectivity. J. Comput. Phys. 165 (2000) 620-644
44. Tryggvason G., Bunner B., Esmaeeli A., Juric D., Al-Rawahi N., Tauber W., Han J., Nas S., and Jan Y.J. A front-tracking method for the computations of multiphase flow. J. Comput. Phys. 169 (2001) 708-759
45. Unverdi S., and Tryggvason G. A front-tracking method for viscous, incompressible, multi-fluid flows. J. Comput. Phys. 100 (1992) 25-37
46. I. Wald, H.P. Seidel, Interactive ray tracing of point-based models, in: Eurographics Symposium on Point-Based Graphics, 2005, pp. 1-8.
47. Wilson R., Carrica P., and Stern F. Simulation of ship breaking bow waves and induced vortices and scars. Int. J. Numer. Methods Fluids 129 (2007) 1445-1459