Articles | Volume 6, issue 4
https://doi.org/10.5194/gmd-6-1353-2013
© Author(s) 2013. This work is distributed under
the Creative Commons Attribution 3.0 License.
the Creative Commons Attribution 3.0 License.
https://doi.org/10.5194/gmd-6-1353-2013
© Author(s) 2013. This work is distributed under
the Creative Commons Attribution 3.0 License.
the Creative Commons Attribution 3.0 License.
Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations
D. W. Jacobsen
Department of Scientific Computing, Florida State University, Tallahassee, FL 32306, USA
Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
M. Gunzburger
Department of Scientific Computing, Florida State University, Tallahassee, FL 32306, USA
T. Ringler
Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM 87545, USA
J. Burkardt
Department of Scientific Computing, Florida State University, Tallahassee, FL 32306, USA
J. Peterson
Department of Scientific Computing, Florida State University, Tallahassee, FL 32306, USA
Viewed
Total article views: 5,344 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 22 Feb 2013)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 3,060 | 2,021 | 263 | 5,344 | 300 | 305 |
- HTML: 3,060
- PDF: 2,021
- XML: 263
- Total: 5,344
- BibTeX: 300
- EndNote: 305
Total article views: 4,204 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 30 Aug 2013)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 2,483 | 1,483 | 238 | 4,204 | 272 | 295 |
- HTML: 2,483
- PDF: 1,483
- XML: 238
- Total: 4,204
- BibTeX: 272
- EndNote: 295
Total article views: 1,140 (including HTML, PDF, and XML)
Cumulative views and downloads
(calculated since 22 Feb 2013)
| HTML | XML | Total | BibTeX | EndNote | |
|---|---|---|---|---|---|
| 577 | 538 | 25 | 1,140 | 28 | 10 |
- HTML: 577
- PDF: 538
- XML: 25
- Total: 1,140
- BibTeX: 28
- EndNote: 10
Cited
25 citations as recorded by crossref.
- JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere D. Engwirda
- A Multiscale Dynamical Model in a Dry-Mass Coordinate for Weather and Climate Modeling: Moist Dynamics and Its Coupling to Physics Y. Zhang et al.
- Oceanscape: A graph-based framework for autonomous coastal navigation E. Fagerhaug et al.
- Impact of a New Radiation Scheme on Simulated Climate in the Global–Regional Integrated SysTem Model under Varying Physical Parameterization Schemes C. Yuan et al.
- Analysis of Satellite Constellations for the Continuous Coverage of Ground Regions G. Dai et al.
- Generalised primal-dual grids for unstructured co-volume schemes D. Engwirda
- Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel H. Yang et al.
- Criticality senses topology O. Vasilyev et al.
- MPAS‐Ocean Simulation Quality for Variable‐Resolution North American Coastal Meshes K. Hoch et al.
- Analysis of the global spatiotemporal characteristics of ionospheric noontime bite-outs L. He et al.
- Shingle 2.0: generalising self-consistent and automated domain discretisation for multi-scale geophysical models A. Candy & J. Pietrzak
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge–Ampère type equation H. Weller et al.
- An Evaluation of the Ocean and Sea Ice Climate of E3SM Using MPAS and Interannual CORE‐II Forcing M. Petersen et al.
- Understanding the Performance of an Unstructured-Mesh Global Shallow Water Model on Kinetic Energy Spectra and Nonlinear Vorticity Dynamics L. Wang et al.
- Adaptive parallel Delaunay triangulation construction with dynamic pruned binary tree model in Cloud J. Lin et al.
- CIOFC1.0: a common parallel input/output framework based on C-Coupler2.0 X. Yu et al.
- Diagnosing Isopycnal Diffusivity in an Eddying, Idealized Midlatitude Ocean Basin via Lagrangian, in Situ, Global, High-Performance Particle Tracking (LIGHT) P. Wolfram et al.
- A Lagrangian method for solving the sphericalshallow water equations using power diagrams P. Caplan et al.
- A compact parallel algorithm for spherical Delaunay triangulations F. Prill & G. Zängl
- A hybrid discrete exterior calculus and finite difference method for Boussinesq convection in spherical shells B. Mantravadi et al.
- Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation Q. Liu et al.
- Numerical Simulation of a Domain-Tessellation Pattern on a Spherical Surface Using a Phase Field Model T. Uehara
- Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling A. Gruber et al.
- Configuration and evaluation of a global unstructured mesh atmospheric model (GRIST-A20.9) based on the variable-resolution approach Y. Zhou et al.
- PatCC1: an efficient parallel triangulation algorithm for spherical and planar grids with commonality and parallel consistency H. Yang et al.
25 citations as recorded by crossref.
- JIGSAW-GEO (1.0): locally orthogonal staggered unstructured grid generation for general circulation modelling on the sphere D. Engwirda
- A Multiscale Dynamical Model in a Dry-Mass Coordinate for Weather and Climate Modeling: Moist Dynamics and Its Coupling to Physics Y. Zhang et al.
- Oceanscape: A graph-based framework for autonomous coastal navigation E. Fagerhaug et al.
- Impact of a New Radiation Scheme on Simulated Climate in the Global–Regional Integrated SysTem Model under Varying Physical Parameterization Schemes C. Yuan et al.
- Analysis of Satellite Constellations for the Continuous Coverage of Ground Regions G. Dai et al.
- Generalised primal-dual grids for unstructured co-volume schemes D. Engwirda
- Fast spherical centroidal Voronoi mesh generation: A Lloyd-preconditioned LBFGS method in parallel H. Yang et al.
- Criticality senses topology O. Vasilyev et al.
- MPAS‐Ocean Simulation Quality for Variable‐Resolution North American Coastal Meshes K. Hoch et al.
- Analysis of the global spatiotemporal characteristics of ionospheric noontime bite-outs L. He et al.
- Shingle 2.0: generalising self-consistent and automated domain discretisation for multi-scale geophysical models A. Candy & J. Pietrzak
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge–Ampère type equation H. Weller et al.
- An Evaluation of the Ocean and Sea Ice Climate of E3SM Using MPAS and Interannual CORE‐II Forcing M. Petersen et al.
- Understanding the Performance of an Unstructured-Mesh Global Shallow Water Model on Kinetic Energy Spectra and Nonlinear Vorticity Dynamics L. Wang et al.
- Adaptive parallel Delaunay triangulation construction with dynamic pruned binary tree model in Cloud J. Lin et al.
- CIOFC1.0: a common parallel input/output framework based on C-Coupler2.0 X. Yu et al.
- Diagnosing Isopycnal Diffusivity in an Eddying, Idealized Midlatitude Ocean Basin via Lagrangian, in Situ, Global, High-Performance Particle Tracking (LIGHT) P. Wolfram et al.
- A Lagrangian method for solving the sphericalshallow water equations using power diagrams P. Caplan et al.
- A compact parallel algorithm for spherical Delaunay triangulations F. Prill & G. Zängl
- A hybrid discrete exterior calculus and finite difference method for Boussinesq convection in spherical shells B. Mantravadi et al.
- Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation Q. Liu et al.
- Numerical Simulation of a Domain-Tessellation Pattern on a Spherical Surface Using a Phase Field Model T. Uehara
- Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling A. Gruber et al.
- Configuration and evaluation of a global unstructured mesh atmospheric model (GRIST-A20.9) based on the variable-resolution approach Y. Zhou et al.
- PatCC1: an efficient parallel triangulation algorithm for spherical and planar grids with commonality and parallel consistency H. Yang et al.
Saved (final revised paper)
Latest update: 07 May 2026