carrier image

Toward mixed-element meshing based on restricted Voronoi diagrams

Pellerina, Jeanne and Bruno LÈvy, Guillaume Caumon

23rd International Meshing Roundtable, Elsevier Ltd., October 12-15 2014


23rd International Meshing Roundtable
London, UK
October 12-15,2014

GeoRessources UMR 7359, UniversitÈ de Lorraine - ENSG, 54500, Vandoeuvre-lËs-Nancy, France
Project ALICE, INRIA Nancy Grand Est, 615 rue du jardin botanique, 54600 Villers-lËs-Nancy, France
Weierstrass Institute for Applied Analysis and Stochastics (WIAS), Mohrenstrasse 39, 10117, Berlin, Germany

In this paper we propose a method to generate mixed-element meshes (tetrahedra, triangular prisms, square pyramids) for B-Rep models. The vertices, edges, facets, and cells of the final volumetric mesh are determined from the combinatorial analysis of the intersections between the model components and the Voronoi diagram of sites distributed to sample the model. Inside the volumetric regions, Delaunay tetrahedra dual of the Voronoi diagram are built. Where the intersections of the Voronoi cells with the model surfaces have a unique connected component, tetrahedra are modified to fit the input triangulated surfaces. Where these intersections are more complicated, a correspondence between the elements of the Voronoi diagram and the elements of the mixedelement mesh is used to build the final volumetric mesh. The method which was motivated by meshing challenges encountered in geological modeling is demonstrated on several 3D synthetic models of subsurface rock volumes.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article