EQSM: An efficient high quality surface grid generation method based on remeshing

Computer Methods in Applied Mechanics and Engineering

Volumn 195, Issue 41-43, 2006, Pages 5621-5633

  Wang, Desheng ^a   Hassan, Oubay ^a   Morgan, Kenneth ^a   Weatherill, Nigel ^a  

^a SWANSEA UNIVERSITY   (United Kingdom)

Author keywords

Delaunay triangulation; Remeshing; Surface grid generation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; TRIANGULATION;

DELAUNAY TRIANGULATION; FERGUSON-TYPE MULTIPLE PATCH REPRESENTATION; GEOMETRIC COMPLEXITY; NURBS-TYPE MULTIPLE PATCH REPRESENTATION; REMESHING; SURFACE GRID GENERATION;

COMPUTER SIMULATION;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; TRIANGULATION;

EID: 33745353035     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2005.10.028     Document Type: Article

References (39)

1. Thompson J., Soni B.K., and Weatherill N.P. Handbook of Grid Generation (1999), CRC Press LLC, Boca Raton, FL
2. J. Peiró, J. Peraire, K. Morgan, FELISA system reference manual, Part 1: Basic theory, University of Wales Swansea Report C/R/821/94, 1994.
3. Marcum D.L., and Gaither J.A. Unstructured surface grid generation using global mapping and physical space approximation. Proceedings of the 8th International Meshing Roundtable (1999), Sandia National Laboratory 397-406
4. Zheng Y., Weatherill N.P., and Hassan O. Topology abstraction of surface models for three-dimensional grid generation. Engrg. Comput. 17 (2001) 28-38
5. Borouchaki H., Laug P., and George P.L. Parametric surface meshing using a combined advancing front generalised Delaunay approach. Int. J. Numer. Meth. Engrg. 49 (2000) 233-259
6. Lo S.H. Automatic mesh generation over intersecting surfaces. Int. J. Numer. Meth. Engrg. 38 (1995) 943-954
7. Béchet E., Cuilliere J.-C., and Trochu F. Generation of a finite element mesh from stereolithography (STL) files. Comput. Aided Des. 34 (2002) 1-17
8. Marcum D.L. Efficient generation of high-quality unstructured surface and volume grids. Engrg. Comput. 17 (2001) 211-233
9. Lau T.S., and Lo S.H. Finite element mesh generation over analytical curved surfaces. Comput. Struct. 59 (1996) 301-309
10. Tristano J.R., Owen S.J., and Canann S.A. Advancing front surface mesh generation in parametric space using Riemannian surface definition. Proceedings of 7th International Meshing Roundtable (1998), Sandia National Laboratory 429-445
11. K. Nakahashi, D. Sharov, Direct surface triangulation using the advancing front method, AIAA Paper 95-1686-CP, 1995.
12. Shostko A.A., Löhner R., and Sandberg W.C. Surface triangulation over intersecting geometries. Int. J. Numer. Meth. Engrg. 44 (1999) 1359-1376
13. Chen H., and Bishop J. Delaunay triangulation for curved surfaces. Proceedings of the 6th International Meshing Roundtable (1997), Sandia National Laboratory 115-127
14. Laug P., and Boruchaki H. Interpolating and meshing 3D surface grids. Int. J. Numer. Meth. Engrg. 58 (2003) 209-225
15. Sheng X., and Hirsch B.E. Triangulation of trimmed surfaces in parametric surface. Comput. Aided Des. 24 (1992) 437-444
16. K. Shimada, Anisotropic triangular meshing of parametric surfaces via close packing of ellipsoidal bubbles, in: Proceedings of 6th International Meshing Roundtable, 1998, pp. 429-445.
17. Lee C.K. Automatic metric advancing front triangulation over curved surfaces. Engrg. Computation 17 (2000) 48-74
18. M. Aftosmis, M. Delanaye, R. Haimes, Automatic generation of CFD-ready surface triangulation from CAD geometry, AIAA Paper 99-0776, 1999.
19. Frey P.J. About surface remeshing. Proceedings of the 9th International Meshing Roundtable (2000), Sandia National Laboratory 123-156
20. Löhner R. Regridding surface triangulation. J. Comput. Phys. 126 (1996) 1-10
21. Frey P., and Borouchaki H. Geometric surface mesh optimization. Comput. Visual. Sci. 1 (1998) 113-121
22. M. Garland, P.S. Heckbert, Surface simplification using quadric error metrics, in: Proceedings of Siggraph'97, 1997, pp. 209-218.
23. V. Suzazhsky, C. Gotsman, Explicit surface remeshing, in: Proceedings of the Eurographics Symposium on Geometry Processing, 2003, pp. 17-28.
24. Hormann K., Labsik U., and Greinor G. Remeshing triangulated surfaces with optimal parameterizations. Comput. Aided Des. 33 (2001) 779-788
25. Rassineux A., Villon P., Savignat J.-M., and Stab O. Surface remeshing by local Hermite diffuse interpolation. Int. J. Numer. Meth. Engrg. 49 (2000) 31-49
26. 1-surface splines. SIAM J. Numer. Anal. 32 (1995) 645-666
27. U. Tremel, Parallel Unstructured Adaptive Remeshing for Moving Boundary Problems, Ph.D. Thesis, University of Wales Swansea, 2005.
28. Farin G. Curves and Surfaces for Computer Aided Geometric Design (1988), Academic Press, New York
29. Piegl L., and Tiller W. The NURBS Book (1995), Springer-Verlag, Berlin
30. Stereolithography Interface Specification, 3D Systems Inc., 1989.
31. de Cougny H.L. Refinement and coarsening of surface meshes. Engrg. Comput. 14 (1998) 214-222
32. Weatherill N.P., Marchant M.J., Hassan O., and Marcum D.L. Grid adaptation using a distribution of sources applied to inviscid compressible flow simulations. Int. J. Numer. Meth. Engrg. 19 (1994) 739-764
33. George P.L., and Borouchaki H. Delaunay Triangulation and Meshing. Application to Finite Elements Methods (1998), Hermès, Paris
34. Lee C.K. On curvature element-size control in metric surface mesh generation. Int. J. Numer. Meth. Engrg. 50 (2001) 787-807
35. Borouchaki H., Hecht F., and Frey P.J. Mesh gradation control. Int. J. Numer. Meth. Engrg. 43 (1998) 1143-1157
36. Frey P.J., and Borouchaki H. Surface mesh quality evaluation. Int. J. Numer. Meth. Engrg. 45 (1998) 101-118
37. Knupp P.M. Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part I - A framework for surface mesh optimization. Int. J. Numer. Meth. Engrg. 48 (2000) 401-420
38. Hoppe H., DeRose T., Duchamp T., McDonald J., and Stuetzle W. Mesh optimization. ACM Comput. Graph. 27 (1993) 19-26
39. Cherfils C., and Hermeline F. Diagonal swap procedures and characterizations of 2D-Delaunay triangulations. Math. Model. Numer. Anal. 24 (1990) 613-626