Quadtree grid generation: Information handling, boundary fitting and CFD applications

Computers and Fluids

Volumn 25, Issue 8, 1996, Pages 759-769

  Yiu, K F C ^a   Greaves, D M ^a,b   Cruz, S ^a   Saalehi, A ^a   Borthwick, A G L ^a  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; COMPUTATIONAL FLUID DYNAMICS; COMPUTER PROGRAMMING; DIGITAL STORAGE; FINITE ELEMENT METHOD; PARTIAL DIFFERENTIAL EQUATIONS;

MESH GENERATION;

VISCOUS FLOW;

BOUNDARY CONDITIONS; COMPUTATIONAL FLUID DYNAMICS; GRIDS;

EID: 0030292172     PISSN: 00457930     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7930(96)00029-1     Document Type: Article

References (16)

1. Samet, H., Applications of Spatial Data Structures. Addison-Wesley, 1990.
2. Schmidt, R. J., Adaptive quadtree discretization for fluid flow problems. PhD thesis, Rensselaer Polytechnic Institute, New York, 1991.
3. Evans, A., Mesh adaptivity in compressible flow. PhD thesis, University College of Swansea, Swansea, 1993.
4. Van Dommelen, L. and Rundensteiner, E. A., Fast, adaptive summation of point forces in the two-dimensional Poisson equation. J. Comp. Phys., 1989, 83, 126-147.
5. Gáspár, C. and Józsa, J., A coupled Lagrangian particle tracking and quadtree-based adaptive multigrid method with application to shear layer evolution In Proc. XXIV IAHR Congress, 9-13 September 1991, Madrid, Spain.
6. Ǵaspár, C., Józsa, J. and Simbierowicz, P., Lagrangian modelling of the convective diffusion problem using unstructured grids and multigrid technique. In Proc. 1st Int. Conf. on Water Pollution (Modelling, Measuring and Prediction), 3-5 September 1991, Southampton, U.K.
7. Józsa, J. and Gáspár, C., Fast, adaptive approximation of wind-induced horizontal flow patterns in shallow lakes using quadtree-based multigrid method. In Proc. IX Int. Conf. on Computational Methods in Water Resources, 9-11 June 1992, Denver, CO.
8. Baehmann, P. L., Wittchen, S. L., Shepard, M. S., Grice, K. R. and Yerry, M. A., Robust geometrically-based automatic two-dimensional generation. Int. J. Numer. Meth. Engng, 1987, 24, 1043-1078.
9. Evans, A., Marchant, M. J., Szmelter, J. and Weatherill, N. P., Mesh adaptivity with the quadtree method. In A. S. Arcilla, J. Häuser, P. R. Eiseman and J. F. Thompson eds, Numerical Grid Generation in Computational Fluid Dynamics and Related Fields, pp. 67-78. Elsevier Science, North-Holland, 1991.
10. Benantar, M., Parallel and adaptive algorithms for elliptic partial differential systems. PhD thesis, Rensselaer Polytechnic Institute, New York, 1992.
11. Samet, H., Neighbor finding techniques for images represented by quadtrees. Computer Graphics and Image Processing, 1982, 18, 37-57.
12. Greaves, D. M., Numerical modelling of laminar separated flows and inviscid steep waves using adaptive hierarchical meshes. PhD thesis, University of Oxford, U.K., 1995.
13. Bern, M. and Eppstein, D., Mesh generation and optimal triangulation. In D. Z. Du and F. Hwang eds, Computing in Euclidean Geometry, 2nd edn, pp. 47-123. World Scientific Publishing Co., 1995.
14. Bern, M., Eppstein, D. and Gilbert, J., Provably good mesh generation. In Proc. 31st Annual Symp. on Foundations of Computer Science, pp. 231-241, 1990.
15. Greaves, D. M. and Borthwick, A. G. L., Computation of flow past a square cylinder using adaptive hierarchical mesh. In Proc. 14th Int. Conf. on Offshore Mechanic and Arctic Engineering, 17-22 June 1995, Copenhagen, Denmark.
16. Greaves, D. M., Borthwick, A. G. L., Eatock Taylor, R. and Wu, G. X., Analysis of wave-body interactions using adaptive finite element meshes. In Proc 10th Int Workshop on Water Waves and Floating Bodies, 2-5 April 1995, Oxford, U.K.