关于定向非结构化二维和三维网格边缘
摘要：无结构的有限元网格通常使用数据结构将其表示为细胞、面和边的集合，每个细胞、面和边都需要关联的坐标系。然后需要存储每个边的坐标系与邻近细胞的坐标系之间的关系。另一方面，如果我们可以事先将坐标系以某种方式定向，使得边上的坐标系可以唯一地从细胞上的坐标系中得到，则可以简化数据结构和算法。这种规则要求每个无结构网格都允许将方向分配给满足相邻细胞约定的边。我们展示了在deal.II库中选择的无结构四边形网格约定始终允许定向网格。因此，它可以用于使代码更简单、更快速和更少出现错误。我们提出了一种在O(N)操作中定向网格的算法。然后我们证明了一致的定向不总是可能的三维六面体网格。因此，细胞通常需要存储相邻边的方向，但我们的方法也允许表征无需存储方向的情况。我们的算法的三维扩展要么一致地定向边，要么在O(N)步骤内中止。
作者：Rainer Agelek, Michael Anderson, Wolfgang Bangerth, William Barth
论文ID：1512.02137
分类：Numerical Analysis
分类简称：math.NA
提交时间：2021-02-16