LayTracks: A new approach to automated geometry adaptive quadrilateral mesh generation using medial axis transform

International Journal for Numerical Methods in Engineering

Volumn 61, Issue 2, 2004, Pages 209-237

  Quadros, W R ^a   Ramaswami, K ^b   Prinz, F B ^b   Gurumoorthy, B ^a  

^a INDIAN INSTITUTE OF SCIENCE   (India)

^b Stanford University   (United States)

Author keywords

All quadrilateral adaptive mesh; Lay tracks; MAT

Indexed keywords

DOMAIN DECOMPOSITION; MEDIAL AXIS (MA); MESHING;

BOUNDARY CONDITIONS; DECOMPOSITION; GEOMETRY; ROBUSTNESS (CONTROL SYSTEMS);

ALGORITHMS;

ALGORITHM; MATHEMATICAL METHOD; RAILWAY;

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

References (39)

1. Cook RD, Malkus DS, Plesha ME. Concepts and Application of Finite Element Analysis (3rd edn). Wiley: New York, January 1989.
2. Owen SJ. A survey of unstructured mesh generation technology. Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, USA, October 1998.
3. Lo SH. Generating quadrilateral elements on plane and over curved surfaces. Computers and Structures 1989; 31(3):421-426.
4. Johnston BP, Sullivan Jr. JM, Kwasnik A. Automatic conversion of triangular finite element meshes to quadrilateral elements. International Journal for Numerical Methods in Engineering 1991; 31:67-84.
5. Owen SJ, Staten ML, Canann SA, Saigal S. Advancing front quad meshing using local triangle transformations. Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, USA, October 1998.
6. Blacker TD, Stephenson MB. PAVING: a new approach to automatic quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:811-847.
7. White DR, Kinney P. Redesign of the paving algorithm: robustness enhancements through element by element meshing. Proceedings, 6th International Meshing Roundtable, Park City, UT, USA, Sandia National Laboratories, 1997; 323-335.
8. Baehmann PL, Wittchen SL, Shephard MS, Grice KR, Yerry MA. Robust geometrically-based automatic two-dimensional mesh generation. International Journal for Numerical Methods in Engineering 1987; 24:1043-1078.
9. Talbert JA, Parkinson AR. 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 1991; 29:1551-1567.
10. Chae S, Jeong J. Unstructured surface meshing using operators. Proceedings, 6th International Meshing Roundtable, Roundtable, 1997; 281-291.
11. Nowottny D. Quadrilateral mesh generation via geometrically optimized domain decomposition. Proceedings, 6th International Meshing Roundtable, Park City, UT, USA, 1997; 309-320.
12. Joe B. Quadrilateral mesh generation in polygonal regions. Computer Aided Design 1995; 27:209-222.
13. Gursoy HN. Shape interrogation by medial axis transform for automated analysis. Ph.D. Thesis, MIT, November 1989.
14. Patrikalakis M, Gursoy HN. Shape interrogation by medial axis transform. In Advances in Design Automation: Computer Aided and Computational Design, Ravani B (ed.). Proceedings of the l6th ASME Design Automation Conference, Chicago, September 1990, vol. I. ASME: NY, 1990; 77-88.
15. Gursoy HN, Patrikalakis NM. Automated interrogation and adaptive subdivision of shape using medial axis transform. Advances in Engineering Software and Workstations 1991; 13(5/6):287-302.
16. Gursoy HN, Patrikalakis NM. An automatic coarse and fine surface mesh generation scheme based on MAT part I: algorithms. Engineering with Computers 1992; 8:121-137.
17. Gursoy HN, Patrikalakis NM. An automatic coarse and fine surface mesh generation scheme based on MAT part II: implementation. Engineering with Computers 1992; 8:179-196.
18. Tam TKH, Armstrong CG. 2D finite element mesh generation by medial axis subdivision. Advances in Engineering Software 1991; 13:313-324.
19. CADfix. FEGS Ltd, http://www.fegs.co.uk/index.html.
20. Turbo Mesh. 4th International Meshing Roundtable, October 16-17, 1995; 141, http://www.99main.com/ diholm/.
21. Srinivasan V, Nackman LR, Tang JM, Meshkat SN. Automatic mesh generation using the symmetric axis transformation of polygonal domains. Proceedings of IEEE 1992; 80(9):1485-1501.
22. Srinivasan V, Nackman LR. Voronoi diagram for multiply connected polygonal domains, I: algorithm. IBM Journal of Research and Development 1987; 31(3):361-372.
23. Sampl P. Semi-structured mesh generation based on medial axis. Proceedings, 9th International Meshing Roundtable, New Orleans, LA, USA, Sandia National Laboratories, October 2000; 21-32.
24. Quadros WR, Ramaswami K, Prinz FB, Gurumoorthy B. LayTracks: a new approach to automated quadrilateral mesh generation using MAT. 9th International Meshing Roundtable Meshing Conference, New Orleans, LA, USA, October 2000.
25. Xiang-Yang L, Teng S-H, Ungor A. Simultaneous refinement and coarsening adaptive meshing with moving boundaries. 7th International Meshing Roundtable, Dearborn, MI, USA, October 1998, 201-210.
26. Borouchaki H, George PL, Mohammedi B. Delaunay mesh generation governed by metric specification. Finite Elements in Analysis and Design 1997; 25:85-109.
27. Borouchaki H, Hecht F, Frey PJ. Mesh gradation control. Proceedings of 6th International Meshing Roundtable, Park City, U.S.A., October 1997; 131-141.
28. Pascal F, Marechal JL. Fast adaptive quadtree mesh generation. 7th International Meshing Roundtable, Dearborn, MI, U.S.A., October 1998; 211-224.
29. Aly K, Kallinderis Y, McMorris H. Adaptive hybrid grids for diverse industrial applications. 7th International Meshing Roundtable, Dearborn, MI, U.S.A., October 1998; 167-184.
30. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: part I. International Journal for Numerical Methods in Engineering 1995; 38(19):3335-3359.
31. Price MA, Armstrong CG. Hexahedral mesh generation by medial surface subdivision: part II. International Journal for Numerical Methods in Engineering 1997; 40:111-136.
32. Robinson J, Haggenmacher GW. Element warning diagnostics. Finite Element News, June and August 1982.
33. Blum H. A transformation for extracting new descriptors of shape. Models for the Perception of Speech and Visual Form. The MIT Press: Cambridge, MA, 1967; 326-380.
34. Blum H. Biological shape and visual science (part I). Journal of Theoretical Biology 1973; 38:205-287.
35. Sherbrooke EC, Patrikalakis NM, Wolter F. Note on differential and topological properties of medial axis transforms. Graphical Models and Image Processing 1996; 58(6):547-592.
36. Zhu JZ, Zienkiewicz OC. A new approach to the development of automatic quadrilateral mesh generation. International Journal for Numerical Methods in Engineering 1991; 32:849-866.
37. Quadros WR. Laytracks: an automatic quad mesh generator based on MAT. M.Sc. Thesis, Department of Mechanical Engineering, Indian Institute of Science, Bangalore, India, January 2001.
38. Kim D, Hwang I, Joopark B. Representing the Voronoi diagram of a simple polygon using rational quadratic Bèzier curves. CAD 1995; 27(8):605-614.
39. Quadros WR, Ramaswami K, Prinz FB, Gurumoorthy B. Automatic geometry adaptive quadrilateral mesh generation using MAT. Proceedings of ASME, Pittsburgh, PA, USA, DETC, September 2001.