Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 1: Construction of underlying geometrical model

International Journal for Numerical Methods in Engineering

Volumn 56, Issue 11, 2003, Pages 1593-1614

  Lee, C K ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cusp points and crease lines; Geometrical model; Interpolating subdivision surfaces; Metric 3D anisotropic adaptive surface mesh generations; Sharp features on 3D surface meshes

Indexed keywords

ALGORITHMS; GEOMETRY; INTERPOLATION; MATHEMATICAL MODELS;

MESH GENERATION;

SURFACE PROPERTIES;

MATHEMATICAL METHOD;

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

References (32)

1. Hamann B, Tsai PY. A tessellation algorithm for the representation of trimmed NURBS surfaces with arbitrary trimming curves. Computer-Aided Design 1996; 28:461-472.
2. Zheng Y, Lewis RW, Gethin DT, Three dimensional unstructured mesh generation: Part 2. Surface meshes. Computer Methods in Applied Mechanics and Engineering 1996; 134:269-284.
3. Piegl LA, Richard AM. Tessellating trimmed NURBS surfaces. Computer-Aided Design 1995; 27:16-28.
4. Lee CK. Automatic metric advancing front triangulation over curved surfaces. Engineering Computations 2000; 17:48-74.
5. 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.
6. 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.
7. Rypl D, Krysl P, Triangulation of 3D surfaces. Engineering with Computers 1997; 13:87-98.
8. Borouchaki H, George PL, Heeht F, Laug P, Saltel E. Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Element Analysis and Design 1997; 25:61-83.
9. Borouchaki H, George PL, Hecht F, Laug P, Saltel E. Delaunay mesh generation governed by metric specifications. Part II. Applications. Finite Element Analysis and Design 1997; 25:85-109.
10. Graysmith JL, Shaw CT. Automated procedures for Boolean operations on finite element meshes. Engineering Computations 1997; 14:702-717.
11. Shostko AA, Lohner R, Sandberg WC. Surface triangulation over intersecting geometries. International Journal for Numerical Methods in Engineering 1999; 44:1359-1376.
12. Lohner R. Regridding surface triangulations. Journal of Computational Physics 1996; 126:1-10.
13. Frey PJ, Borouchaki H, Hecht F, Saltel E. Adaptive finite element surface remeshing, In Proceedings of the 6th International Conference on Numerical Grid Generation in Computational Field Simulation, held at the University of Greenwich, Cross M, Soni BK, Thompson JF, Hauser J, Eiseman PR (eds), 1998: 371-380.
14. 1 patch from boundary curves. Computer-Aided Design 1996; 28:113-123.
15. Kobbelt L, Iterative mesh generation for FE-computations on free from surfaces. Engineering Computations 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. Lee CK. 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 2003; 56:1615-1646.
18. 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.
19. Lee CK. On curvature element-size control in metric surface mesh generation. International Journal for Numerical Methods in Engineering 2001; 50:787-807.
20. Catmull E, Clark J. Recursively generated b-spline surfaces on arbitrary topological meshes. Computer-Aided Design 1978; 10:350-355.
21. Loop C. Smooth subdivision surface based on triangles. Master's Thesis, University of Utah, Department of Mathematics, 1987.
22. Kobbelt L. Interpolatory subdivision on open quadrilateral nets with arbitary topology. Eurographics'96, Vol. 15, 1996; 409-420.
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.
24. Stam J. Exact evaluation of Catmull-Clark subdivision surfaces at arbitrary parameter values. Proceedings of Computer Graphic, ACM SIGGRAPH'98, 1998; 385-404.
25. Hoppe H, DeRose T, Duchamp T, Halstead M, Jin H, McDonald J, Schweitzer J, Stuetzle W. Piecewise smooth surface reconstruction. Proceedings of Computer Graphic. ACM SIGGRAPH'94; 295-302.
26. Zorin D, Schroder P, Sweldens W. Interpolating subdivision with arbitrary topology. Proceedings of Computer Graphic, ACM SIGGRAPH'96, 1996; 189-192.
27. Cirak F, Ortiz M, Schroder P. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis. International Journal for Numerical Methods in Engineering 2000; 47:2039-2072.
28. 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.
29. Lee YK, Lee CK. Automatic generation of anistropic quadrilateral meshes on three dimensional surfaces using metric specifications. International Journal for Numerical Methods in Engineering 2002; 53:2673-2700.
30. Dyn N, Levin D, Gregory JA, A 4-point interpolatory subdivision scheme for curve design. Computer-Aided Design 1987; 4:257-268.
31. Lohner R. Some useful data structures for the generation of unstructured grids. Communications in Numerical Methods in Engineering 1988; 4:123-135.
32. Piegl L, Tiller W. Curve and surface constructions using rational B-splines. Computer-Aided Design 1987; 19:485-498.