Q-Morph: An indirect approach to advancing front quad meshing

International Journal for Numerical Methods in Engineering

Volumn 44, Issue 9, 1999, Pages 1317-1340

  Owen, S J ^a,b   Staten, M L ^b   Canann, S A ^a,b   Saigal, S ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b ANSYS INC   (United States)

Author keywords

Advancing front; Mesh generation; Paving; Q Morph; Quadrilateral; Surface meshing

Indexed keywords

ALGORITHMS; MATHEMATICAL TRANSFORMATIONS;

ADVANCING FRONT QUAD MESHING;

COMPUTATIONAL GEOMETRY;

EID: 0033097272     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19990330)44:9<1317::AID-NME532>3.0.CO;2-N     Document Type: Article

References (36)

1. 1 surface interpolation', Mathematical Software III, 161-194 (1977).
2. D. F. Watson, 'Computing the Delaunay tesselation with application to Voronoi polytope', Comput. J., 24, 167-172 (1981).
3. L. P. Chew, 'Guaranteed quality mesh generation for curved surfaces', Prof. 9th Annual Comput. Geom., 1993, pp. 274-280.
4. J. C. Cavendish, 'Automatic triangulation of arbitrary planar domains for the finite element method', Int. J. Numer. Meth. Engng., 8, 679-696 (1974).
5. J. Peraire, J. Peiro, L. Formaggia, K. Morgan and O. C. Zienkiewicz, 'Finite element Euler computations in three dimensions', Int. J. Numer. Meth. Engng., 26, 679-696 (1988).
6. T. S. Lau and S. H. Lo, 'Finite element mesh generation over analytical surfaces', Comput. Struct., 59, 301-309 (1996).
7. R. Lohner, 'Extensions and improvements of the advancing front grid generation technique', Commun. Numer. Meth. Engng., 12, 683-702 (1996).
8. R. D. Cook, D. S. Malkus and M. E. Plesha, Concepts and Applications of Finite Element Analysis, 3rd ed., Wiley, New York, 1989.
9. W. A. Cook and W. R. Oakes, 'Mapping methods for generating three-dimensional meshes', Comput. Mech. Engng., Aug., 67-72 (1982).
10. D. R. White, 'Automated hexahedral mesh generation by virtual decomposition', Proc. 4th Int. Meshing Roundtable, 1985, pp. 165-176.
11. S. H. Lo, 'Generating quadrilateral elements on plane and over curved surfaces', Comput. Struct., 31, 421-426 (1989).
12. B. P. Johnston, J. M. Sullivan Jr. and A. Kwasnik, 'Automatic conversion of triangular finite element meshes to quadrilateral elements', Int. J. Numer. Meth. Engng., 31, 67-84 (1991).
13. C. K. Lee and S. H. Lo, 'A new scheme for the generation of a graded quadrilateral mesh', Comput. Struct., 52, 847-857 (1994).
14. M. L. Staten and S. A. Canann, 'Post refinement element shape improvement for quadrilateral meshes', Trends in Unstructured Mesh Generation, ASME, AMD 220, 9-16 (1997).
15. S. A. Canann, S. Muthukrishnan and B. Phillips, 'Topological improvement procedures for quadrilateral and triangular finite element meshes', Proc. 3rd Int. Meshing Roundtable, 1994, pp. 559-588.
16. P. Kinney, 'CleanUp: improving quadrilateral finite element meshes', Proc. 6th Int. Meshing Roundtable, 1995, 449-461.
17. P. L. Baehmann, S. L. Wittchen, M. S. Shephard, K. R. Grice and M. A. Yerry, 'Robust geometrically-based, automatic two-dimensional mesh generation', Int. J. Numer. Meth. Engng., 24, 1043-1078 (1987).
18. J. A. Talbert and A. R. Parkinson, 'Development of an automatic, two dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition', Int. J. Numer. Meth. Engng., 29, 1551-1567 (1991).
19. T. K. H. Tam and C. G. Armstrong, '2D finite element mesh generation by medial axis subdivision', Adv. Engng. Software, 13, 313-324 (1991)
20. B. Joe, 'Quadrilateral mesh generation in polygonal regions', Comput. Aid. Des., 27, 209-222 (1995).
21. J. Z. Zhu, O. C. Zienkiewicz, E. Hinton and J. Wu, 'A new approach to the development of automatic quadrilateral mesh generation', Int. J. Numer. Meth. Engng., 32, 849-866 (1991).
22. S. H. Lo, 'A new mesh generation scheme for arbitrary planar domains', Int. J. Numer. Meth. Engng., 21, 1403-1426 (1985).
23. T. D. Blacker and M. B. Stephenson, 'Paving: A new approach to automated quadrilateral mesh generation', Int. J. Numer. Meth. Engng., 32, 811-847 (1991).
24. R. J. Cass, S. E. Benzley, R. J. Meyers and T. D. Blacker, 'Generalized 3-D Paving: An automated quadrilateral surface mesh generation algorithm', Int. J. Numer. Meth. Engng., 39, 1475-1489 (1996).
25. D. R. White and P. Kinney, 'Redesign of the Paving algorithm: Robustness enhancements through element by element meshing', Proc. 6th Int. Meshing Roundtable, 1997, pp. 323-335.
26. S. J. Owen and S. Saigal, 'Neighborhood-based element sizing control for finite element surface meshing', Proc. 6th Int. Meshing Roundtable, 1997, pp. 143-154.
27. J. R. Tristano, S. J. Owen and S. A. Canann, 'Advancing front surface mesh generation in parametric space using a Reimanian surface definition', Proc. 7th Int. Meshing Roundtable, 1998, pp. 429-445.
28. A. Cunha, S. A. Canann and S. Saigal, 'Automatic boundary sizing for 2D and 3D meshes', Trends in Unstructured Mesh Generation, ASME, AMD 220, 65-72 (1997).
29. N. L. Jones, 'Solid modelling of earth masses for applications in geotechnical engineering', Doctoral Dissertation, University of Texas at Austin, 1990.
30. S. W. Sloan, 'A fast algorithm for generating constrained Delaunay triangulations', Comput. Struct., 47, 441-450 (1993).
31. P. L. George, F. Hecht and E. Saltel, 'Automatic mesh generator with specified boundary', Comput. Meth. Appl. Mech. Engng., 92, 269-288 (1991).
32. D. A. Field, 'Laplacian smoothing and Delaunay triangulations', Commun. Appl. Numer. Meth., 4, 709-712 (1988).
33. L. R. Hermann, 'Laplacian-isoparametric grid generation scheme', J. Engng. Mech. Div. ASCE, 102, EM5, 749-756 (1976).
34. S. A. Canann, J. R. Tristano, and M. L. Staten, 'An approach to combined Laplacian and optimization-based smoothing for triangular, quadrilateral and tetrahedral meshes', Proc. 7th Int. Meshing Roundtable, 1998, 479-494.
35. S. A. Canann, Y. C. Liu, A. V. Mobley, 'Automatic 3D surface meshing to address today's industrial needs', Finite Elements Anal. Des., 25, 185-198 (1997).
36. ANSYS Version 5.5, ©Ansys Inc., Canonsburg, PA USA, 1998.