Topology Modification of Hexahedral Meshes Using Atomic Dual-based Operations

Topology modification of hexahedral meshes has been considered difficult due to the propagation of topological modifications non-locally. We address this problem by working in the dual of a hexahedral mesh. We prove several relatively simple combinatorial aspects of hex mesh duals, namely that they are both complexes of simple polytopes as well as simple arrangements of pseudo-hyperplanes. We describe a set of four atomic dual-based hex topology modifications, from which the flipping operations of Bern et. al can be constructed. We also observe several intriguing arrangements and modification operations, which we intend to explore further in the future.

• Type: Conference
• Year: 2003
• Where: IMR
• Authors: Timothy J. Tautges, Sarah E. Knoop
• Keywords: Computational Geometry, Hex Mesh Duals, Hexahedral Meshes, IMR 2003, Topology Modifications