Toward Mixed-element Meshing based on Restricted Voronoi Diagrams - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Procedia Engineering Year : 2014

Toward Mixed-element Meshing based on Restricted Voronoi Diagrams

Jeanne Pellerin
Bruno Lévy


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 mixed- element 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.

Dates and versions

hal-01105033 , version 1 (19-01-2015)



Jeanne Pellerin, Guillaume Caumon, Bruno Lévy. Toward Mixed-element Meshing based on Restricted Voronoi Diagrams. Procedia Engineering, 2014, 23rd International Meshing Roundtable (IMR23), 82, pp.279-290. ⟨10.1016/j.proeng.2014.10.390⟩. ⟨hal-01105033⟩
103 View
0 Download



Gmail Facebook X LinkedIn More