基于高阶CAD的曲面网格适配与对数单纯形方法

《Computer-Aided Design》:High-order CAD-based surface mesh adaptation with the log-simplex method

【字体: 大 中 小 】 时间:2026年01月30日 来源:Computer-Aided Design 3.2

编辑推荐:

  奥利维尔·库劳德塞纳罗,比利时沙勒罗瓦6041,莱特兄弟街29号 摘要 本文研究如何用由任意阶曲线三角形构成的网格来近似3D表面模型。所采用的算法源自一种基于高阶解的网格自适应方法——对数单纯形法。该方法将这一算法局部应用于特定的2D高阶解上,该解是根据模型的特征在表面的切平面

  奥利维尔·库劳德塞纳罗,比利时沙勒罗瓦6041,莱特兄弟街29号

摘要
本文研究如何用由任意阶曲线三角形构成的网格来近似3D表面模型。所采用的算法源自一种基于高阶解的网格自适应方法——对数单纯形法。该方法将这一算法局部应用于特定的2D高阶解上,该解是根据模型的特征在表面的切平面上构建的。通过这种方式,在给定的网格复杂度下,可以计算出最优的度量场,进而指导网格的自适应过程。

引言
在使用有限元方法数值模拟物理现象时,最重要的前提之一就是能够生成既能良好表示计算域,又能使数值方法收敛并准确近似问题真实物理解的网格。在实际中,大多数复杂的数值计算中,最耗时的任务就是生成合适的网格,这通常需要根据工程师的经验手动调整网格参数,或手动指定需要细化或粗化的区域。当涉及到高阶有限元方法时,这一问题更为重要,因为它们具有较高的内存需求,且对解的剧烈变化非常敏感。为了实现网格生成的自动化,多年来已经开发出了多种技术[1]、[2]、[3]、[4]、[5]、[6]。这些方法的核心思想是通过修改初始网格,最小化由于将解析解投影到通常是局部多项式的有限元空间而产生的插值误差。在这些方法中,基于赫斯矩阵的方法(例如[4]、[5]、[6])适用于局部仿射P1有限元,在计算流体力学等多个应用领域展现了其高效性[7]、[8]、[9]、[10]。这些方法基于特定的误差估计器,用于衡量物理解与其通过局部仿射函数表示之间的差距。这类方法的关键在于,误差估计依赖于所考虑解的赫斯矩阵,由此可得出度量场。再根据这个度量场定义出一个专用的距离函数,用来测量边长并指导网格自适应,将初始网格调整为相对于度量场的单位网格。这些方法既快速又稳健,但将其扩展到高阶有限元并非易事。实际上,当考虑高阶有限元时,即解由k阶多项式近似,k≥2,问题就会变得更加复杂。正如[11]中所展示的,插值误差取决于解的k+1阶高阶微分,这是一个k+1阶的齐次多项式。不幸的是,与基于赫斯矩阵的方法不同,这种高阶微分在度量空间中没有直接的对应形式,这个问题长期以来一直未得到解决。最近,已经有一些可行的方法将基于赫斯矩阵的方法扩展到高阶情况[12]、[13]、[14]、[15]。其中,对数单纯形法[13]通过将问题转化为对数矩阵而非度量本身,并利用经典的单纯形算法求解一系列线性优化问题。这种方法已在一些计算流体力学应用案例中得到了验证[14]。当使用由简单线性元素(直线三角形或四面体)构成的网格时,这些方法能够生成适用于任意高阶解的网格,提高了高阶数值方案的稳健性,同时大幅降低了因使用高阶有限元而带来的巨大数值成本。然而,仅仅控制给定解在给定域上的插值误差可能并不足以确保高阶方法的效率。实际上,除了高阶问题之外,Bassi和Rebay在[16]中指出了另一个关键问题。根据这些作者的观点,像不连续伽辽金[17]或谱差分[18]这样的高阶方法,即使在对由直线三角形或四面体构成的域进行应用,也可能不会收敛,无论网格细化到何种程度。换句话说,如果网格在域的边界上由直线元素构成,那么针对高阶解调整网格可能并无意义。因此,有必要生成由高阶三角形构成且适合域边界的曲线网格。一个简单的想法可能是通过将边界网格投影到解析边界上来使其弯曲,但这会导致网格质量极低,通常会包含无效的曲线元素。因此,需要开发更复杂的技术,真正根据解析边界的特征来调整边界网格。尽管关于普通直线元素的情况已有了大量研究[19]、[20]、[21]、[22]、[23],但高阶情况仍是一个相对较新的领域,有许多特定问题需要解决。本文正是为了解决这一后续问题。更具体地说,本文提出了一种网格自适应流程,它基于参数化表面模型和由直线三角形构成的初始网格,在给定网格复杂度的约束下,用由高阶曲线三角形构成的网格最优地近似表面模型。从某种意义上说,本文是对[13]、[14]中工作的补充,那些工作解决了通过最小化高阶插值误差来调整网格以适应高阶有限元解的问题。结合这两种方法,就可以充分利用高阶数值方法的优点,发挥它们所提供的极高精度。本文介绍的表面网格自适应方法利用了上述的对数单纯形法。实际上,为了解决Bassi和Rebay在[16]中指出的问题,对数单纯形法被以一种非常特殊的方式使用,这种方式能够控制由有限数量的、具有任意多项式阶数k≥1的曲线三角形构成的网格在表示计算机辅助设计(CAD)对象时所产生的误差。其核心思想是在表面的切平面上局部考虑一个2D高阶解,该解用于测量表面与切平面在垂直于表面的方向上的有向距离。通过对这个高阶解的应用,对数单纯形法可以得出一个最优的2D度量场,然后将其重新缩放并映射到3D物理空间中。最后,利用这个3D最优度量场,通过局部修改网格,如边分割、合并或交换,来生成适配的高阶曲线网格。需要注意的是,早在[24]中就已经有一种将対数单纯形法初步扩展到高阶CAD基础网格自适应的方法,不过采用的方法略有不同。本文介绍的方法尤其能够处理由多个相连表面构成的复杂几何体。本文的结构如下。为了使本文尽可能独立完整,第2节简要概述了基于度量的网格自适应技术。接着,第3节描述了完整的误差模型及其与对数单纯形法的关联,并对其进行了简要说明。第4节详细介绍了数值实现方式,第5节则展示了数值计算结果。最后,第6节对这项工作进行了总结,并提出了未来的一些发展方向。

章节摘录
基于度量的网格自适应
在本文中,所研究的网格自适应过程是基于度量场的生成。如第3节所述,表面网格问题可以简化为生成一个适应于在k≥1阶多项式有限元空间上插值的解u的网格。本节回顾了一些与基于度量的网格自适应相关的基本概念,这些概念是在连续网格模型的框架下阐述的。

高阶表面误差模型
在本节中,我们考虑一个规则的参数化表面Σ?R3,其参数空间记为Ω?R2。该表面由平滑的参数化函数σ定义,即σ:Ω?Σ(u,v)?σ(u,v)=σ1(u,v)σ2(u,v)σ3(u,v)。这种表面表示如图1所示。在本文中,我们寻求用具有给定复杂度N>0的三角网格来最佳表示这样的表面,这些网格的元素具有任意阶数。解决这个问题的一种方法是首先考虑一个适配的2D网格。

数值实现
本节将讨论数值实现的各个方面。更具体地说,给定域Σ的一个有效初始网格H,目标是数值上获得上文所述的最佳度量空间(M(x))x∈H。需要注意的是,现在假设Σ实际上是由多个表面组成的,这些表面通过几何线条相互连接,而这些线条的末端则是几何节点。尽管适配后的网格应该是曲面的,但初始网格H是由线性元素构成的,而曲面元素则……

数值结果
本节展示了两个应用案例,一个是学术性的,另一个则更为复杂,即转子37的几何结构。初始网格是由网格生成器Gmsh [28]生成的。网格自适应工作,包括最优度量场的计算、网格的局部修改以及元素弯曲处理,都是使用开源库MAdLib [29](即网格自适应库)来完成的。在此项工作中,MAdLib与CAD处理库Open Cascade [30]相结合使用了。

结论与展望
本文提出了一种基于对数单纯形法的表面高阶网格自适应方法,该方法能够生成适应于复杂几何体的高阶网格。这一特性是迈向实际应用高阶有限元方法的重要一步,而目前高阶有限元方法仍受到缺乏稳健的高阶网格生成方法的限制。在未来的工作中,还可以进行多项改进,以便有效地将这一方法……

利益冲突声明
作者声明他们没有已知的、可能影响本文所述工作的财务利益或个人关系。
相关新闻
生物通微信公众号
微信
新浪微博

热点排行

    今日动态 | 人才市场 | 新技术专栏 | 中国科学人 | 云展台 | BioHot | 云讲堂直播 | 会展中心 | 特价专栏 | 技术快讯 | 免费试用

    版权所有 生物通

    Copyright© eBiotrade.com, All Rights Reserved

    联系信箱:

    粤ICP备09063491号