zbMATH — the first resource for mathematics

On the construction of the Voronoi mesh on a sphere. (English) Zbl 0628.65115
A new construction of the Voronoi mesh on the sphere is presented. The main feature is that the algorithm adds points one at a time until the final Voronoi mesh is built up. By adding one point to an existing Voronoi mesh of K points, only local changes are needed to construct a Voronoi mesh of \(K+1\) points. This construction is particularly well suited to time-dependent problems since using information from the Voronoi mesh at the previous time step allows us to reduce the construction to O(N) operations when the two configurations are close, while the algorithm does not break down when they are far apart. Numerical experiments are presented to substantiate the O(N) operation count for a “typical” case.

65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs
76M99 Basic methods in fluid mechanics
86A10 Meteorology and atmospheric physics
Full Text: DOI
[1] Augenbaum, J., A new Lagrangian method for the shallow water equations, () · Zbl 0684.65103
[2] Augenbaum, J., J. comput. phys., 53, 240, (1984)
[3] {\scJ. Augenbaum}, A Laranian method for trhe shallow water equation based on Voronoi mesh-flows on a rotating sphere, in “Proceedings of Free Lagranian Methods Conference,” Springer-Verlag, New York/Berlin, in press. · Zbl 0591.76020
[4] Berger, M., Adaptive mesh refinement for hyperbolic partial differential equations, () · Zbl 0536.65071
[5] Bristow, W.; Dussault, J.P.; Fox, B.L., J. comput. phys., 29, 81, (1978)
[6] Crowley, W.P., ()
[7] Dukowicz, J., Lagrangian fluid dynamics using the Voronoi-Delaunay mesh, () · Zbl 0482.76009
[8] Finney, J.L., J. comput. phys., 32, 137, (1979)
[9] Fritts, M.; Boris, J., J. comput. phys., 31, 173, (1979)
[10] Harlow, F.A., (), 289
[11] Hirt, C.; Amsden, A.A.; Cook, J.L., J. comput. phys., 14, 277, (1974)
[12] Mesinger, F., Mon. weather rev., 99, 15, (1971)
[13] {\scC. S. Peskin}, A Lagrangian method for the Navier Stokes equations with large deformations, preprint.
[14] Shamus, M.I.; Hoey, D., ()
[15] Tanemura, M.; Ogawa, T.; Ogita, N., J. comput. phys., 51, 191, (1983)
[16] Trease, H.E., A two dimensional free Lagrangian hydrodynamics model, () · Zbl 0633.76028
[17] Voronoi, G., J. reine angew math., 134, 198, (1908)
[18] Williamson, D.L.; Browning, G.L., J. appl. meteorol., 9, 272, (1973)
[19] {\scC. Borgers} and {\scG.S. Peskin}, A Lagranian method based on the voronoi diagram for the incompressible Navier-Stokes equation on a periodic domain, in “Proceeding of the Free Lagrangian Methods Conference,” Springer-Verlag, New York/Berlin, in press.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.