Three-dimensional constrained boundary recovery with an enhanced Steiner point suppression procedure

Computers and Structures

Volumn 89, Issue 5-6, 2011, Pages 455-466

  Chen, Jianjun ^a,b   Zhao, Dawei ^a,b   Huang, Zhengge ^a,b   Zheng, Yao ^a,b   Gao, Shuming ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Boundary recovery; Delaunay triangulations; Mesh generation; Small polyhedron reconnection; Steiner point suppression

Indexed keywords

BOUNDARY RECOVERY; DELAUNAY; DELAUNAY TRIANGULATIONS; NUMERICAL EXAMPLE; RECOVERY ALGORITHMS; SMALL POLYHEDRON RECONNECTION; STEINER POINTS;

GEOMETRY; MESH GENERATION; THREE DIMENSIONAL; TRIANGULATION;

RECOVERY;

EID: 79551473359     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2010.11.016     Document Type: Article

References (25)

1. J. Ruppert, and R. Seidel On the difficulty of triangulating three-dimensional non-convex polyhedra Discrete Comput Geom 7 3 1992 227 254
2. Q. Du, and D. Wang Constrained boundary recovery for three dimensional Delaunay triangulations Int J Numer Mech Eng 61 9 2004 1471 1500
3. J. Liu, S. Sun, and D. Wang Optimal tetrahedralization for small polyhedron: a new local transformation strategy for 3-D mesh generation and mesh improvement CMES-Comp Model Eng Sci 14 1 2006 31 43
4. J. Liu, B. Chen, and Y. Chen Boundary recovery after 3D Delaunay tetrahedralization without adding extra nodes Int J Numer Mech Eng 72 6 2007 744 756
5. J. Liu, B. Chen, and S. Sun Small polyhedron reconnection for mesh improvement and its implementation based on advancing front technique Int J Numer Mech Eng 79 8 2009 1004 1018
6. J. Chen, and Y. Zheng Redesign of a conformal boundary recovery algorithm for 3D Delaunay triangulation J Zhejiang Univ Sci A 7 12 2006 2031 2042
7. N.P. Weatherill, and O. Hassan Efficient three-dimensional Delaunay triangulation with automatic point creation and imposed boundary constraints Int J Numer Mech Eng 37 12 1994 2005 2039
8. R.W. Lewis, Y. Zheng, and D.T. Gethin Three-dimensional unstructured mesh generation: part 3. volume meshes Comput Method Appl Mech Eng 134 3-4 1996 285 310
9. P.L. George, F. Hecht, and E. Saltel Automatic mesh generator with specified boundary Comput. Method Appl Mech Eng 92 3 1991 269 288
10. Liu A, Baida M. How far flipping can go towards 3D conforming/constrained triangulation. In: Proc 9th International Meshing Roundtable, New Orleans, Louisiana, USA; 2000. p. 307-15.
11. Z. Guan, C. Song, and Y. Gu The boundary recovery and sliver elimination algorithms of three-dimensional constrained Delaunay triangulation Int J Numer Mech Eng 68 2 2006 192 209
12. P.L. George, H. Borouchaki, and E. Saltel 'Ultimate' robustness in meshing an arbitrary polyhedron Int J Numer Mech Eng 58 7 2003 1061 1089
13. Q. Du, and D. Wang Boundary recovery for three dimensional conforming Delaunay triangulation Comput Method Appl Mech Eng 193 23-26 2004 2547 2563
14. L.P. Chew Constrained Delaunay triangulation Algorithmica 4 1 1989 97 108
15. D.T. Lee, and A.K. Lin Generalized Delaunay triangulations for planar graphs Discrete Comput Geom 1 1 1986 201 217
16. J.R. Shewchuk General-dimensional constrained Delaunay and constrained regular triangulations I: combinatorial properties Discrete Comput Geom 39 1-3 2008 580 637
17. Si H, Gärtner K. Meshing piecewise linear complexes by constrained Delaunay tetrahedralizations. In: Proc. 14th International Meshing Roundtable, San Diego, CA, USA; 2005. p. 147-63.
18. H. Si Constrained Delaunay tetrahedral mesh generation and refinement Finite Elem Anal Des 46 1-2 2010 33 46
19. H. Ghadyania, J. Sullivana, and Z. Wu Boundary recovery for Delaunay tetrahedral meshes using local topological transformations Finite Elem Anal Des 46 1-2 2010 74 83
20. L.A. Freitag, and P.E. Plassmann Local optimization-based simplicial mesh untangling and improvement Int J Numer Mech Eng 49 1-2 2000 109 125
21. J.M. Escobar, R. Montenegro, G. Montero, E. Rodríguez, and J.M. González-Yuste Smoothing and local refinement techniques for improving tetrahedral mesh quality Comput Struct 83 28-30 2005 2423 2430
22. Q. Du, and D. Wang Tetrahedral mesh generation and optimization based on centroidal Vorono tessellation Int J Numer Mech Eng 56 9 2003 1355 1373
23. Ollivier-Gooch C. GRUMMP, August 08, 2010. http://tetra.mech.ubc.ca/ GRUMMP/.
24. L.A. Freitag, and C. Ollivier-Gooch Tetrahedral mesh improvement using swapping and smoothing Int J Numer Mech Eng 40 21 1997 3979 4002
25. Klingner BM. Improving tetrahedral meshes. PhD thesis. Department of Electrical Engineering and Computer Sciences, University of California; November 2008.