Hexahedral Mesh Generation For Tubular Shapes Using Skeletons and Connection Surfaces

We propose a pipeline for the generation of hexahedral meshes for domains whose shape can be properly represented by their 1-dimensional skeleton. By leveraging this representation, the resulting mesh is aligned with the geometry of the domain and its connectivity is as regular as possible. The main challenge lies in the management of the connectivity around branching points that can have an arbitrary number of incident branches. We propose a new solution with the construction of connection surfaces that encode the connectivity of the final volume mesh around each vertex of the skeleton. Each vertex is processed independently in a mutually compatible way, thus sparing the resolution of a global constraint problem. This leads to a pipeline that does not need particular handling in the presence of cycles and in which most steps are able to process the cells in a parallel way.

P. Viville , P. Kraemer , D. Bechmann

International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) - 2021

@Inproceedings{4-VKB21,
 author = {Viville, P. and Kraemer, P. and Bechmann, D.},
 title = {Hexahedral Mesh Generation For Tubular Shapes Using  Skeletons and Connection Surfaces},
 booktitle  = {International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP)},
 month = {Feb},
 year = {2021},
 note = {Submitted papers : 48; Accepted papers:  12 full-papers; acceptance rate : 25%},
 type = {Selective conference},
 doi = {10.5220/0010222000450054},
 x-international-audience = {Yes},
 x-language = {EN},
 url = {http://publis.icube.unistra.fr/4-VKB21}
}