Codimensional MultiMeshing: Synchronizing the Evolution of Multiple Embedded Geometries

TL;DR

This paper introduces a hierarchical data structure and algorithms for synchronizing multiple embedded geometries, enabling consistent evolution of complex multi-dimensional meshes in modeling and simulation tasks.

Contribution

It presents a novel framework for hierarchically encoding and evolving multiple meshes with automatic propagation of topological and geometric changes.

Findings

Effective in surface mesh decimation while preserving UV seams

Ensures topology preservation in complex meshing scenarios

Extends TetWild algorithm for multi-structure consistency

Abstract

Complex geometric tasks such as geometric modeling, physical simulation, and texture parametrization often involve the embedding of many complex sub-domains with potentially different dimensions. These tasks often require evolving the geometry and topology of the discretizations of these sub-domains, and guaranteeing a \emph{consistent} overall embedding for the multiplicity of sub-domains is required to define boundary conditions. We propose a data structure and algorithmic framework for hierarchically encoding a collection of meshes, enabling topological and geometric changes to be automatically propagated with coherent correspondences between them. We demonstrate the effectiveness of our approach in surface mesh decimation while preserving UV seams, periodic 2D/3D meshing, and extending the TetWild algorithm to ensure topology preservation of the embedded structures.