Optimal tetrahedralization for small polyhedron: A new local transformation strategy for 3-D mesh generation and mesh improvement

CMES - Computer Modeling in Engineering and Sciences

Volumn 14, Issue 1, 2006, Pages 31-43

  Liu, Jianfei ^a   Sun, Shuli ^a   Wang, Dachuan ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Elementary flips; Local transformation; Mesh improvement; Optimal tetrahedralization; Small polyhedron re connection (SPR); Tetrahedral mesh

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COST EFFECTIVENESS; FINITE ELEMENT METHOD; STRATEGIC PLANNING; TOPOLOGY;

ELEMENTARY FLIPS; LOCAL TRANSFORMATION; MESH IMPROVEMENT; OPTIMAL TETRAHEDRALIZATION; SMALL POLYHEDRON RE-CONNECTION (SPR); TETRAHEDRAL MESH;

MATHEMATICAL TRANSFORMATIONS;

EID: 33748871553     PISSN: 15261492     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. Atluri, S. N.; Shen, S. (2002): The meshless local Petrov-Galerkin (MLPG) method: a simple & less costly alternative to the finite element and boundary element methods. CMES: Computer Modeling In Engineering & Sciences, vol. 3, no. 1, pp. 11-51.
2. Berzins, M. (1999): Mesh quality: A function of geometry, error estimates or both? Engineering with Computers, vol. 15, no. 3, pp. 236-247.
3. Berzins, M. (2000): Solution-based mesh quality indicators for triangular and tetrahedral meshes. Int. J. Comput. Geom. & Appl., vol. 10, no. 3, pp. 333-346.
4. Chen, Z. J.; Tristano, J. R.; Kwok, W. (2004). Construction of an objective function for optimization-based smoothing. Engineering with Computers, vol. 20, no. 3, pp. 184-192.
5. Chung, S. W.; Choi, Y. J.; Kim, S. J. (2003): Computational simulation of localized damage by finite element remeshing based on bubble packing method. CMES: Computer Modeling In Engineering & Sciences, vol. 4, no. 6, pp. 707-718.
6. Dari, E. A.; Buscaglia, G. C. (1994): Mesh optimization: How to obtain good unstructured 3D finite element meshes with not-so-good mesh generators. Structural Optimization, vol. 8, no. 2-3, pp. 181-188.
7. Freitag, L. A.; Ollivier-Gooch, C. (1997): Tetrahedral mesh improvement using swapping and smoothing. Int. J. Numer. Meth. Engng., vol. 40, no. 21, pp. 3979-4002.
8. Freitag, L. A.; Ollivier-Gooch, C. (2000): A cost/benefit analysis of simplicial mesh improvement techniques as measured by solution efficiency. Int. J. Comput. Geom. Appl., vol.10, no. 4, pp. 361-382.
9. Freitag, L. A.; Plassmann, P. (2000): Local optimization-based simplicial mesh untangling and improvement. Int. J. Numer. Meth. Engng., vol. 49, no. 1-2, pp. 109-125.
10. George, P. L.; Hecht, F.; Saltel, E. (1991): Automatic mesh generator with specified boundary. Comp. Meth. in Appl. Mech. and Eng., vol. 92, no. 3, pp. 269-288.
11. George, P. L.; Borouchaki, H. (2003): Back to edge flips in 3 dimensions. In Proceedings of 12th International Meshing Roundtable, Sandia National Laboratories, pp. 393-402.
12. Joe, B. (1991)a: Construction of three-dimensional Delaunay triangulations using local transformations. Comput. Aided Geom. Design, vol. 8, pp. 123-142.
13. Joe, B. (1991)b: Delaunay versus max min solid angle triangulations for 3-dimensional mesh generation. Int J. Numer. Meth. Engng., vol. 31, no. 5, pp. 987-997.
14. Joe, B. (1995): Construction of 3-dimensional improved-quality triangulations using local transformations. SIAM. J. Sci. Comput., vol. 16, no. 6, pp. 1292-1307.
15. Kennon, S. R.; Dulikravich, G. S. (1986): Generation of computational grids using optimization. AIAA J., vol. 24, no. 7, pp. 1069-1073.
16. Knupp, P. M. (2000): Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II - A framework for volume mesh optimization and the condition number of the Jacobian matrix. Int. J. Numer. Meth. Engng., vol. 48, no. 8, pp. 1165-1185.
17. Li, X. Y.; Teng, S. H.; Wan, P. J. (2001): To generate good triangular meshes, conforming to control spacing requirements. CMES: Computer Modeling In Engineering & Sciences, vol. 2, no. 1, pp. 97-115.
18. Liu, A.; Joe, B. (1994): Relationship between tetrahedron shape measures. BIT, vol. 34, pp. 268-287.
19. Liu, J. F. (1991): Automatic triangulation of n-D domains. In Proceedings of CAD/Graphics'91, Hangzhou, China, pp. 238-241.
20. Liu, J. F. (2001): User Manual of AutoMesh3D - A mesh generator for 3-D solid modeling. Technical report, Department of Mechanics and Engineering Science, Peking University. (In Chinese)
21. Liu, J. F. (2003): Automatic mesh generation of 3-D geometric models. Acta Mech. Sin., vol. 19, no. 3, pp. 285-288.
22. Lo, S. H. (1991): Volume discretization into tetrahedral - II. 3D-triangulation by advancing front approach. Comput. Struct., vol. 39, no.5, pp. 501-511.
23. Lo, S. H. (1997): Optimization of tetrahedral meshes based on element shape measures. Comput. Struct., vol. 63, no.5, pp. 951-961.
24. Lo S. H.; Wang, W. X. (2005): Generation of tetrahedral mesh of variable element size by sphere packing over an unbounded 3D domain. Comput. Methods Appl. Mech. Engrg., vol. 194, no. 48-49, pp. 5002-5018.
25. Moore, R. H.; Saigal, S. (2005): Eliminating slivers in three-dimensional finite element models. CMES: Computer Modeling In Engineering & Sciences, vol. 7, no. 3, pp. 283-291.
26. Nie, C. G.; Liu, J. F.; Sun, S. L. (2003): Study on quality measures for tetrahedral mesh. Chinese Journal of Computational Mechanics, vol. 20, no. 5, pp. 579-582. (in Chinese)
27. Shewchuk, J. R. (2002): What is good linear element? Interpolation, conditioning, and quality measures. In Proceedings of 11th International Meshing Roundtable, Sandia National Laboratories, pp. 115-126.
28. Sun, S. L.; Liu, J. F. (2003): An efficient optimization procedure for tetrahedral meshes by chaos search algorithm. J. Comput. Sci. Technol., vol. 18, no. 6, pp. 796-803.
29. Zavattieri, P. D.; Dari, E. A.; Buscaglia, G. C. (1996): Optimization strategies in unstructured mesh generation. Int. J. Numer. Meth. Engng., vol. 39, no. 12, pp. 2055-2071.
30. Zhang, H.; Trepanier, J. Y. (1994): An algorithm for the optimization of directionally stretched triangulations. Int. J. Numer. Meth. Engng., vol. 37, no. 9, pp. 1481-1497.
31. Zhu, T. L.; Zhang, J. D.; Atluri, S. N. (1998): A local boundary integral equation (LBIE) method in computational mechanics, and meshless discretization approach, Comput. Mech., vol.21, pp. 223-235.