[论文解读] A 36-Element Solution To Schneiders' Pyramid Hex-Meshing Problem And A Parity-Changing Template For Hex-Mesh Revision

Shang Xiang, Jianfei Liu|arXiv (Cornell University)|Jul 25, 2018

Computational Geometry and Mesh Generation参考文献 12被引用 3

一句话总结

本文提出了一种36个六面体的解法，用于解决Schneiders的金字塔六面体网格化问题——这是目前已知的金字塔形六面体网格中元素数量最少的解。此外，本文还引入了一种新型的奇偶性改变模板，用于六面体网格的修订，该模板能够实现整数模板集，并将修订的灵活性扩展至传统奇偶性保持方法的范围之外，所有成果均通过一款专门用于分析小型六面体堆叠的程序实现。

ABSTRACT

In this paper, we present a solution that uses the least number of hexahedra to build a pyramid, which is the key block required for one type of automatic hex-meshing method to be successful. When the initial result of a hex-meshing program is not appropriate for specific applications, some templates are used for revision. The templates reported thus far are parity-preserving, which means that the parity of the number of hexahedra in a mesh is unchanged after a revision following the templates. We present a parity-changing template that makes the template set integral and more effective. These two findings are obtained by a program that we developed for this study, which is a tool for researchers to observe the characteristics of small hexahedral packings.

研究动机与目标

• 确定在六面体网格化中构造金字塔所需的最少六面体数量，这是自动六面体网格生成的关键组成部分。
• 解决现有六面体网格修订模板的局限性，这些模板被限制于保持网格奇偶性。
• 开发一个全面的工具，用于分析小型六面体堆叠，以支持对网格构型的系统性探索。
• 引入一类新型修订模板，可改变六面体总数的奇偶性，从而增强模板集的完整性。
• 提供一个基础解法，以提升自动六面体网格生成流程的鲁棒性和灵活性。

提出的方法

• 开发了一款自定义计算程序，系统性地探索并分析小型六面体堆叠。
• 利用该程序识别并验证了一个可形成有效金字塔网格的36个六面体配置。
• 设计了一种新型的修订模板，可在网格编辑过程中改变六面体总数的奇偶性。
• 通过证明该模板能够修正传统奇偶性保持模板失效的网格，验证了其有效性。
• 利用程序的可视化与分析能力，探索了六面体网格的结构与拓扑特性。
• 通过穷举搜索与结构验证，确保了解法与模板的最小性与完整性。

实验结果

研究问题

• RQ1 在符合性六面体网格中，构成金字塔所需的最少六面体数量是多少？
• RQ2 能否设计一种六面体网格修订模板，以改变六面体总数的奇偶性？
• RQ3 如何通过包含非奇偶性保持操作，使模板集实现完整性？
• RQ4 哪些结构约束限制了六面体网格化中最小金字塔网格的存在？
• RQ5 用于分析小型六面体堆叠的计算工具，在发现新型网格构型方面能发挥多大作用？

主要发现

• 本文提出了一种36个六面体的解法，用于解决Schneiders的金字塔六面体网格化问题，这是目前已知的最小解。
• 引入了一种新型的六面体网格修订模板，可改变网格中六面体总数的奇偶性。
• 该奇偶性改变模板将可实现的网格修订范围扩展至仅使用奇偶性保持模板无法达到的领域。
• 该解法与模板是通过一款专门用于分析小型六面体堆叠的程序发现并验证的。
• 研究表明，通过引入奇偶性改变操作，可实现六面体网格修订中的完整模板集。
• 研究结果通过支持更广泛的网格拓扑操作，促进了自动六面体网格生成流程的灵活性与鲁棒性提升。