Voronoi-based remeshing of surface structural models: latest advancements.

P. Pellerin. ( 2015 )
in: 35th Gocad Meeting - 2015 RING Meeting, ASGA

Abstract

In this extended abstract we describe the latest improvements of the Voronoi-based surface remeshing method proposed by Pellerin et al. [2014]. This method operates on a set of surfaces defining a valid triangulated boundary representation model and outputs a global remeshing of the model surfaces with triangles as equilateral as possible. The connectivity between the surfaces may be modified when contact lines between surfaces are too close. The three main steps of this remeshing method are: 1. Sample the model surfaces. After distributing randomly a given number of points on these surfaces, their positions are optimized to obtain a centroidal Voronoi diagram [Du et al., 1999]. 2. Compute the intersection of the 3D Voronoi diagram of the optimized points with the model surfaces. 3. Build the final mesh vertices and triangles from the connected components of this intersection. In this extended abstract, we propose two improvements of this method. First, we operate on a complete structural model and not only on its surfaces, giving us access to geological feature information, on the neighboring fault blocks or stratigraphic layers. Second, we introduce a formalization of the combinatorial rules used to build the vertices, edges and polygons of the final mesh from the connected components of the intersections of the Voronoi cells/facets/edges with the model corners/lines/surfaces. To each of these correspond one mandatory and two optional elements (vertex, edge, facet) of the final model. Another important difference is that the model surfaces are remeshed with mixed elements: triangles and quadrangles.

Download / Links

BibTeX Reference

@inproceedings{PellerinGM2015,
 abstract = { In this extended abstract we describe the latest improvements of the Voronoi-based surface remeshing method proposed by Pellerin et al. [2014]. This method operates on a set of surfaces defining a valid triangulated boundary representation model and outputs a global remeshing of the model surfaces with triangles as equilateral as possible. The connectivity between the surfaces may be modified when contact lines between surfaces are too close. The three main steps of this remeshing method are: 1.     Sample the model surfaces. After distributing randomly a given number of points on these surfaces, their positions are optimized to obtain a centroidal Voronoi diagram [Du et al., 1999]. 2. Compute the intersection of the 3D Voronoi diagram of the optimized points with the model surfaces. 3.    Build the final mesh vertices and triangles from the connected components of this intersection. In this extended abstract, we propose two improvements of this method. First, we operate on a complete structural model and not only on its surfaces, giving us access to geological feature information, on the neighboring fault blocks or stratigraphic layers. Second, we introduce a formalization of the combinatorial rules used to build the vertices, edges and polygons of the final mesh from the connected components of the intersections of the Voronoi cells/facets/edges with the model corners/lines/surfaces. To each of these correspond one mandatory and two optional elements (vertex, edge, facet) of the final model. Another important difference is that the model surfaces are remeshed with mixed elements: triangles and quadrangles. },
 author = { Pellerin, P. },
 booktitle = { 35th Gocad Meeting - 2015 RING Meeting },
 publisher = { ASGA },
 title = { Voronoi-based remeshing of surface structural models: latest advancements. },
 year = { 2015 }
}