Singularity-constrained octahedral fields for hexahedral meshing

Liu, Heng; Zhang, Paul; Chien, Edward; Solomon, Justin; Bommes, David (2018). Singularity-constrained octahedral fields for hexahedral meshing. ACM transactions on graphics, 37(4), pp. 1-17. Association for Computing Machinery 10.1145/3197517.3201344

[img] Text
3197517.3201344.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.
Author holds Copyright

Download (45MB) | Request a copy

Despite high practical demand, algorithmic hexahedral meshing with guarantees on robustness and quality remains unsolved. A promising direction follows the idea of integer-grid maps, which pull back the Cartesian hexahedral grid formed by integer isoplanes from a parametric domain to a surface-conforming hexahedral mesh of the input object. Since directly optimizing for a high-quality integer-grid map is mathematically challenging, the construction is usually split into two steps: (1) generation of a surface-aligned octahedral field and (2) generation of an integer-grid map that best aligns to the octahedral field. The main robustness issue stems from the fact that smooth octahedral fields frequently exhibit singularity graphs that are not appropriate for hexahedral meshing and induce heavily degenerate integer-grid maps. 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 an octahedral field in terms of its singularity graph. The second contribution is a novel algorithm to generate octahedral fields with prescribed hex-meshable singularity graphs, which requires the solution of a large non-linear mixed-integer algebraic system. This algorithm is an important step toward robust automatic hexahedral meshing since it enables the generation of a hex-meshable octahedral field.

Item Type:

Journal Article (Original Article)


08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Bommes, David


000 Computer science, knowledge & systems
500 Science > 510 Mathematics




Association for Computing Machinery




Nicolas Gallego Ortiz

Date Deposited:

21 Apr 2020 08:44

Last Modified:

26 Apr 2020 02:47

Publisher DOI:





Actions (login required)

Edit item Edit item
Provide Feedback