哈迪克·卡巴拉;阿德里安·J·卢。 三维无边界光滑曲面的通用网格。 （英语） Zbl 1365.65268号 国际期刊数字。方法工程。 110、2号、133-162（2017）. 小结：我们介绍了一种对浸没在四面体网格中的（mathbb R^3）中的光滑开放域的边界（Gamma）进行网格划分的方法。网格随后将网格中特定的三角形面集合映射到\（\Gamma\）。以下是两种类型的曲面网格：（a）确切地网格\（\Gamma\）和（b）通过在选定面上插值贴图，近似于任何顺序的网格；也就是说，等参近似值为\（\Gamma\）。我们用于使面变形的贴图是距离\（\Gamma\）最近的点投影。我们给出了最近点投影的条件，以定义每个人脸及其图像之间的同胚。这些是一些与边界相交的四面体的条件，它们基本上表示每个这样的四面体应该（a）具有足够小的直径，并且（b）具有两个锐角。我们提供了网格大小的明确上限，这些上限可以动态计算。我们通过几个数值示例展示了生成网格的质量。更重要的是，全部的这些示例中的曲面用单一的背景网格。这对于几何体演化或更改的问题来说是一个重要功能，因为背景网格可能永远不会像几何体那样更改。在这种情况下，背景网格将是通用网格[R.兰加拉扬和A.J.卢，《国际期刊数字》。《方法工程》98，第4期，第236–264页（2014；Zbl 1352.65617号)]对于所有这些几何图形。我们希望本文介绍的方法可以作为构建三维域通用网格的基础。 MSC公司： 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 关键词：浸没边界;网格运动;移动边界;任意拉格朗日-欧式 引文：Zbl 1352.65617号 软件：Qhull公司;CGAL公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Kabaria}和\textit{A.J.Lew}，国际J.数字。方法工程110，No.2，133--162（2017；Zbl 1365.65268） 全文： 内政部 参考文献： [1] Rangarajan，《通用网格：非协调三角剖分中平面曲线域的三角剖分方法》，《国际工程数值方法杂志》98（4），第236页–（2014）·Zbl 1352.65617号 ·doi:10.1002/nme.4624 [2] Hassan，《采用局部重网格的移动边界分量的时间准确湍流可压缩流体流动模拟方法》，《流体数值方法国际期刊》53（8），第1243页–（2007）·Zbl 1108.76044号 ·doi:10.1002/fld.1255 [3] Gawlik，具有规定边界演化的移动边界问题的高阶有限元方法，应用力学和工程中的计算机方法278（2014），第314页–（2014）·Zbl 1423.76233号 ·doi:10.1016/j.cma.2014.05.008 [4] Formaggia，编号CMCSBOOK-2009-001，in：心血管数学（2009）·Zbl 1300.92005年 ·数字对象标识代码：10.1007/978-88-470-1152-6 [5] 丁达尔，旋翼飞机空气动力学的自适应CFD分析，应用力学和工程中的计算机方法189（4）pp 1055–（2000）·Zbl 1004.76050号 ·doi:10.1016/S0045-7825（99）00368-0 [6] Baum JD Luo H Loehner R Yang C Pelessone D Charman C A与卡车激波相互作用的耦合流体/结构建模AIAA航空航天科学会议，内华达州雷诺，AIAA论文96-0795 1996 [7] Rangarajan R Ryckman R Lew A软组织模拟渗透的长期模拟2008年技术报告 [8] Liang，一种基于八叉树的双重轮廓法，用于生成具有保证角度范围的三角形和四面体网格，Engineering with Computers 30（2）pp 211–（2014）·doi:10.1007/s00366-013-0328-8 [9] Alauzet，《用于大位移的改变拓扑移动网格技术》，《计算机工程》30（2），第175页–（2014）·doi:10.1007/s00366-013-0340-z [10] Wang L Persson PO使用非结构化移动时空网格求解变形域上Navier-Stokes方程的非连续Galerkin方法第21届AIAA计算流体动力学会议，加利福尼亚州圣地亚哥，2013年AIAA 2013年2833 [11] Rangarajan，《通用网格：非协调三角剖分计算的新范式》，2012年，arXiv预印arXiv:1201.4903 [12] Kabaria H通用网格：计算一致三角剖分2015年博士论文 [13] Rangarajan，三角剖分中平面曲线的参数化及其在有限元中的应用，《国际工程数值方法杂志》88（6），第556页–（2011）·Zbl 1242.65242号 ·doi:10.1002/nme.3189 [14] Rangarajan，三角剖分中平面曲线参数化方法分析，SIAM数值分析杂志51（3），第1392页–（2013）·Zbl 1272.68417号 ·doi:10.1137/110831805 [15] Bern，Provably good mesh generation，《计算机与系统科学杂志》48（3）pp 384–（1994）·兹比尔0799.65119 ·doi:10.1016/S0022-0000（05）80059-5 [16] Zielonka，弹性动力学中的变分r-adaption，《国际工程数值方法杂志》74（7），第1162页–（2008）·Zbl 1158.74507号 ·doi:10.1002/nme.2205 [17] Budd，《移动网格的适应性》，《数值学报》第18页，第111页–（2009年）·Zbl 1181.65122号 ·doi:10.1017/S0962492906400015 [18] Farhat，《二维动态非结构化流体网格的扭转弹簧》，《应用力学和工程中的计算机方法》163（1），第231页–（1998）·Zbl 0961.76070号 ·doi:10.1016/S0045-7825（98）00016-4 [19] Shyy，《移动边界的计算流体动力学》（2012） [20] Donea J Huerta A Ponthot JP Rodriguez-Ferran A Arbitrary Lagrangian-Eulerian Methods，计算力学百科全书1 2004 [21] Olivier G Alauzet F用于移动网格非定常模拟的一种新的改变拓扑ale方案第49届AIAA航空航天科学会议，AIAA论文474，佛罗里达州奥兰多，2011 252 271 [22] Montefuscolo，不可压缩毛细流动的高阶ale格式，计算物理杂志278第133页–（2014）·Zbl 1349.76240号 ·doi:10.1016/j.jcp.2014.08.030 [23] Persson PO Peraire J使用拉格朗日固体力学生成和网格细化弯曲网格第47届AIAA航空航天科学会议论文集和展览，佛罗里达州奥兰多，2009 949 950 [24] 贝恩斯，非线性偏微分方程基于速度的移动网格方法，计算物理通信10（3）pp 509–（2011）·Zbl 1388.65094号 ·doi:10.4208/cicp.201010.040511a [25] Rendall，使用径向基函数的统一流体结构插值和网格运动，《国际工程数值方法杂志》74（10），第1519页–（2008）·Zbl 1159.74457号 ·doi:10.1002/nme2219 [26] Masters，使用Winslow方程操纵非结构化网格的边界和粘性区域，AIAA期刊50（10），第2080页–（2012）·doi:10.2514/1.J051276 [27] Helenbrook，使用双调和算子的网格变形，《国际工程数值方法杂志》56（7）pp 1007–（2003）·兹比尔1047.76044 ·doi:10.1002/nme.595 [28] Dobrzynski C Frey P非定常模拟的各向异性Delaunay网格自适应第17届国际网格圆桌会议论文集Springer Pittsburgh，PA，USA 2008 177 194 [29] Jiao，进化三角曲面的各向异性网格自适应，《计算机工程》26（4）pp 363–（2010）·doi:10.1007/s00366-009-0170-1 [30] Garimella，使用局部参数化优化三角形和四边形表面网格质量，应用力学和工程中的计算机方法193（9）pp 913–（2004）·Zbl 1050.65123号 ·doi:10.1016/j.cma.2003.08.004 [31] Zhang，带几何流的四边形/六面体网格的表面平滑和质量改进，《工程中数值方法的通信》25（1）pp 1–（2009）·Zbl 1158.65314号 ·doi:10.1002/cnm.1067 [32] Xu，美国计算机学会制图汇刊（TOG）26第84页–（2007） [33] 尼尔森，非结构化网格气动设计优化的最新改进，AIAA Journal 40（6）pp 1155–（2002）·数字对象标识代码：10.2514/2.1765 [34] Nielsen，使用伴随方法消除计算设计中的网格敏感性，AIAA Journal 44（5）pp 948–（2006）·数字对象标识代码：10.2514/1.16052 [35] Labelle，ACM图形交易（TOG）26，第57页–（2007年） [36] Schüller，《计算机图形论坛》，第32页，第125页–（2013年） [37] Ju，ACM图形学报（TOG）21第339页–（2002年） [38] Fuchs，用几乎规则的Delaunay四面体自动生成网格（1997） [39] Eppstein，《锐角四面体的瓷砖空间和平板》，《计算几何》27（3），第237页–（2004）·Zbl 1054.65020号 ·doi:10.1016/j.comgeo.2003.11.003 [40] 杨，基于协调约束Delaunay四面体化的四面体网格生成算法，计算机与图形29（4），第606页–（2005）·doi:10.1016/j.cag.2005.05.011 [41] Sazonov，用于生成非结构化网格的缝合方法，用于联合体积求解技术，《应用力学与工程中的计算机方法》195（13），第1826页–（2006）·Zbl 1119.65118号 ·doi:10.1016/j.cma.2005.05.037 [42] Molino N Bridson R Teran J Fedkiw R一种将高度可变形物体与四面体IMR Santa Fe啮合的结晶红绿策略，美国新墨西哥州2003 103 114 [43] Teran，使用水平集生成基于自适应物理的四面体网格，《计算机工程》21（1）第2页–（2005）·doi:10.1007/s00366-005-0308-8 [44] Gilbarg，二阶椭圆偏微分方程（2001） [45] Bank，《粗化非结构化网格的算法》，Numerische Mathematik 73（1）pp 1–（1996）·Zbl 0857.65034号 ·doi:10.1007/s002110050181 [46] Giblin，《3D中轴点及其局部几何的正式分类》，IEEE模式分析和机器智能汇刊26（2），第238页–（2004）·doi:10.1109/TPAMI.2004.1262192 [47] Edmonds，Sommerville的缺失四面体，《离散与计算几何》37（2），第287页–（2007）·兹比尔1120.52007 ·doi:10.1007/s00454-006-1293-4 [48] 德布朗纳，用同余单形平铺欧几里德D空间，《纽约科学院年鉴》440（1）第230页–（1985）·Zbl 0572.51014号 ·doi:10.1111/j.1749-6632.1985.tb14558.x [49] Frank，复杂合金结构被视为球形填料。i.定义和基本原则，《结晶学报》11（3），第184–（1958）页·doi:10.1107/S0365110X58000487 [50] Shoemaker，关于四面体紧密堆积金属结构中原子配位类型的相对数量，《晶体学报》B节：结构科学42（1），第3页–（1986）·doi:10.1107/S0108768186098671 [51] 苏利文，《泡沫和泡沫、泡沫和乳化液的几何形状》（北约ASI卷E 354第379页–（1998） [52] Turk G Levoy M斯坦福兔子2005 [53] Meyer，《可视化与数学III》，第35页–（2003年）·doi:10.1007/978-3-662-05105-42 [54] Tepole，使用多视图立体和等几何分析表征活体皮肤，生物材料学报10（11），第4822页–（2014）·doi:10.1016/j.actbio.2014.06.037 [55] 阿姆斯特朗，《基本拓扑》（1983）·doi:10.1007/9781-4757-1793-8 [56] Piegl，逆向工程中曲面拟合的参数化，计算机辅助设计33（8）pp 593–（2001）·doi:10.1016/S0010-4485（00）00103-2 [57] 马，nurbs曲线和曲面的点反演和投影：控制多边形方法，计算机辅助几何设计20（2），第79页–（2003）·Zbl 1069.65558号 ·doi:10.1016/S0167-8396（03）00021-9 [58] 使用八叉树编码的更精细几何建模，计算机图形和图像处理19（2）第129页–（1982）·doi:10.1016/0146-664X（82）90104-6 [59] Alliez P Tayeb S Wormser C Aabb tree CGAL编辑委员会，编辑，CGAL用户和参考手册2009 [60] Eckstein J Schömer E虚拟现实应用程序中的动态碰撞检测。第七届中欧国际竞争大会。图形，视觉。和交互式数字媒体99（WSCG99）Citeser Geneva，Switzerland 1999 71 78 [61] Barber B Huhdanpaa H Qhull明尼苏达大学几何中心，1995年http://qhull.org/ 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。