ShaPo: a framework for generating 2D voronoi meshes. Voronoi meshes are involved in numerous applications from astrophysics to biology or computer graphics. Their properties are especially widely used in geophysical flows and computational fluid dynamics. Our main interest in Voronoi meshes related to Reconnection-Based ALE family of methods introduced in . In this talk we present ShaPo, a cross platform C++ software library accessible from different programming languages (C, Fortran and Python) that integrates algorithms to generate, in serial or in parallel, 2D Voronoi meshes from a set of generators into a domain defined by non-convex multi-connected boundary polygons. ShaPo allows to generate either Constrained Voronoi or Clipped Voronoi tessellations respectively inspired from [2, 3] and , and provides the full cells, points and edges connectivity. We describe the two different robust Voronoi construction algorithms implemented in ShaPo both based on the dual Delaunay triangulation computation. Proposed optimizations in regard to the original algorithms are also described. As ShaPo can also be used in a data-parallelism context where generators and boundaries are distributed across processors, a quick overview of the parallel algorithm based on an MPI communication layer is presented. Finally we describe the remeshing functionality of ShaPo which enables the generation of a Voronoi mesh in the sub-domain of an existing unstructured mesh.
Keywords for this software
References in zbMATH (referenced in 4 articles )
Showing results 1 to 4 of 4.
- Kenamond, Mack; Shashkov, Mikhail: The distribution-based remapping of the nodal mass and momentum between arbitrary meshes for staggered arbitrary Lagrangian-Eulerian hydrodynamics (2020)
- Kikinzon, Evgeny; Shashkov, Mikhail; Garimella, Rao: Establishing mesh topology in multi-material cells: enabling technology for robust and accurate multi-material simulations (2018)
- Buitrago Boret, Saúl E.; Jiménez P., Oswaldo J.: Integrated framework for solving the convection diffusion equation on 2D quad mesh relying on internal boundaries (2017)
- Kikinzon, Evgeny; Kuznetsov, Yuri; Lipnikov, Konstatin; Shashkov, Mikhail: Approximate static condensation algorithm for solving multi-material diffusion problems on meshes non-aligned with material interfaces (2017)