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
CICERO Simple Climate Model (CICERO-SCM v1.1.1) – an improved simple climate model with a parameter calibration tool
Marit Sandstad, Borgar Aamaas, Ane Nordlie Johansen, Marianne Tronstad Lund, Glen Philip Peters, Bjørn Hallvard Samset, Benjamin Mark Sanderson, and Ragnhild Bieltvedt Skeie
Geosci. Model Dev., 17, 6589–6625, https://doi.org/10.5194/gmd-17-6589-2024,https://doi.org/10.5194/gmd-17-6589-2024, 2024
Short summary
Development of a plant carbon–nitrogen interface coupling framework in a coupled biophysical-ecosystem–biogeochemical model (SSiB5/TRIFFID/DayCent-SOM v1.0)
Zheng Xiang, Yongkang Xue, Weidong Guo, Melannie D. Hartman, Ye Liu, and William J. Parton
Geosci. Model Dev., 17, 6437–6464, https://doi.org/10.5194/gmd-17-6437-2024,https://doi.org/10.5194/gmd-17-6437-2024, 2024
Short summary
Dynamical Madden–Julian Oscillation forecasts using an ensemble subseasonal-to-seasonal forecast system of the IAP-CAS model
Yangke Liu, Qing Bao, Bian He, Xiaofei Wu, Jing Yang, Yimin Liu, Guoxiong Wu, Tao Zhu, Siyuan Zhou, Yao Tang, Ankang Qu, Yalan Fan, Anling Liu, Dandan Chen, Zhaoming Luo, Xing Hu, and Tongwen Wu
Geosci. Model Dev., 17, 6249–6275, https://doi.org/10.5194/gmd-17-6249-2024,https://doi.org/10.5194/gmd-17-6249-2024, 2024
Short summary
Implementation of a brittle sea ice rheology in an Eulerian, finite-difference, C-grid modeling framework: impact on the simulated deformation of sea ice in the Arctic
Laurent Brodeau, Pierre Rampal, Einar Ólason, and Véronique Dansereau
Geosci. Model Dev., 17, 6051–6082, https://doi.org/10.5194/gmd-17-6051-2024,https://doi.org/10.5194/gmd-17-6051-2024, 2024
Short summary
HSW-V v1.0: localized injections of interactive volcanic aerosols and their climate impacts in a simple general circulation model
Joseph P. Hollowed, Christiane Jablonowski, Hunter Y. Brown, Benjamin R. Hillman, Diana L. Bull, and Joseph L. Hart
Geosci. Model Dev., 17, 5913–5938, https://doi.org/10.5194/gmd-17-5913-2024,https://doi.org/10.5194/gmd-17-5913-2024, 2024
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.