A global kinetic spatial data structure for a marine simulation

International Journal of Geographical Information Science

Volumn 18, Issue 3, 2004, Pages 211-227

  Mostafavi, Mir Abolfazl ^a   Gold, Christopher ^b  

^a UNIVERSITÉ LAVAL   (Canada)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

FLUID MECHANICS; LAGRANGIAN ANALYSIS; MARINE ENVIRONMENT; NUMERICAL MODEL;

EID: 1942424164     PISSN: 13658816     EISSN: None     Source Type: Journal    
DOI: 10.1080/13658810310001620942     Document Type: Article

References (22)

1. AUGENBAUM, J. M., and PESKIN, C. S., 1985, On the construction of the Voronoi mesh on a sphere. NASA Goddard Space Flight Centre and Courant Institute of Mathematical Sciences. Journal of Computational Physics, 59, 177-192.
2. AUGENBAUM, J. M., 1985, A Lagrangian method for the shallow water equations based on the Voronoi mesh-flows on a rotating sphere. In Free-Lagrange Method, Lecture Notes in Physics, 238, edited by M. J. Fritts, W. P. Crowley, and H. Trease (Berlin: Springer-Verlag), pp. 54-87.
3. AURENHAMMER, F., 1991, Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3), 345-405.
4. CROWLEY, W. P., 1988, A Free-Lagrange method for 2-D compressible flows. Computer Physics Communications, 48, 51-60.
5. DELAUNAY, B., 1934, Sur la sphère vide. Bulletin of the Academy of Sciences of the U.S.S.R., Classe des Sciences Mathématiques et Naturelles, 7(6), 793-800.
6. ELTGROTH, P. G., 1985, Free-Lagrange methods, independent time steps, and parallel processing. In Free-Lagrange Method, Lecture Notes in Physics, 238, edited by Fritts, M. J., Crowley, W. P., and H. Trease (Berlin: Springer-Verlag), pp. 141-122.
7. ERLEGACHER, G., 1985, Finite difference operators on unstructured triangular meshes. In Free-Lagrange Method, Lecture Notes in Physics, 238, edited by M. J. Fritts, W. P. Crowley, and H. Trease (Berlin: Springer-Verlag), pp. 21-53.
8. FRITTS, M. J. 1985, Three-dimensional algorithms for gride restructuring. In Free-Lagrange Method, Lecture Notes in Physics, 238, edited by M. J. Fritts, W. P. Crowley, and H. Trease (Berlin: Springer-Verlag), pp. 122-144.
9. FRITTS, M. J., CROWLEY, W. P., and TREASE, H., 1985, The Free-Lagrange Method, Lecture Notes in Physics, 238 (Berlin: Springer-Verlag).
10. GOLD, C. M., 1999, An algorithmic approach to marine GIS. In Marine and Coastal Geographical Information Systems, edited by D. J. Wright and D. J. Bartlett (London: Taylor & Francis), Chapter 4, pp. 37-52.
11. GOLD, C. M., and CONDAL, A. R., 1995, A spatial data structure integrating GIS and simulation in a marine environment. Marine Geodesy, 18, 213-228.
12. GUIBAS, L., and STOLFI, J., 1985, Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. Transactions on Graphics, 4, 74-123.
13. LUKATELA, H., and RUSSELL, J., 1992, Spatial data and Voronoi tessellation, unrestricted modeling and efficient manipulation of terrestrial objects. Dr. Jobbe's Journal, 17(12), 18-20, 25-25.
14. MOSTAFAVI, M. A., 2002, Development of a Global Dynamic Data Structure. Ph.D. Thesis, Geomatics Department, Laval University, 230 p.
15. MOSTAFAVI, M. A., GOLD, C. M., and DAKOWICZ, M., 2003, Dynamic Voronoi/Delaunay methods and applications. Journal of Computers & Geosciences, 29, 523-530.
16. OKABE, A., BOOTS, B., SUGIHARA, K., and CHIN, S-N., 2000, Spatial tessellations: Concepts and Applications of Voronoi Diagrams, 2nd edition (Chichester, UK: Wiley).
17. PHILLIPS, T., 2002, Tides and Tide Prediction. Internet, http://www.math.sunysb.edu/~tony/tides/ (July, 24th 2002)
18. POND, S., and PIKARD, G. L., 1986, Introductory Dynamical Oceanography, 2nd edition (Oxford: Pergamon Press).
19. RENKA, R. J., 1997, Delaunay triangulation and Voronoi diagram on the surface of a sphere. TOMS, 23(3), 416-434.
20. ROOS, T., 1991, Dynamic Voronoi Diagrams. Dissertation zur Erlangung des naturwissenschaftlichen Doktorgrades der bayerischen Julius-Maximilians-Universität Würzburg, Chapter 2, pp. 59-92.
21. TREASE, H. E., 1998, Three dimensional Free-Lagrange hydrodynamics. Computer Physics Communications, 48, 39-50.
22. VORONOI, G., 1908, Nouvelles applications des paramètres continus à la théorie des formes quadratique, deuxième memoir, recherche sur les paralleloèdres primitifs. Journal für die Reine und Angewandte Mathematik, 134,