Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 2: Mesh generation algorithm and examples

International Journal for Numerical Methods in Engineering

Volumn 56, Issue 11, 2003, Pages 1615-1646

  Lee, C K ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Advancing front technique; Interpolating subdivision surface; Metric 3D anisotropic adaptive surface mesh generations; Sharp and discontinuous features on 3D surface meshes

Indexed keywords

ALGORITHMS; GEOMETRY; INTERPOLATION; MATHEMATICAL MODELS;

MESH GENERATION;

SURFACE PROPERTIES;

MATHEMATICAL METHOD;

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

References (23)

1. Lee CK, Hobbs RE. Automatic adaptive refinement for shell analysis using nine-node assumed strain element. International Journal for Numerical Methods in Engineering 1997; 40:3601-3638.
2. Lee CK, Sze KY, Lo SH. On using degenerated solid shell elements in adaptive refinement analysis. International Journal for Numerical Methods in Engineering 1999; 45:627-659.
3. Cavendish JC, Frey WH, Marin SP, Feature-based design and finite element mesh generation for functional surfaces. Advances in Engineering Software 1991; 13:226-237.
4. Hughes TJR, Taylor CA, Engel G. Finite element simulation of pulsatile flow through distensible blood vessels. Abstract in the Proceedings of the Fourth World Congress on Computational Mechanics. vol. II. Buenos Aires, Argentina, 26 June-2 July 1998 (CD-ROM Proceeding). 1998; 1006.
5. Borouchaki H, George PL, Hecht F, Laug P, Saltel E. Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elements in Analysis and Design 1997; 25:61-83.
6. Borouchaki H, George PL, Hecht F, Laug P, Saltel E. Delaunay mesh generation governed by metric specifications. Part II. Applications. Finite Elements in Analysis and Design 1997; 25:85-109.
7. Lee CK, On curvature element-size control in metric surface mesh generation. International Journal for Numerical Methods in Engineering 2001; 50:787-807.
8. Borouchaki H. Hecht R, Frey PJ. Mesh gradation control. International Journal for Numerical Methods in Engineering 1998; 43: 1143-1165.
9. Lee CK. Automatic metric advancing front triangulation over curved surfaces. Engineering and Computations 2000; 17:48-74.
10. Borouchaki H, Laug P, George PL. Parametric surface meshing using a combined advancing-front generalized Delaunay approach. International Journal for Numerical Methods in Engineering 2000; 49:233-259.
11. Owen SJ, Staten ML, Canann SA, Saigal S. Q-Morph: An indirect approach to advancing front quad meshing. International Journal for Numerical Methods in Engineering 1999; 44: 1317-1340.
12. Lee YK, Lee CK. Automatic generation of anisotropic quadrilateral meshes on three dimensional surfaces using metric specifications. International Journal for Numerical Methods in Engineering 2002; 53:2673-2700.
13. Lee CK. Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part I: Construction of underlying geometrical model. International Journal for Numerical Methods in Engineering 2003; 56: 1593-1614.
14. Lohner R. Regridding surface triangulations. Journal of Computational Physics 1996; 126: 1-10.
15. Kobbelt L. Iterartive mesh generation for FE-computations on free form surfaces. Engineering and Computation 1997; 14:806-820.
16. Rassineux A, Villon P, Savignat JM, Stab O. Surface meshing by local hermite diffuse interpolation. International Journal for Numerical Methods in Engineering 2000; 49:31-49.
17. Zorin D, Schroder P, Sweldens W. Interpolating subdivision with arbitrary topology. Proceedings of Computer Graphic. ACM SIGGRAPH'96, 1996; 189-192.
18. Dyn N, Levin D, Gregory JA. A 4-point interpolatory subdivision scheme for curve design. Computer-Aided Design 1987; 4:257-268.
19. McCartney J, Hinds BK, Seow BL. The flattening of triangulated surfaces incorporating darts and gussets. Computer-Aided Design 1999; 31:249-260.
20. Sheffer A, de Sturler E. Surface parameterization for meshing by triangulation flattening. Proceedings of the 9th International Meshing Roundtable, Sandia National Laboratories, U.S.A, October 2000; 161-172.
21. Cass RJ, Benzley SE, Meyers RJ, Blacker TD. Generalized 3-D paving: An automated quadrilateral surface mesh generation algorithm. International Journal for Numerical Methods in Engineering 1996; 39: 1475-1489.
22. Lee CK. Automatic adaptive mesh generation using metric advancing front approach. Engineering and Computation 1999; 16:230-263.
23. Dyn N, Levin D, Gregory JA. A butterfly subdivision scheme for surface interpolation with tension control. Proceedings of Computer Graphic. ACM SIGGRAPH'90, 1990; 160-169.