至多 58 个四面体/六面体以解缠六面体网格

在越来越多任务通过计算机执行的世界中，对高质量解决方案的需求持续增长。这对于使用网格解决问题的工程、计算机图形学等领域同样适用。网格是若干基本元素的组合，其中六面体单元因其优越的数值特性而成为良好选择。使用这些网格得出的解取决于组成网格的单元质量。问题在于，这些单独单元可能呈现某种阻碍精确计算的形状。此类单元被视为无效。为使用户获得准确结果，必须改变这些单元的形状使其被视为有效。在本工作中，我们结合两篇论文的结果来扫描网格、识别可能的无效单元，然后改变这些单元的形状使其有效。通过这种结合，我们得到了一个可行算法。但仍有改进空间，因此我们引入了多项改进以加速算法并增强其鲁棒性。随后我们对算法进行测试并与另一种方法比较。因此，本工作提出了一种高效且鲁棒的解缠无效网格的新方法。