Analysis of and workarounds for element reversal for a finite element-based algorithm for warping triangular and tetrahedral meshes

BIT Numerical Mathematics

Volumn 50, Issue 4, 2010, Pages 863-884

  Shontz, Suzanne M ^a   Vavasis, Stephen A ^b  

^a The Pennsylvania State University   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Adaptation; Deforming domains; Deforming geometry; Deforming meshes; Finite element method; Optimization based mesh untangling

Indexed keywords

EID: 78649710212     PISSN: 00063835     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10543-010-0283-3     Document Type: Article

References (35)

1. Antaki, J., Blelloch, G., Ghattas, O., Malcevic, I., Miller, G., Walkington, N.: A parallel dynamic-mesh Lagrangian method for simulation of flows with dynamic interfaces. In: Proceedings of the 2000 Supercomputing Conference, p. 26 (2000).
2. Baker, T. J.: Mesh movement and metamorphosis. In: Proceedings of the Tenth International Meshing Roundtable, pp. 387-396. Sandia National Laboratories, Albuquerque (2001).
3. Branets, L., Carey, G.: A local cell quality metric and variational grid smoothing algorithm. Eng. Comput. 21, 19-28 (2005).
4. Cardoze, D., Cunha, A., Miller, G., Phillips, T., Walkington, N.: A Bézier-based approach to unstructured moving meshes. In: Proceedings of the Twentieth ACM Symposium on Computational Geometry (2004).
5. Cardoze, D., Miller, G., Olah, M., Phillips, T.: A Bézier-based moving mesh framework for simulation with elastic membranes. In: Proceedings of the Thirteenth International Meshing Roundtable, pp. 71-80. Sandia National Laboratories, Albuquerque (2004).
6. Darvish, K., Crandall, J.: Nonlinear viscoelastic effects in oscillatory shear deformation of brain tissue. Med. Eng. Phys. 23, 633-645 (2001).
7. Diachin, L.: Personal Communication (October 2002).
8. Donders, S., Takahashi, Y., Hadjit, R., van Langenhove, T., Brughmans, M., van Genechten, B., Desmet, W.: A reduced beam and joint concept modeling approach to optimize global vehicle body dynamics. Finite Elem. Anal. Des. 45, 439-455 (2009).
9. Floater, M.: Mean value coordinates. Comput. Aided Geom. Des. 20, 19-27 (2003).
10. Floater, M.: One-to-one piecewise linear mappings over triangulations. Math. Comput. 72, 685-696 (2003).
11. Freitag, L., Plassmann, P.: Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Methods Eng. 49, 109-125 (2000).
12. Golub, G. H., van Loan, C. F.: Matrix Computations, 3rd edn. John Hopkins University Press, Baltimore (1996).
13. Helenbrook, B. T.: Mesh deformation using the biharmonic operator. Int. J. Numer. Methods Eng. 56, 1007-1021 (2003).
14. Helm, P., Younes, L., Beg, M., Ennis, D., Leclercq, C., Faris, O., McVeigh, E., Kass, D., Miller, M., Winslow, R.: Evidence of structural remodeling in the dyssynchronous failing heart. Circ. Res. 98, 125-132 (2006).
15. Hu, J., Liu, L., Wang, G.: Dual Laplacian morphing for triangular meshes. Comput. Animat. Virtual Worlds 18, 271-277 (2007).
16. Ishikawa, M., Murai, Y., Wada, A., Iguchi, M., Okamoto, K., Yamamoto, F.: A novel algorithm for particle tracking velocimetry using the velocity gradient tensor. Exp. Fluids 29(6), 519-531 (2000).
17. Johnson, C.: Numerical solutions of partial differential equations by the finite element method. Studentlitteratur (1987).
18. Knupp, P.: Formulation of a target-matrix paradigm for mesh optimization. Tech. Rep. SAND2006-2730J, Sandia National Laboratories (2006).
19. Knupp, P.: Updating meshes on deforming domains: An application of the target-matrix paradigm. Commun. Numer. Methods Eng. 24, 467-476 (2007).
20. Knupp, P.: Personal Communication (October 2002).
21. Lee, E., Mallett, R., Ting, T., Yang, W.: Dynamic analysis of structural deformation and metal forming. Comput. Methods Appl. Math. 5, 69-82 (1975).
22. Li, R., Tang, T., Zhang, P.: Moving mesh methods in multiple dimensions based on harmonic maps. J. Comput. Phys. 170, 562-688 (2001).
23. Luo, Z., Yuen, M.: Reactive 2D/3D garment pattern design modification. Comput.-Aided Des. 37, 623-630 (2005).
24. Selwood, P., Berzins, M., Dew, P.: 3D parallel mesh adaptivity: Data-structures and algorithms. In: Proceedings of the Eighth SIAM Conference on Parallel Processing for Scientific Computing, PPSC 1997, March 14-17, 1997, Hyatt Regency Minneapolis on Nicollet Mall Hotel, Minneapolis, Minnesota, USA. SIAM, Philadelphia (1997).
25. Selwood, P., Verhoeven, N., Nash, J., Berzins, M., Weatherill, N., Dew, P., Morgan, K.: Parallel mesh generation and adaptivity: Partitioning and analysis. In: Proceedings Parallel CFD '96 (1996).
26. Seol, E., Shephard, M.: Efficient distributed mesh data structure for parallel automated adaptive analysis. Eng. Comput. 22, 197-213 (2006).
27. Shephard, M.: Parallel automated adaptive analysis (2003). Slides from the MRCCS/NSF Summer Workshop on High Performance Computing in Finite Elements. See http://sokocalo. engr. ucdavis. edu/~jeremic/ParallelWorkshop/Talks/.
28. Shewchuk, J.: Triangle: Engineering a 2D quality mesh generator and Delaunay triangulator. In: Proceedings of the First Workshop on Applied Computational Geometry, pp. 124-133. Association for Computing Machinery, New York (1996).
29. Shewchuk, J.: What is a good linear element? interpolation, conditioning, and quality measures. In: Proceedings of the Eleventh International Meshing Roundtable, pp. 115-126. Sandia National Laboratories, Albuquerque (2002).
30. Shontz, S., Vavasis, S.: A mesh warping algorithm based on weighted Laplacian smoothing. In: Proceedings of the Twelfth International Meshing Roundtable, pp. 147-158 (2003).
31. Shontz, S. M.: Numerical methods for problems with moving meshes. Ph. D. Thesis, Cornell University (2005).
32. Sigal, I., Hardisty, M., Whyne, C.: Mesh-morphing algorithms for specimen-specific finite element modeling. J. Biomech. 41, 1381-1389 (2008).
33. Stein, K., Tezduyar, T., Benney, R.: Mesh moving techniques for fluid-structure interactions with large displacements. Trans. ASME 2003 70, 58-63 (2003).
34. Stein, K., Tezduyar, T., Benney, R.: Automatic mesh update with the solid-extension mesh moving technique. Comput. Methods Appl. Math. 193, 2019-2032 (2004).
35. Tezduyar, T., Behr, M., Mittal, S., Johnson, A.: Computation of unsteady incompressible flows with the finite element methods-Space-time formulations, iterative strategies and massively parallel implementations. In: New Methods in Transient Analysis, vol. PVP-vol. 246/AMD-vol. 143, pp. 7-24. ASME, New York (1992).