Feature Preserving Octree-Based Hexahedral Meshing

Xifeng Gao, Hanxiao Shen, Daniele Panozzo

Research output: Contribution to journalArticle

Abstract

We propose an octree-based algorithm to tessellate the interior of a closed surface with hexahedral cells. The generated hexahedral mesh (1) explicitly preserves sharp features of the original input, (2) has a maximal, user-controlled distance deviation from the input surface, (3) is composed of elements with only positive scaled jacobians (measured by the eight corners of a hex [SEK*07]), and (4) does not have self-intersections. We attempt to achieve these goals by proposing a novel pipeline to create an initial pure hexahedral mesh from an octree structure, taking advantage of recent developments in the generation of locally injective 3D parametrizations to warp the octree boundary to conform to the input surface. Sharp features in the input are bijectively mapped to poly-lines in the output and preserved by the deformation, which takes advantage of a scaffold mesh to prevent local and global intersections. The robustness of our technique is experimentally validated by batch processing a large collection of organic and CAD models, without any manual cleanup or parameter tuning. All results including mesh data and statistics in the paper are provided in the additional material. The open-source implementation will be made available online to foster further research in this direction.

Original languageEnglish (US)
Pages (from-to)135-149
Number of pages15
JournalComputer Graphics Forum
Volume38
Issue number5
DOIs
StatePublished - Jan 1 2019

    Fingerprint

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Cite this