DeepAI AI Chat
Log In Sign Up

Interactive All-Hex Meshing via Cuboid Decomposition

09/13/2021
by   Lingxiao Li, et al.
0

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform the input domain into an axis-aligned PolyCube volume with integer corners; if this deformation is bijective, then applying the inverse map to the voxelized PolyCube yields a valid hex mesh. A key challenge in these methods is to maintain the bijectivity of the PolyCube deformation, thus reducing the robustness of these algorithms. In this work, we present an interactive pipeline for hex meshing that sidesteps this challenge by using a new representation of PolyCubes as unions of cuboids. We begin by deforming the input tetrahedral mesh into a near-PolyCube domain whose faces are close but not perfectly aligned to the major axis directions. We then build a PolyCube by optimizing the layout of a set of cuboids with user guidance to closely fit the deformed domain. Finally, we construct an inversion-free pullback map from the voxelized PolyCube to the input domain while optimizing for mesh quality metrics. We allow extensive user control over each stage, such as editing the voxelized PolyCube, positioning surface vertices, and exploring the trade-off among competing quality metrics, while also providing automatic alternatives. We validate our method on over one hundred shapes, including models that are challenging for past PolyCube-based and frame-field-based methods. Our pipeline reliably produces hex meshes with quality on par with or better than state-of-the-art. We additionally conduct a user study with 20 participants in which the majority prefer hex meshes they make using our tool to the ones from automatic state-of-the-art methods. This demonstrates the need for intuitive interactive hex meshing tools where the user can dictate the priorities of their mesh.

READ FULL TEXT

page 1

page 4

page 5

page 14

06/02/2021

Robust Voxelization and Visualization by Improved Tetrahedral Mesh Generation

When obtaining interior 3D voxel data from triangular meshes, most exist...
07/23/2018

Robust Edge-Preserved Surface Mesh Polycube Deformation

The problem of polycube construction or deformation is an essential prob...
03/26/2019

Loopy Cuts: Surface-Field Aware Block Decomposition for Hex-Meshing

We present a new fully automatic block-decomposition hexahedral meshing ...
09/05/2017

Sparse Data Driven Mesh Deformation

Example-based mesh deformation methods are powerful tools for realistic ...
02/27/2021

Dev2PQ: Planar Quadrilateral Strip Remeshing of Developable Surfaces

We introduce an algorithm to remesh triangle meshes representing develop...
01/27/2022

Interactive 3D Character Modeling from 2D Orthogonal Drawings with Annotations

We propose an interactive 3D character modeling approach from orthograph...
01/20/2022

Modeling and hexahedral meshing of arterial networks from centerlines

Computational fluid dynamics (CFD) simulation provides valuable informat...