| This thesis is an attempt to illustrate the feasibility of taking an appropriate static data structure—the point Voronoi diagram in the Euclidean plane—and make it dynamic by allowing point movements in the topological structuring. To implement such a data structure, first, algorithms were developed for maintaining the Voronoi mesh during point movement. Subsidiary issues were generating and displaying this structure on the sphere, handling the possible problems of particle collision and maintaining a priority queue of topological events. Then the tidal movement was modeled using the concept of the Free-Lagrange method. Some simple test cases were developed to validate the proposed method. Then the global database was populated with particles and the tidal forces applied. Later, coastlines were represented by adding particles whose velocity were zero. The results show that it is possible to maintain a single spatial data structure for modeling both fields and objects within the same data structure and simulate the interactions between moving and stationary objects. |
