Content uploaded by Joachim Pouderoux
Author content
All content in this area was uploaded by Joachim Pouderoux on Sep 26, 2017
Content may be subject to copyright.
Content uploaded by Joachim Pouderoux
Author content
All content in this area was uploaded by Joachim Pouderoux on Sep 26, 2017
Content may be subject to copyright.
Content uploaded by Mikhail Shashkov
Author content
All content in this area was uploaded by Mikhail Shashkov on Sep 22, 2017
Content may be subject to copyright.
2D & 3D Voronoi Meshes Generation with ShaPo
J. Pouderoux†, M. Charest‡, M. Kenamond‡, M. Shashkov‡
†Kitware SAS, Lyon - France (joachim.pouderoux@kitware.com)
‡Los Alamos National Laboratory, Los Alamos, NM - USA
(charest@lanl.gov, kenamond@lanl.gov, shashkov@lanl.gov)
Keywords: Voronoi; Delaunay; Tessellation; Meshing; Parallelisation.
ABSTRACT
Voronoi meshes have interesting properties that are appreciated in numerous applications like geo-
physics and computational fluid dynamics.
In the context of the implementation of Reconnection-Based ALE family of methods introduced in [1] in
the FLAG code, we developed a new cross platform C++ software library called ShaPo to produce those
meshes from a domain defined by a set of non-convex multi-connected boundaries and user defined set
of generators. This tool is now used for different purposes at LANL.
Thanks to different API levels, ShaPo is accessible from different programming languages (C, Fortran
and Python). ShaPo integrates different algorithms to generate, in serial or in parallel, 2D and 3D
Voronoi meshes and it provides a complete API to retrieve the full connectivity of the generated meshes.
In this talk, we summarize the recent advances in ShaPo and present some mesh smoothing techniques
that were added recently. Description of the techniques we use to generate Voronoi tessellation in 2D
and 3D using the dual Delaunay triangulation computation are presented - see Figure 1. We also explain
the algorithm we are using to compute the tessellation in a MPI parallel context based on [2] and
establish the global mesh connectivity.
Figure 1: Left: Predicted density contours for sample ALE computation. Right: Exploded view of a 3D Clipped
Voronoi tessellation performed in parallel on 12 processors.
References
[1] R. Loub`
ere, P.-H. Maire, M. Shashkov, J. Breil and S. Galera, “ReALE: A reconnection–based arbitrary–Lagrangian-Eulerian method”,
Journal of Computational Physics, 229(12), pp. 4724–4761, 2010.
[2] D.P. Starinshak, J.M. Owen and J.N. Johnson, “A new parallel algorithm for constructing Voronoi tessellations from distributed input
data”, Computer Physics Communications, 185(12), pp. 3204–3214, 2014.
The work was carried out under the auspices of the National Nuclear Security Administration of the U.S. De-
partment of Energy at Los Alamos National Laboratory under Contract No. DE-AC52-06NA25396. The authors
gratefully acknowledge the support of the US Department of Energy National Nuclear Security Administration
Advanced Simulation and Computing (ASC) Program.