Březina，一月;Exner，帕维尔 基于普吕克坐标的非匹配网格求交快速算法。 （英语） Zbl 1375.65165号 计算。数学。申请。 74，第1期，174-187（2017）. 总结：XFEM和Mortar方法可以与非匹配或不一致网格结合使用，以处理复杂几何体的问题。但是，必须提供有关网格交点的信息。我们提出了1D和2D非结构化多分量单纯形网格之间的交集及其与背景非结构化三维网格的交集的算法。基于前进前沿技术的通用算法被用于简单元素中候选对的有效选择。使用轴对齐的元素边界框的边界区间层次来初始化前端跟踪算法。元素相交算法家族是建立在基于普吕克坐标的线三角形相交算法的基础上的。这些算法与前沿技术相结合，可以重用对相邻元素执行的计算结果，并减少算术运算的数量。为每个交点提供每个相交元素的重心坐标。给出了单元求交算法的基准，并在水文地质应用中生成的网格上比较了三种全局求交算法。 引用于6文件 MSC公司： 65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法 65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法 关键词：非匹配网格;不合格网格;网格交点;混合维网格;普吕克坐标;前进前沿法;有限元法;算法 软件：DOLFIN公司;SyFi系统;FEniCS公司;全球运输系统;github;PANG公司 PDF格式BibTeX公司 XML格式引用 \textit{J.Březina}和\textit{P.Exner}，计算。数学。申请。74，第1号，174--187（2017；Zbl 1375.65165） 全文： 内政部 参考文献： [1] 布雷齐，F。；狮子，J.-L。；Pironenau，O.，嵌合体方法分析，C.R.Acad。科学。，巴黎一世，332，7，655-660（2001）·Zbl 0988.65117号 [2] Massing，A。；Larson，M.G。；Logg，A.，《三维非匹配和重叠网格上有限元方法的高效实现》，SIAM J.Sci。计算。，35、1、C23-C47（2013）·Zbl 1264.65194号 [3] Belgacem，F.B.，带拉格朗日乘子的砂浆有限元法，数值。数学。，84, 2, 173-197 (1999) ·Zbl 0944.65114号 [4] 薯条，T.-P。；Belytschko，T.，《扩展/广义有限元法：方法及其应用概述》，国际。J.数字。方法工程，84，3，253-304（2010）·Zbl 1202.74169号 [5] Bournival，S。；库利埃，J.-C。；François，V.，《基于网格几何的混合维分析方法》，（第17届国际网格圆桌会议论文集（2008年），施普林格柏林-海德堡：施普林格-柏林-海德堡-柏林，海德堡），299-313 [6] 马丁·V。；贾夫雷，J。；Roberts，J.E.，将裂缝和屏障建模为多孔介质中的流动界面，SIAM J.Sci。计算。，26, 5, 1667-1691 (2005) ·Zbl 1083.76058号 [8] Březina，J。；Stebel，J.，多孔介质流动连续断裂模型的模型误差分析，（科学与工程中的高性能计算。科学与工程的高性能计算机，计算机科学讲义，第9611期（2015年），Springer国际出版公司），152-160·Zbl 1382.76240号 [9] Trefry，M.G。；Muffels，C.，FEFLOW:有限元地下水流动和运输建模工具，《地下水》，45，5，525-528（2007） [11] 甘德，M.J。；Japhet，C.，Algorithm 932:PANG:线性复杂度的二维和三维非匹配网格投影软件，ACM Trans。数学。软件，40，1，1-25（2013）·Zbl 1295.65120号 [12] 巴斯蒂安，P。；Droske，M。；恩格尔，C。；Klöfkorn，R。；Neubauer，T。；Ohlberger，M。；Rumpf，M.，走向科学计算的统一框架，（科学与工程领域分解方法。科学与工程的领域分解方法，计算科学与工程讲义，第40期（2005），施普林格：施普林格-柏林-海德堡），167-174·兹比尔1067.65103 [13] Logg，A。；威尔斯，G.N。；Hake，J.，Dolfin:a c++/python有限元库，（《用有限元方法自动求解微分方程：FEniCS Book》（2012），施普林格-柏林-海德堡：施普林格–柏林-海德堡-柏林，海德堡），173-225 [14] Gts，gnu三角曲面库，软件包 [15] Elsheikh，A.H。；Elsheikh，M.，一种可靠的三角形网格相交算法及其在地质建模中的应用，工程计算。，30, 1, 143-157 (2012) [16] Platis，N。；Theoharis，T.，使用采集器坐标的快速射线四面体交会，J.Graph。工具，8，4，37-48（2003） [17] 多斯特，L。；Fontijne，D。；Mann，S.，《计算机科学的几何代数》（2007），Morgan Kaufmann，阿姆斯特丹：Morgan Koufmann-阿姆斯特丹旧金山 [18] Joswig，M。；Theobald，T.，《计算几何中的多面体和代数方法》（2013），Springer，URLhttp://www.springer.com/us/book/9781447148166 ·Zbl 1267.52001号 [19] Richard Shewchuk，J.，自适应精度浮点算法和快速鲁棒几何谓词，离散计算。地理。，18, 3, 305-363 (1997) ·Zbl 0892.68098号 [20] 瓦希特，C。；Keller，A.，《即时光线跟踪：边界区间层次》，（《第17届欧洲制图会议渲染技术会议论文集》，第17届欧图会议渲染技术论文集，EGSR'06（2006），欧洲制图协会：欧洲制图协会，瑞士Aire-la-Ville），139-149 [21] Guttman，A.，R树：空间搜索的动态索引结构，SIGMOD Rec.，14，2，47-57（1984） [22] Nam，B。；Sussman，A.，多维科学数据集空间索引技术的比较研究，（第16届国际科学与统计数据库管理会议论文集。第16届国际科学与统计数据库管理会议论文集，SSDBM'04（2004），IEEE计算机学会），171 [23] Haines，E.，《快速射线-凸多面体交会》（Graphics Gems II（1991），学术出版社：圣地亚哥学术出版社），247-250 [24] Möller，T。；Trumbore，B.，《快速最小存储射线三角形交集》，J.Graph。工具，2，1，21-28（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。