Robust Structure Simplification for Hex Re-meshing

https://gaoxifeng.github.io/research.html

Keyword: Hexahedral meshing, singularity structure, simplification, inversion-free

Abstract

问题描述

• 四边形网格模型的网格面数缩减算法。主要方法为迭代地合并基础模型（base complex model）的平行边（sheet）和平行面片（chord）。该方法可以保证优化后网格的合理性以及相似性。

主要贡献

• 提出了一个用于四边形网格模型的面数优化算法，可以保证：

• （1）具有合理拓扑结构的输出（拓扑合理性）

• （2）每个元素都有正的Jacobian系数（空间结构合理性）

• （3）用户可以设置阈值来保留锋利的边缘（边界合理性）

Main Effect/Pipeline

主要流程

平行边/面片合并：根据能量函数排序，在保证不破坏拓扑结构的前提下合并当前平行边/面片。

Discussion

缺点

• 锋利边缘是通过阈值保留的（转角度数）。

• 算法是单线程的，处理时间较长。

Results