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

by   Marco Livesu, et al.

We present a new fully automatic block-decomposition hexahedral meshing algorithm capable of producing high quality meshes that strictly preserve feature curve networks on the input surface and align with an input surface cross-field. We produce all-hex meshes on the vast majority of inputs, and introduce localized non-hex elements only when the surface feature network necessitates those. The input to our framework is a closed surface with a collection of geometric or user-demarcated feature curves and a feature-aligned surface cross-field. Its output is a compact set of blocks whose edges interpolate these features and are loosely aligned with this cross-field. We obtain this block decomposition by cutting the input model using a collection of simple cutting surfaces bounded by closed surface loops. The set of cutting loops spans the input feature curves, ensuring feature preservation, and is obtained using a field-space sampling process. The computed loops are uniformly distributed across the surface, cross orthogonally, and are loosely aligned with the cross-field directions, inducing the desired block decomposition. We validate our method by applying it to a large range of complex inputs and comparing our results to those produced by state-of-the-art alternatives. Contrary to prior approaches, our framework consistently produces high-quality field aligned meshes while strictly preserving geometric or user-specified surface features.


page 1

page 6

page 8

page 9

page 10

page 11

page 12

page 16


Octahedral Frames for Feature-Aligned Cross-Fields

We present a method for designing smooth cross fields on surfaces that a...

Interactive All-Hex Meshing via Cuboid Decomposition

Standard PolyCube-based hexahedral (hex) meshing methods aim to deform t...

Segmenting a Surface Mesh into Pants Using Morse Theory

A pair of pants is a genus zero orientable surface with three boundary c...

Smooth quasi-developable surfaces bounded by smooth curves

Computing a quasi-developable strip surface bounded by design curves fin...

Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

We propose a novel framework for computing the medial axis transform of ...

Fabrication-Aware Strip-Decomposable Quadrilateral Meshes

Strip-decomposable quadrilateral (SDQ) meshes, i.e., quad meshes that ca...

Algebraic Smooth Occluding Contours

Computing occluding contours is a key building block of non-photorealist...

Please sign up or login with your details

Forgot password? Click here to reset