Feature Preserving Octree-Based Hexahedral Meshing

dc.contributor.authorGao, Xifengen_US
dc.contributor.authorShen, Hanxiaoen_US
dc.contributor.authorPanozzo, Danieleen_US
dc.contributor.editorBommes, David and Huang, Huien_US
dc.date.accessioned2019-07-11T06:19:32Z
dc.date.available2019-07-11T06:19:32Z
dc.date.issued2019
dc.description.abstractWe 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.en_US
dc.description.number5
dc.description.sectionheadersShape Representations
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume38
dc.identifier.doi10.1111/cgf.13795
dc.identifier.issn1467-8659
dc.identifier.pages135-149
dc.identifier.urihttps://doi.org/10.1111/cgf.13795
dc.identifier.urihttps://diglib.eg.org:443/handle/10.1111/cgf13795
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.titleFeature Preserving Octree-Based Hexahedral Meshingen_US
Files
Collections