Meshing Research Corner

A Survey of Unstructured Mesh Generation Technology

References

INTRODUCTION

TET/TRI
METHODS

HEX/QUAD
METHODS

SURFACE
MESHING

MESH
POST-
PROCESSING

REFERENCES

SOFTWARE
SURVEY

MESHING
RESEARCH
CORNER

  1. Steven J. Owen, (1998) Meshing Software Survey, web page: http://www.andrew.cmu.edu/user/sowen/softsurv.html

  2. Joe F. Thompson, (1985) "Numerical Grid Generation, Foundation and Applications", Elsevier. Posted on www at http://www.erc.msstate.edu/education/gridbook/index.html

  3. Joe F. Thompson, (1996) "A Reflection on Grid generation in the 90s: Trends Needs and Influences", 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, April 1996. pp.1029-1110

  4. Steven J. Owen, Meshing Software Survey, Structured Grid Generation Software, web page: http://www.andrew.cmu.edu/user/sowen/software/structured.html

  5. Mark A.Yerry and Mark S, Shephard, (1984) "Three-Dimensional Mesh Generation by Modified Octree Technique", International Journal for Numerical Methods in Engineering, vol 20, pp.1965-1990

  6. Mark S. Shephard and Marcel K. Georges, (1991) "Three-Dimensional Mesh Generation by Finite Octree Technique", International Journal for Numerical Methods in Engineering, vol 32, pp. 709-749

  7. Scientific Computation Research Center (SCOREC), Rensselaer Polytechnic Institute, web site: http://www.scorec.rpi.edu/

  8. Stephen A. Vavasis, QMG web site: http://simon.cs.cornell.edu/Info/People/vavasis/qmg-home.html

  9. Boris, N. Delaunay, (1934) "Sur la Sphere" Vide. Izvestia Akademia Nauk SSSR, VII Seria, Otdelenie Matematicheskii i Estestvennyka Nauk Vol 7 pp.793-800

  10. C. L. Lawson, (1977) "Software for C1 Surface Interpolation", Mathematical Software III, pp.161-194

  11. David F. Watson, (1981) "Computing the Delaunay Tesselation with Application to Voronoi Polytopes", The Computer Journal, Vol 24(2) pp.167-172

  12. Timothy J. Baker, (1989) "Automatic Mesh Generation for Complex Three-Dimensional Regions Using a Constrained Delaunay Triangulation", Engineering with Computers, vol 5, pp.161-175

  13. N. P. Weatherill and O. Hassan (1994) "Efficient Three-dimensional Delaunay Triangulation with Automatic Point Creation and Imposed Boundary Constraints", International Journal for Numerical Methods in Engineering, vol 37, pp.2005-2039

  14. P.L. George, F. Hecht and E. Saltel (1991) "Automatic Mesh Generator with Specified Boundary", Computer Methods in Applied Mechanics and Engineering, North-Holland, vol 92, pp.269-288

  15. Paul L. Chew, (1989) "Guaranteed-Quality Triangular Meshes", TR 89-983, Department of Computer Science, Cornell University, Ithaca, NY, April 1989

  16. Jim Ruppert, (1992) "A New and Simple Algorithm for Quality 2-Dimensional Mesh Generation". Technical Report UCB/CSD 92/694, University of California at Berkely, Berkely California

  17. Jonathan Richard Shewchuk, (1996) "Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator", http://www.cs.cmu.edu/~quake/triangle.html , 1996

  18. S. Rebay, (1993) "Efficient Unstructured Mesh Generation by Means of Delaunay Triangulation and Bowyer-Watson Algorithm", Journal Of Computational Physics, vol. 106, pp.125-138

  19. David L. Marcum and Nigel P. Weatherill, "Unstructured Grid Generation Using Iterative Point Insertion and Local Reconnection", AIAA Journal, vol 33, no. 9, pp.1619-1625, September 1995

  20. David L. Marcum Solidmesh web site: http://www.erc.msstate.edu/thrusts/grid/solid_mesh/

  21. H. Borouchaki, F. Hecht, E. Saltel and P. L. George, "Reasonably Efficient Delaunay Based Mesh Generator in 3 Dimensions", Proceedings 4th International Meshing Roundtable, pp.3-14, October 1995

  22. TetMesh, GSH3D web site: http://www.simulog.fr/tetmesh/

  23. P.L. George, F. Hecht and E. Saltel, (1991) "Automatic Mesh Generator with Specified Boundary", Computer Methods in Applied Mechanics and Engineering, vol 92, pp.269-288

  24. B. Joe, (1992) "Three-dimensional boundary-constrained triangulations", Artificial Intelligence, Expert Systems, and Symbolic Computing -- Proceedings of the 13th IMACS World Congress, ed. E. N. Houstis and J. R. Rice, Elsevier Science Publishers, pp. 215-222.

  25. B. Joe, (1991) "GEOMPACK - A Software Package for the Generation of Meshes Using Geometric Algorithms", Advances in Engineering Software, vol 56, no. 13, pp.325-331

  26. B. Joe, GEOMPACK, anonymous ftp: ftp://ftp.cs.ualberta.ca/pub/geompack

  27. Rainald Lohner, Paresh Parikh and Clyde Gumbert, (1988) "Interactive Generation of Unstructured Grid for Three Dimensional Problems", Numerical Grid Generation in Computational Fluid Mechanics `88, Pineridge Press, pp.687-697

  28. R. Lohner, (1996) "Progress in Grid Generation via the Advancing Front Technique", Engineering with Computers, vol 12, pp.186-210

  29. S. H. Lo, (1991) "Volume Discretization into Tetrahedra-I. Verification and Orientation of Boundary Surfaces", Computers and Structures, vol 39, no. 5, pp.493-500

  30. S. H. Lo, (1991) "Volume Discretization into Tetrahedra - II. 3D Triangulation by Advancing Front Approach", Computers and Structures, vol 39, no 5, pp.501-511

  31. ANSYS web site: http://www.ansys.com

  32. Shahyar Pirzadeh, (1993) "Unstructured Viscous Grid Generation by Advancing-Layers Method", AIAA-93-3453-CP, AIAA, pp.420-434

  33. TetrUSS, Tetrahedral Unstructured Software System (includes VGRID mesh generator), web site: http://ad-www.larc.nasa.gov/tsab/tetruss/

  34. Steven J. Owen, Meshing Software Survey, Quadrilateral Mesh Generation Software: web page: http://www.andrew.cmu.edu/user/sowen/software/quadrilateral.html

  35. Steven J. Owen, Meshing Software Survey, Hexahedra Mesh Generation Software: web page: http://www.andrew.cmu.edu/user/sowen/software/hexahedra.html

  36. W.A. Cook, and W.R. Oakes (1982). "Mapping Methods for Generating Three-Dimensional Meshes", Computers in Mechanical Engineering, August 1982, pp. 67-72

  37. CUBIT Mesh Generation Toolkit, web site: http://endo.sandia.gov/SEACAS/CUBIT/Cubit.html

  38. Timothy J. Tautges, Shang-sheng Liu, Yong Lu, Jason Kraftcheck, Rajit Gadh, (1997) "Feature Recognition Applications in Mesh Generation", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.117-121

  39. Shang-Sheng Liu, and Rajit Gadh, (1996) "Basic LOgical Bulk Shapes (BLOBS) for Finite Element Hexahedral Mesh Generation", 5th International Meshing Roundtable, pp.291-306

  40. Scott A. Mitchell, (1997) "High Fidelity Interval Assignment", Proceedings, 6th International Meshing Roundtable, pp.33-44

  41. David R. White, (1995). "Automated Hexahedral Mesh Generation by Virtual Decomposition", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.165-176

  42. Matthew L. Staten, Scott A. Canann, and Steve J. Owen (1998) "BMSWEEP: Locating Interior Nodes During Sweeping", 7th International Meshing Roundtable

  43. Mingwu, Lai, Steven E. Benzley, Greg Sjaardema and Tim Tautges (1998) "A Multiple Source and Target Sweeping Method for Generating All-Hexahedral Finite Element Meshes", 5th International Meshing Roundtable, pp.217-228

  44. Ted D. Blacker, (1996). "The Cooper Tool", Proceedings, 5th International Meshing Roundtable, pp.13-29

  45. Fluent, Gambit web site: http://www.fluent.com/software/gambit/gambit.htm

  46. S.H. Lo, (1989). "Generating Quadrilateral Elements on Plane and Over Curved Surfaces", Computers and Structures, Vol.31(3), pp.421-426

  47. Bruce P Johnston, John M. Sullivan Jr. and Andrew Kwasnik (1991). "Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements", International Journal for Numerical Methods in Engineering, Vol.31, pp.67-84

  48. C.K Lee, and S.H. Lo (1994). "A New Scheme for the Generation of a Graded Quadrilateral Mesh," Computers and Structures, Vol.52 pp.847-857

  49. Steven J. Owen, Matthew L. Staten, Scott A. Canann and Sunil Saigal, (1998) "Advancing Front Quad Meshing Using Local Triangle Transformations", Proceedings, 7th International Meshing Roundtable

  50. Peggy L. Baehmann, Scott L. Wittchen, Mark S. Shephard, Kurt R. Grice and Mark A. Yerry, (1987). "Robust Geometrically-based, Automatic Two-Dimensional Mesh Generation," International Journal for Numerical Methods in Engineering, Vol.24, pp.1043-1078

  51. J.A. Talbert, and A.R. Parkinson, (1991). "Development of an Automatic, Two Dimensional Finite Element Mesh Generator using Quadrilateral Elements and Bezier Curve Boundary Definitions", International Journal for Numerical Methods in Engineering, Vol.29 pp.1551-1567

  52. Soo-Won Chae, and Jung-Hwan Jeong, (1997). "Unstructured Surface Meshing Using Operators", Proceedings, 6th International Meshing Roundtable, pp.281-291

  53. Dietrich, Nowottny, (1997). "Quadrilateral Mesh Generation via Geometrically Optimized Domain Decomposition", Proceedings, 6th International Meshing Roundtable, pp.309-320

  54. T. K. H. Tam and C. G. Armstrong (1991). "2D Finite Element Mesh Generation by Medial Axis Subdivision", Advances in Engineering Software, Vol.13, pp.313-324

  55. Barry Joe, (1995). "Quadrilateral Mesh Generation in Polygonal Regions", Computer Aided Design, Vol.27, pp.209-222

  56. Barry Joe, (1986). "Delaunay Triangular Meshes in Convex polygons", SIAM J. Sci. Stat. Comput., Vol.7, pp.514-539

  57. J.Z. Zhu, O.C. Zienkiewicz, E. Hinton and J. Wu (1991). "A New Approach to the Development of Automatic Quadrilateral Mesh Generation," ", International Journal for Numerical Methods in Engineering, Vol.32 pp.849-866

  58. Ted D. Blacker, and Michael B. Stephenson (1991). "Paving: A New Approach to Automated Quadrilateral Mesh Generation", International Journal for Numerical Methods in Engineering, Vol 32 pp.811-847

  59. Roger J. Cass, Steven E. Benzley, Ray J. Meyers and Ted D. Blacker (1996). "Generalized 3-D Paving: An Automated Quadrilateral Surface Mesh Generation Algorithm", International Journal for Numerical Methods in Engineering, Vol. 39 pp.1475-1489

  60. David R. White and Paul Kinney (1997). "Redesign of the Paving Algorithm: Robustness Enhancements through Element by Element Meshing," Proceedings, 6th International Meshing Roundtable, Sandia National Laboratories, pp. 323-335

  61. MacNeal-Schwendler Home Page, web site: http://www.macsch.com/

  62. Takeo Taniguchi, Tomoaki Goda, Harald Kasper and Werner Zielke, (1996) "Hexahedral Mesh Generation of Complex Composite Domain", 5th International Conference on Grid Generation in Computational Field Simmulations, Mississippi State University. pp 699-707

  63. Robert Schneiders, (1996) "A Grid-Based Algorithm for the Generation of Hexahedral Element Meshes", Engineering With Computers. Vol.12 pp.168-177

  64. F. Weiler, R. Schindler and R. Schneiders, (1996) "Automatic Geometry-Adaptive Generation of Quadrilateral and Hexahedral Element Meshes for the FEM", Proceedings, 5th International Conference on Numerical Grid Generation in Computational Field Simmulations, Mississippi State University, pp.689-697

  65. Robert Schneiders, (1997) "An Algorithm for the Generation of Hexahedral Element Meshes Based On An Octree Technique", Proceedings, 6th International Meshing Roundtable, Abstract only pp.195-196

  66. Monika Wierse, Jean Cabello and Yoshihiko Mochizuki, (1998) "Automatic Grid Generation with HEXAR", Proceedings 6th International Conference on Numerical Grid Generation in Computational Field Simulations, ed. M. Cross et. al., University of Greenwich, UK., pp. 843-852

  67. MARC web site: http://toto.marc.com/

  68. T.S. Li, R.M. McKeag and C.G. Armstrong, (1995) "Hexahedral Meshing Using Midpoint Subdivision and Integer Programming", Computer Methods in Applied Mechanics and Engineering, Vol.124, pp.171-193

  69. M.A. Price and C.G. Armstrong, (1995) "Hexahedral Mesh Generation by Medial Surface Subdivision: Part I", International Journal for Numerical Methods in Engineering. Vol 38(19), pp.3335-3359

  70. M.A. Price and C.G. Armstrong, (1997) "Hexahedral Mesh Generation by Medial Surface Subdivision: Part II," International Journal for Numerical Methods in Engineering. Vol 40, pp.111-136

  71. FEGS web site: http://fegs.co.uk

  72. Solidpoint web site: http://www.99main.com/~diholm/

  73. Scott A. Canann, (1991) "Plastering and Optismoothing: New Approaches to Automated, 3D Hexahedral Mesh Generation and Mesh Smoothing," Ph.D. Dissertation, Brigham Young University, Provo, UT.

  74. Ted D. Blacker and R. J. Myers, (1993). "Seams and Wedges in Plastering: A 3D Hexahedral Mesh Generation Algorithm," Engineering With Computers, Vol.2, pp.83-93

  75. Timothy J. Tautges, Ted Blacker and Scott Mitchell, (1996) "The Whisker-Weaving Algorithm: A Connectivity Based Method for Constructing All-Hexahedral Finite Element Meshes," International Journal for Numerical Methods in Engineering, Vol.39, pp.3327-3349

  76. Peter Murdoch, and Steven E. Benzley, (1995) "The Spatial Twist Continuum", Proceedings, 4th International Meshing Roundtable, Sandia National Laboratories, pp.243-251

  77. Steven J. Owen, Scott A. Canann and Sunil Saigal, (1997) "Pyramid Elements for Maintaining Tetrahedra to Hexahedra Conformability", AMD-Vol. 220 Trends in Unstructured Mesh Generation, ASME, pp.123-129

  78. Phillip Tuchinsky, M., Brett W. Clark, (1997) "The Hex-Tet, Hex-Dominant Automesher: An Interim Progress Report", Proceedings, 6th International Meshing Roundtable, pp.183-193

  79. Weidong Min, (1997) "Generating Hexahedron-Dominant Mesh Based on Shrinking-Mapping Method", Proceedings, 6th International Meshing Roundtable, pp.171-182

  80. R. T. Farouki, (1997) "Optimal paramaterizations," Comuter Aided Geometric Design, vol. 14 153-168

  81. Paul-Louis George, and Houman Borouchaki (1998) Delaunay Triangulation and Meshing: Application to Finite Elements, Hermes, France, 413 p.

  82. Hao Chen and Jonathan Bishop (1997) "Delaunay Triangulation for Curved Surfaces", Proceedings, 6th International Meshing Roundtable, pp.115-127

  83. J. C. Cuilliere, (1998) "An adaptive method for the automatic triangulation of 3D parametric surfaces", Computer-Aided Design, vol 30, no. 2, pp.139-149

  84. Joseph R. Tristano, Steven J. Owen and Scott A. Canann, (1998) "Advancing Front Surface Mesh Generation in Parametric Space Using a Riemannian Surface Definition", 7th International Meshing Roundtable

  85. Lau, T.S. and S.H. Lo, (1996) "Finite Element Mesh Generation Over Analytical Surfaces", Computers and Structures, vol 59, no. 2, pp.301-309

  86. Lau, T.S., S. H. Lo and C. K. Lee, (1997) "Generation of Quadrilateral Mesh over Analytical Curved Surfaces", Finite Elements in Analysis and Design, vol 27, pp.251-272

  87. Field, D. A.(1988), "Laplacian smoothing and Delaunay triangulations", Commuications in Applied Numerical Methods., vol. 4, pp. 709-712.

  88. Scott A. Canann, Joseph R. Tristano and Matthew L. Staten, (1998) "An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes," Proceedings, 7th International Meshing Roundtable

  89. Lori Freitag, Mark Jones, and Paul Plassmann, (1995) "An Efficient Parallel Algorithm for Mesh Smoothing", Proceedings, 4th International Meshing Roundtable, pp.47-58

  90. Lori A. Freitag, (1997) "On Combining Laplacian and Optimization-Based Mesh Smoothing Techniques", AMD-Vol. 220 Trends in Unstructured Mesh Generation, pp.37-43

  91. R. Lohner, K. Morgan and O. C. Zienkiewicz, (1986) "Adaptive Grid Refinement for Compressible Euler Equations", Accuracy Estimates and Adaptive refinements in Finite Element Computations, I. Babuska et. al. eds., Wiley, pp. 281-297

  92. Kenji Shimada, Atsushi Yamada and Takayuki Itoh, (1997) "Anisotropic Triangular Meshing of Parametric Surfaces via Close Packing of Ellipsoidal Bubbles", Proceedings, 6th International Meshing Roundtable, pp.375-390

  93. Frank, J Bossen and Paul S. Heckbert (1996) "A Pliant Method for Anisotropic Mesh Generation", Proceedings, 5th International Meshing Roundtable, pp.63-76

  94. Ahmed Z.I.Salem, Scott A. Canann, and Sunil Saigal, (1997) "Robust Distortion Metric for Quadratic Triangular 2D Finite Elements", AMD-Vol. 220 Trends in Unstructured Mesh Generation, pp.73-80

  95. Freitag, Lori A. and Carl Ollivier-Gooch, (1997) "Tetrahedral Mesh Improvement Using Swapping and Smoothing", International Journal for Numerical Methods in Engineering, vol. 40, pp.3979-4002

  96. Barry Joe, (1995) "Construction of Three-Dimensional Improved-Quality Triangulations Using Local Transformations", Siam J. Sci. Comput., vol 16, pp.1292-1307

  97. S. A. Canann, S. N. Muthukrishnan and R. K. Phillips (1996) "Topological Refinement Procedures for Triangular Finite Element Meshes", Engineering with Computers, vol 12, pp.243-255

  98. Staten, Matthew L. and Scott A. Canann, (1997) "Post Refinement Element Shape Improvement for Quadrilateral Meshes", AMD-Vol. 220 Trends in Unstructured Mesh Generation, pp.9-16

  99. Paul Kinney, (1997) "CleanUp: Improving Quadrilateral Finite Element Meshes", Proceedings, 6th International Meshing Roundtable, pp.437-447

  100. Scott A Mitchell and Timmothy J. Tautges, (1995) "Pillowing Doublets: Refining A Mesh to Ensure That Faces Share At Most One Edge", Proceedings, 4th Internatinal Meshing Roundtable, pp.231-240, October 1995

  101. Rivara, Maria-Cecilia, (1997) "New Longest-Edge Algorithms For the Refinement and/or Improvement of Unstructured Triangulations", International Journal for Numerical Methods in Engineering, vol. 40, pp.3313-3324

  102. Staten, M.L. and N.L. Jones (1997) "Local Refinement of Three-Dimensional Finite Element Meshes", Engineering with Computers, vol 13, pp.165-174

  103. R. Schneiders, (1996) "Refining Quadrilateral and Hexahedral Element Meshes", 5th International Conference on Numerical Grid Generation in Computational Field Simulations, Mississippi State University, pp.679-688
Back to Mesh Post-Processing.
Go to Introduction.
Continue to Software Survey.

sjowen@sandia.gov
Access Statistics