Hierarchical tree-based finite element mesh generation

International Journal for Numerical Methods in Engineering

Volumn 45, Issue 4, 1999, Pages 447-471

  Greaves, D M ^a   Borthwick, A G L ^b  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; MATHEMATICAL MODELS; NUMBER THEORY; TREES (MATHEMATICS);

HIERARCHICAL TREE-BASED FINITE ELEMENT MESH GENERATION; OCTREES; QUADTRESS;

FINITE ELEMENT METHOD;

EID: 0032660307     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19990610)45:4<447::AID-NME592>3.0.CO;2-#     Document Type: Article

References (30)

1. George PL. Automatic Mesh Generation: Application to Finite Element Methods; Wiley: New York, 1991.
2. Mavriplis DJ. Mesh generation and adaptivity for complex geometries and flows. In: Peyret R. Editor, Handbook of Computational Fluid Mechanics; Academic Press: London, 1997.
3. Thompson JF, Thomas FC, Mastin CW. Automated numerical generation of body fitted curvilinear coordinate system for field containing any number of arbitrary two-dimensional bodies. Journal of Computational Physics 1974; 15:299-319.
4. Lo SH. A new mesh generation scheme for arbitrary planar domains. International Journal for Numerical Methods in Fluids 1985;21:1403-1426.
5. Peraire J, Peiro J, Morgan K, Zienkiewicz OC. Finite element mesh generation and adaptive procedures for CFD. Proceedings GAMNI/SMAI Conference on Automated and Adaptive Mesh Generation. Grenoble, France, 1-2 October, 1987.
6. Peraire J, Peiro J, Formaggia L, Morgan K, Zienkiewicz OC. Finite element Euler computations in three-dimensions. International Journal for Numerical Methods in Engineering 1988;6:2135-2159.
7. Baker GR. The 'Cloud-in-Cell' technique applied to the roll up of vortex sheets. Journal of Computational Physics 1979;31:76-95.
8. Yerry MA, Shephard MS. A modified quadtree approach to finite element mesh generation. IEEE Computer Graphics and Applications 1983;3(1):39-46.
9. Cheng JH, Finnigan PM, Hathaway AF, Kela A, Schroeder WJ. Quadtree/octree meshing with adaptive analysis. Numerical Grid Generation in Computational Fluid Mechanics; Pineridge Press: Swansea, 1988;633-642.
10. Yerry MA, Shephard MS. Automatic three-dimensional mesh generation by the modified octree technique. International Journal for Numerical Methods in Engineering 1984;20:1965-1990.
11. Shephard MS, Georges MK. Automatic three-dimensional mesh generation by the finite octree technique. International Journal for Numerical Methods in Engineering 1991;32:709-749.
12. Perucchio R, Saxena M, Kela A. Automatic mesh generation from solid models based on recursive spatial deompositions. International Journal for Numerical Methods in Engineering 1989;28:2469-2501.
13. Weiler F, Schindler R, Schneiders R. Automatic geometry-adaptive generation of quadrilateral and hexahedral element meshes for the FEM. In: Soni BK, Thompson JF, Hauser J, Eiseman P. Editors, Proceedings of the 5th International Conference on Numerical Grid Generation in Computational Field Simulation. Mississippi State University, 1-5 April, 1995.
14. Jung YH, Lee K. Tetrahedron-based octree encoding for automatic mesh generation. Computer-aided Design 1993;25(3):141-153.
15. Wille SØ. A structured tri-tree search method for generation of optimal unstructured finite element grids in two and three dimensions. International Journal for Numerical Methods in Fluids 1992;14:861-881.
16. Wu, Eatock Taylor. Finite element analysis of two dimensional nonlinear transient water waves. Applied Ocean Research 1994;16:363-372.
17. Samet H. The Design and Analysis of Spatial Data Structures; Addison-Wesley: Reading, MA, 1990.
18. Samet H. Applications of Spatial Data Structures; Addison-Wesley: Reading, MA, 1990.
19. Messaoud B. Parallel and adaptive algorithms for elliptic partial differential systems. Ph.D. Rensselaer Polytechnic Institute, Troy, New York, 1992.
20. van Dommelen L, Rundensteiner EA. Fast, adaptive summation of point forces in the two-dimensional Poisson equation. Journal of Computational Physics 1989;83:126-147.
21. Gáspár C, Józsa J. A coupled Lagrangian particle tracking and quadtree-based adaptive multigrid method with application to shear layer evolution. Proceedings XXIV. I.A.H.R. Congress, 9-13 September, Madrid, Spain, 1991.
22. Józsa J, Gáspár C Fast, adaptive approximation of wind-induced horizontal flow patterns in shallow lakes using quadtree-based multigrid method. C.M.W.R. Denver, 1991
23. Gáspár C, Józsa J, Simbierowicz P. Lagrangian modelling of the convective diffusion problem using unstructured grids and multigrid technique. Proceedings of 1st International Conference on Water Pollution (Modelling, Measuring and Prediction). Southampton, UK, 3-5 September 1991.
24. Gáspár C, Józsa J, Sarkkula J. Shallow lake modelling using quadtree-based grids. Proceedings Xth International Conference on Computational Methods in Water Resources, Heidelberg, 1994:1053-1060.
25. Young DP, Melvin RG, Bieterman MB, Johnson FT, Samant SS, Bussoletti JE. A locally refined rectangular grid finite element method: application to computational fluid dynamics and computational physics. Journal of Computational Physics 1991;92:1-66.
26. Evans A, Marchant MJ, Szmelter J, Weatherill NP. Mesh adaptivity with the quadtree method. Proceedings of 3rd International Conference on Numerical Grid Generation in Computational Fluid Dynamics and Related Fields. Barcelona, Spain, 3-7 June, 1991.
27. de Zeeuw D, Powell KG. An adaptively refined Cartesian mesh solver for the Euler equations. Journal of Computational Physics 1993;104:56-68.
28. Greaves DM, Borthwick AGL, Wu GX, Eatock Taylor R. A moving boundary finite element method for fully non-linear wave simulations. Journal for Ship Research 1997;41(3):181-194.
29. Greaves DM, Borthwick AGL. On the use of adaptive hierarchical meshes for the numerical simulation of separated flows. International Journal for Numerical Methods in Fluids 1988;06:303-322.
30. Greaves DM. Numerical modelling of laminar separated flows and inviscid steep waves using adaptive hierarchical meshes. D.Phil. Thesis, Oxford University, 1995.