Topology of Frame Field Design for Hex Meshing

TL;DR

This paper investigates the mathematical conditions for constructing boundary-aligned frame fields with singularities, crucial for hex mesh generation, using algebraic topology and systems of monomial equations.

Contribution

It provides a necessary and sufficient condition for frame field construction based on solutions to monomial equations in the binary octahedral group, with a topological perspective.

Findings

Derived a condition using monomial equations for frame field existence.

Connected frame field design to algebraic topological concepts.

Proved new results related to boundary-aligned frame fields.

Abstract

In the past decade frame fields have emerged as a promising approach for generating hexahedral meshes for CFD and CAE applications. One important problem asks for construction of a boundary-aligned frame field with prescribed singularity constraints over a volume that corresponds to a valid hexahedral mesh. We give a necessary and sufficient condition in terms of solutions to a system of monomial equations with variables in the binary octahedral group when a boundary frame field and singularity graph have been fixed. This is phrased with respect to general $CW$-decompositions of the volume, which allows some flexibility in simplifying these systems. Along the way we look at frame field design from an algebraic topological perspective, proving various results, some known, some new.