Anisotropic tetrahedral meshing via bubble packing and advancing front

International Journal for Numerical Methods in Engineering

Volumn 57, Issue 13, 2003, Pages 1923-1942

  Yamakawa, Soji ^a   Shimada, Kenji ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Advancing front; Anisotropy; Bubble packing; Delaunay; Local transformation; Tetrahedral mesh

Indexed keywords

MATHEMATICAL TRANSFORMATIONS; TENSORS;

BUBBLE PACKING;

ANISOTROPY;

COMPUTATIONAL MODEL; FINITE ELEMENT METHOD;

EID: 0042020008     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.750     Document Type: Article

References (16)

1. George PL. TET MESHING: construction, optimization and adaptation. Proceedings of 8th International Meshing Roundtable, 1999; 133-141.
2. Joe B. Construction of three-dimensional Delaunay triangulations using local transformations. Computer Aided Geometric Design 1991; 8:123 142.
3. Watson DF. Computing the n-dimensional Delaunay tessellation with application to Voronoi polytopes. The Computer Journal 1981; 24(2):167 172.
4. Fleischmann P, Selberherr S. Three-Dimensional delaunay mesh generation using a modified advancing front approach. Proceedinqs of 6th International Meshing Roundtable, 1997; 267-278.
5. Löhner R, Cebral JR. Parallel advancing front grid generation. Proceedings of 8th International Meshing Roundtable, 1999; 67 74.
6. Shimada K. Physically-based mesh generation: automated triangulation of surfaces and volumes via bubble packing. Ph.D thesis, Massachusetts Institute of Technology, Cambridge, MA, 1993.
7. Shimada K, Gossard DC. Bubble mesh: automated triangular meshing of non-manifold geometry by sphere packing. In 3rd Symposium on Solid Modeling and Applications, 1995; 409-419.
8. Shimada K, Yamada A. Itoh T. Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles. Proceedings of 6th International Meshing Roundtable, 1997: 375 390.
9. Shimada K, Gossard DC. Automatic triangular mesh generation of trimmed parametric surfaces for finite element analysis. Computer Aided Geometric Design 1998; 15(3):199 222.
10. Castro-Diaz MJ, Hecht F, Mohammadi B. New progress in anisotropic grid adaptation for inviscid and viscous flows simulations. Proceedings of 4th International Meshing Roundtable, 1995; 73-85.
11. Bossen FJ, Heckbert PS. A pliant method for anisotropic mesh generation. Proceedings of 5th International Meshing Roundtable, 1996; 63 74.
12. Borouchaki H, Frey PJ, George PL. Unstructured triangular-quadrilateral mesh generation. Application to surface meshing. Proceedings of 5th International Meshing Roundtable, 1996; 229-242.
13. Garimella RV, Shephard MS. Boundary layer meshing for viscous flows in complex domain. Proceedings of 7th International Meshing Roundtable, 1998; 107 118.
14. Li X-Y, Teng S-H, Ungör A. Biting ellipses to generate anisotropic mesh. Proceedings of 8th International Meshing Roundtable, 1999; 97 108.
15. Joe B. Construction of three-dimensional improved-quality triangulations using local transformations. SIAM Journal on Scientific Computing 1995; 16(6):1292 1307.
16. Sugihara K, Inagaki H. Why is the 3D Delaunay triangulation difficult to construct? Information Processing Letters 1995; 54:275-280.