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.
منابع مشابه
Combinatorial aspects of dual-based hexahedral mesh modification
Hexahedral meshes are used widely in finite element and finite volume analysis. While many analysts simply demand hexahedral meshes, there have also been studies which show in some cases that hexahedra actually perform better on a theoretical basis (see e.g. [1]). Fully automatic generation of hexahedral meshes suitable for FEA remains an unsolved problem. Automatic meshing algorithms exist for...
متن کاملLocal Topological Modification of Hexahedral Meshes Part I: a Set of Dual-based Operations
For hexahedral meshes, it is difficult to make topological modifications which preserve conformal property and which are local to the modified elements. This is most easily understood in how changes affect the dual surfaces (“sheets”) and lines (“chords”), which have nonlocal extent in hexahedral meshes. A set of three operations is proposed which represent distinct local changes to the hex ...
متن کاملConstruction of Hexahedral Block Topology and its Decomposition to Generate Initial Tetrahedral Grids for Aerodynamic Applications
Making an initial tetrahedral grid for complex geometry can be a tedious and time consuming task. This paper describes a novel procedure for generation of starting tetrahedral cells using hexahedral block topology. Hexahedral blocks are arranged around an aerodynamic body to form a flow domain. Each of the hexahedral blocks is then decomposed into six tetrahedral elements to obtain an initial t...
متن کاملConforming Hexahedral Mesh Generation via Geometric Capture Methods
An algorithm is introduced for converting a non-conforming hexahedral mesh that is topologically equivalent and geometrically similar to a given geometry into a conforming mesh for the geometry. The procedure involves embedding geometric topology information into the given non-conforming base mesh and then converting the mesh to a fundamental hexahedral mesh. The procedure is extensible to mult...
متن کاملMesh Matching - Creating Conforming Interfaces between Hexahedral Meshes
This paper presents a new method for handling nonconforming hexahedral-to-hexahedral interfaces. One or both of the adjacent hexahedral meshes are locally modified to create a one-to-one mapping between between the mesh nodes and quadrilaterals at the interface allowing a conforming mesh to be created. In the finite element method, nonconforming interfaces are currently handled using constraint...
متن کامل