Hexahedral Mesh Generation for Tubular Shapes using Skeletons and Connection Surfaces

P. Viville, P. Kraemer, D. Bechmann

2021

Abstract

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.

Paper Citation

in Harvard Style

Viville P., Kraemer P. and Bechmann D. (2021). Hexahedral Mesh Generation for Tubular Shapes using Skeletons and Connection Surfaces. In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP; ISBN 978-989-758-488-6, SciTePress, pages 45-54. DOI: 10.5220/0010222000450054

in Bibtex Style

@conference{grapp21,
author={P. Viville and P. Kraemer and D. Bechmann},
title={Hexahedral Mesh Generation for Tubular Shapes using Skeletons and Connection Surfaces},
booktitle={Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP},
year={2021},
pages={45-54},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010222000450054},
isbn={978-989-758-488-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2021) - Volume 1: GRAPP
TI - Hexahedral Mesh Generation for Tubular Shapes using Skeletons and Connection Surfaces
SN - 978-989-758-488-6
AU - Viville P.
AU - Kraemer P.
AU - Bechmann D.
PY - 2021
SP - 45
EP - 54
DO - 10.5220/0010222000450054
PB - SciTePress