Articles | Volume 6, issue 4
https://doi.org/10.5194/gmd-6-1353-2013
https://doi.org/10.5194/gmd-6-1353-2013
Model description paper
 | 
30 Aug 2013
Model description paper |  | 30 Aug 2013

Parallel algorithms for planar and spherical Delaunay construction with an application to centroidal Voronoi tessellations

D. W. Jacobsen, M. Gunzburger, T. Ringler, J. Burkardt, and J. Peterson

Related authors

MPAS-Seaice (v1.0.0): sea-ice dynamics on unstructured Voronoi meshes
Adrian K. Turner, William H. Lipscomb, Elizabeth C. Hunke, Douglas W. Jacobsen​​​​​​​, Nicole Jeffery, Darren Engwirda, Todd D. Ringler, and Jonathan D. Wolfe
Geosci. Model Dev., 15, 3721–3751, https://doi.org/10.5194/gmd-15-3721-2022,https://doi.org/10.5194/gmd-15-3721-2022, 2022
Short summary
MPAS-Albany Land Ice (MALI): a variable-resolution ice sheet model for Earth system modeling using Voronoi grids
Matthew J. Hoffman, Mauro Perego, Stephen F. Price, William H. Lipscomb, Tong Zhang, Douglas Jacobsen, Irina Tezaur, Andrew G. Salinger, Raymond Tuminaro, and Luca Bertagna
Geosci. Model Dev., 11, 3747–3780, https://doi.org/10.5194/gmd-11-3747-2018,https://doi.org/10.5194/gmd-11-3747-2018, 2018
Short summary

Related subject area

Climate and Earth system modeling
UKESM1.1: development and evaluation of an updated configuration of the UK Earth System Model
Jane P. Mulcahy, Colin G. Jones, Steven T. Rumbold, Till Kuhlbrodt, Andrea J. Dittus, Edward W. Blockley, Andrew Yool, Jeremy Walton, Catherine Hardacre, Timothy Andrews, Alejandro Bodas-Salcedo, Marc Stringer, Lee de Mora, Phil Harris, Richard Hill, Doug Kelley, Eddy Robertson, and Yongming Tang
Geosci. Model Dev., 16, 1569–1600, https://doi.org/10.5194/gmd-16-1569-2023,https://doi.org/10.5194/gmd-16-1569-2023, 2023
Short summary
Porting the WAVEWATCH III (v6.07) wave action source terms to GPU
Olawale James Ikuyajolu, Luke Van Roekel, Steven R. Brus, Erin E. Thomas, Yi Deng, and Sarat Sreepathi
Geosci. Model Dev., 16, 1445–1458, https://doi.org/10.5194/gmd-16-1445-2023,https://doi.org/10.5194/gmd-16-1445-2023, 2023
Short summary
Yeti 1.0: a generalized framework for constructing bottom-up emission inventories from traffic sources at road-link resolutions
Edward C. Chan, Joana Leitão, Andreas Kerschbaumer, and Timothy M. Butler
Geosci. Model Dev., 16, 1427–1444, https://doi.org/10.5194/gmd-16-1427-2023,https://doi.org/10.5194/gmd-16-1427-2023, 2023
Short summary
Analysis of systematic biases in tropospheric hydrostatic delay models and construction of a correction model
Haopeng Fan, Siran Li, Zhongmiao Sun, Guorui Xiao, Xinxing Li, and Xiaogang Liu
Geosci. Model Dev., 16, 1345–1358, https://doi.org/10.5194/gmd-16-1345-2023,https://doi.org/10.5194/gmd-16-1345-2023, 2023
Short summary
A new precipitation emulator (PREMU v1.0) for lower-complexity models
Gang Liu, Shushi Peng, Chris Huntingford, and Yi Xi
Geosci. Model Dev., 16, 1277–1296, https://doi.org/10.5194/gmd-16-1277-2023,https://doi.org/10.5194/gmd-16-1277-2023, 2023
Short summary

Cited articles

Amato, N. and Preparata, F.: An NC parallel 3D convex hull algorithm, in: Proceedings of the ninth annual symposium on Computational geometry – SCG '93, 289–297, May 1993.
Batista, V., Millman, D., Pion, S., and Singler, J.: Parallel geometric algorithms for multi-core computers, Comp. Geom.-Theor. Appl., 43, 663–677, 2010.
Bowers, P., Diets, W., and Keeling, S.: Fast algorithms for generating Delaunay interpolation elements for domain decomposition, available at: http://www.math.fsu.edu/ aluffi/archive/paper77.ps.gz, (last access: May 2011), 1998.
Chernikov, A. and Chrisochoides, N.: Algorithm 872: parallel 2D constrained Delaunay mesh generation, ACM T. Math. Software, 34, 6:1–6:20, 2008.
Cignoni, P., Montani, C., and Scopigno, R.: DeWall: a fast divide and conquer Delaunay triangulation algorithm in E-d, Comput. Aided Design, 30, 333–341, 1998.