Interactive All-Hex Meshing via Cuboid Decomposition

@article{Li2021InteractiveAM,
  title={Interactive All-Hex Meshing via Cuboid Decomposition},
  author={Lingxiao Li and Paul Zhang and Dmitriy Smirnov and Sayed Mazdak Abulnaga and Justin M. Solomon},
  journal={ArXiv},
  year={2021},
  volume={abs/2109.06279}
}
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… Expand

References

SHOWING 1-10 OF 46 REFERENCES
Practical hex-mesh optimization via edge-cone rectification
TLDR
This work recast hex quality improvement as an optimization of the shape of overlapping cones, or unions, of tetrahedra surrounding every directed edge in the hex mesh, and forms a novel framework for optimizing hex-mesh quality capable of generating inversion-free high-quality meshes from such poor initial inputs. Expand
All‐Hex Mesh Generation via Volumetric PolyCube Deformation
TLDR
This work introduces a new method for computing low‐distortion volumetric PolyCube deformations of general shapes and for subsequent all‐hex remeshing that automatically generates good quality all-hex meshes of complex natural and man‐made shapes. Expand
Cut-enhanced PolyCube-maps for feature-aware all-hex meshing
TLDR
By inserting proper parameterization seams into the initial PolyCube-Map via novel PolyCube cutting operations, the mapping distortion can be reduced significantly, and the efficacy of the method is validated on a collection of more than one hundred CAD models and demonstrates its advantages over other automatic all-hex meshing methods and padding strategies. Expand
ℓ1-Based Construction of Polycube Maps from Complex Shapes
TLDR
A variational method for deforming an input triangle mesh into a polycube shape through minimization of the ℓ1-norm of the mesh normals, regularized via an as-rigid-as-possible volumetric distortion energy. Expand
Singularity-constrained octahedral fields for hexahedral meshing
TLDR
The first contribution of this work is an enumeration of all local configurations that exist in hex meshes with bounded edge valence, and a generalization of the Hopf-Poincaré formula to octahedral fields, leading to necessary local and global conditions for the hex-meshability of anOctahedral field in terms of its singularity graph. Expand
Instant field-aligned meshes
We present a novel approach to remesh a surface into an isotropic triangular or quad-dominant mesh using a unified local smoothing operator that optimizes both the edge orientations and vertexExpand
Selective Padding for Polycube‐Based Hexahedral Meshing
TLDR
This work proposes a novel optimization method which inserts sheets of hexahedra so as to perform selective padding, where it is most needed for improving the mesh quality, and shows in a series of experiments that this approach increases the MSJ value and preserves (or even improves) the ASJ, while adding fewer hex ahedra than global padding. Expand
Dual Sheet Meshing: An Interactive Approach to Robust Hexahedralization
TLDR
This work proposes a simple algorithm for primalizing the dual graph where each dual cell gets mapped onto a reference polyhedron via harmonic parameterization, greatly simplifying many of the computational steps such as finding intersections and analyzing topology. Expand
Computing Surface PolyCube‐Maps by Constrained Voxelization
TLDR
A novel method to compute bijective PolyCube‐maps with low isometric distortion, which achieves higher practical robustness and lower mapping distortion than state‐of‐the‐art methods. Expand
Fixing normal constraints for generation of polycubes
Many efforts have been devoted to mesh a volume with hexahedral elements. One of the proposed methods consist in : deforming the original volume such that its boundary normal vector is always alignedExpand
...
1
2
3
4
5
...