arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.4903math.NAcs.CGcs.NA
收藏

通用网格:使用非一致三角剖分进行计算的新范式

Universal Meshes: A new paradigm for computing with nonconforming triangulations

Ramsharan Rangarajan, Adrian J. Lew

AI总结:

提出一种方法,通过构造从背景网格三角形到精确符合浸入边界的曲边三角形的映射,实现非一致三角剖分中平面C2正则区域的离散化,并引入通用网格概念以支持移动边界问题的高阶有限元计算。

摘要:

我们描述了一种方法,用于离散化浸入在非一致三角剖分中的平面C2正则区域。该方法包括构造从背景网格中的三角形到精确符合浸入边界的曲边三角形的映射。构造这样的映射依赖于一种新颖的方式,即通过最近点投影将浸入边界参数化到一组邻近边上。通过在选择点处将映射插值到曲边三角形,我们恢复了定义在背景网格上的浸入区域的等参映射。实际上,仅在背景网格顶点处插值构造的映射,就产生了一种快速网格生成算法,该算法仅涉及扰动边界附近的少数顶点。 为了使曲边区域的离散化具有鲁棒性,我们必须对背景网格施加限制。反过来,这些限制定义了一族可以用给定背景网格离散化的区域。我们称背景网格是这类区域族的通用网格。通用网格的概念在自由/移动边界问题中特别有用,因为相同的背景网格可以作为演化区域在独立于时间步长的时间间隔内的通用网格。因此,它促进了在固定背景网格上演化区域的有限元计算框架。此外,由于演化几何可以以任意期望的阶数近似,数值解可以以高阶精度计算。我们通过各种数值例子展示了这些想法。

英文摘要:

We describe a method for discretizing planar C2-regular domains immersed in non-conforming triangulations. The method consists in constructing mappings from triangles in a background mesh to curvilinear ones that conform exactly to the immersed domain. Constructing such a map relies on a novel way of parameterizing the immersed boundary over a collection of nearby edges with its closest point projection. By interpolating the mappings to curvilinear triangles at select points, we recover isoparametric mappings for the immersed domain defined over the background mesh. Indeed, interpolating the constructed mappings just at the vertices of the background mesh yields a fast meshing algorithm that involves only perturbing a few vertices near the boundary. For the discretization of a curved domain to be robust, we have to impose restrictions on the background mesh. Conversely, these restrictions define a family of domains that can be discretized with a given background mesh. We then say that the background mesh is a universal mesh for such a family of domains. The notion of universal meshes is particularly useful in free/moving boundary problems because the same background mesh can serve as the universal mesh for the evolving domain for time intervals that are independent of the time step. Hence it facilitates a framework for finite element calculations over evolving domains while using a fixed background mesh. Furthermore, since the evolving geometry can be approximated with any desired order, numerical solutions can be computed with high-order accuracy. We demonstrate these ideas with various numerical examples.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑