Robust Topological Construction of All-hexahedral Boundary Layer Meshes

Reberol, Maxence; Verhetsel, Kilian; Henrotte, François; Bommes, David; Remacle, Jean-François (2023). Robust Topological Construction of All-hexahedral Boundary Layer Meshes. ACM transactions on mathematical software, 49(1), pp. 1-32. Association for Computing Machinery 10.1145/3577196

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

Download (25MB)

We present a robust technique to build a topologically optimal all-hexahedral layer on the boundary of a model with arbitrarily complex ridges and corners. The generated boundary layer mesh strictly respects the geometry of the input surface mesh, and it is optimal in the sense that the hexahedral valences of the boundary edges are as close as possible to their ideal values (local dihedral angle divided by 90°). Starting from a valid watertight surface mesh (all-quad in practice), we build a global optimization integer programming problem to minimize the mismatch between the hexahedral valences of the boundary edges and their ideal values. The formulation of the integer programming problem relies on the duality between boundary hexahedral configurations and triangulations of the disk, which we reframe in terms of integer constraints. The global problem is solved efficiently by performing combinatorial branch-and-bound searches on a series of sub-problems defined in the vicinity of complicated ridges/corners, where the local mesh topology is necessarily irregular because of the inherent constraints in hexahedral meshes. From the integer solution, we build the topology of the all-hexahedral layer, and the mesh geometry is computed by untangling/smoothing. Our approach is fully automated, topologically robust, and fast.

Item Type:

Journal Article (Original Article)

Division/Institute:

08 Faculty of Science > Institute of Computer Science (INF) > Computer Graphics Group (CGG)
08 Faculty of Science > Institute of Computer Science (INF)

UniBE Contributor:

Bommes, David

Subjects:

000 Computer science, knowledge & systems
500 Science > 510 Mathematics
600 Technology > 620 Engineering

ISSN:

0098-3500

Publisher:

Association for Computing Machinery

Language:

English

Submitter:

David Bommes

Date Deposited:

03 Apr 2024 12:14

Last Modified:

03 Apr 2024 12:14

Publisher DOI:

10.1145/3577196

BORIS DOI:

10.48350/194872

URI:

https://boris.unibe.ch/id/eprint/194872

Actions (login required)

Edit item Edit item
Provide Feedback