×
纪尧姆·达米安;奥尔多·冈萨雷斯-洛伦佐;佛罗伦萨扎拉;佛罗伦萨杜邦

用于并行网格处理的分布式组合映射。 （英语） Zbl 1461.65256号

算法（巴塞尔协议） 11，第7号，第105号论文，20页（2018年）.
摘要：我们提出了一种网格处理算法并行化的新策略。我们的主要贡献是定义了分布式组合映射（称为“（n）-dmaps”），它允许我们通过将大网格划分为独立部分来表示大网格的拓扑。我们的数学定义确保了网格在其界面处的全局一致性。因此，可以使用\（n\）-dmap表示网格、遍历网格或使用不同的网格处理算法修改网格。此外，可以考虑具有大量元素的D网格，这在顺序方法和常规数据结构中是不可能的。我们通过提出一种在分布式版本中实现的三维六面体网格的并行自适应细分方法来说明我们的解决方案的有趣之处。我们报告了空间和时间性能结果，表明了我们对并行处理大型网格的方法的兴趣。

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
68第05页 数据结构
68单位05 计算机图形；计算几何（数字和算法方面）
68单位10 图像处理的计算方法
2005年5月 并行数值计算

关键词：

分布式数据结构;组合映射;并行网格处理

软件：

打开卷网格;AABB公司;CGoGN公司;PUMI公司;开放式多媒体接口;libMesh（libMesh）;CGAL公司
PDF格式BibTeX公司 XML格式引用
\textit{G.Damiand}等人，《算法（巴塞尔）》11，第7期，第105号论文，20页（2018年；Zbl 1461.65256）
全文： 内政部

参考文献：

[1] 博茨，M。；Kobbelt，L。；保利，M。；Alliez，P。；利维，B；多边形网格处理：Natick，MA，USA 2010。
[2] 巴贾杰，C.L。；谢弗，S。；沃伦，J.D。；Xu，G。；一种六面体网格的细分方法；视觉。计算：2002; 第18卷，343-356。
[3] 吴杰。；韦斯特曼，R。；Dick，C；基于物理的可变形体切割模拟：一项调查：美国新泽西州霍博肯，2014，1-19.
[4] Döllner，J。；布赫霍尔茨，H。；三维城市模型中建筑物的连续水平细节建模；第13届GIS’05年度ACM地理信息系统国际研讨会论文集：2005年美国纽约州纽约市，173-181.
[5] 谢里尔，M。；高维排列：Voronoi图、运动规划和其他应用；算法和数据结构：柏林/海德堡，德国1995，109-121. ·Zbl 1502.68346号
[6] Arroyo Ohori，K.先生。；Ledoux，H。；斯托特，J。；在真正的4D模型中建模和操作时空对象；J.斯帕特。信息科学：2017; 第14卷，61-93。
[7] 刘杰。；张，X。；张，X。；赵，H。；高，Y。；托马斯·D·。；低，D.A。；高，H。；基于5D呼吸运动模型的4D锥束CT图像重建算法；反向问题：2015; 第31卷，115007·Zbl 1344.68264号
[8] 鲍姆加特，B.G。；计算机视觉的多面体表示；美国信息处理协会联合会会议记录：1975年全国计算机会议：，589-596.
[9] 韦勒，K。；曲面环境中基于边缘的实体建模数据结构；计算。图表。申请：1985; 第5卷，21-40。
[10] Mäntylä，M；实体建模导论：美国纽约州纽约市，1988年。
[11] 德伯格，M；计算几何：算法与应用：德国柏林，2000年·Zbl 0939.68134号
[12] L.J.Guibas。；斯托尔菲，J。；一般细分操作的基元和Voronoi图的计算；ACM事务处理。图表：1985; 第4卷，74-123·Zbl 0586.68059号
[13] 韦勒，K。；径向边结构：非流形几何边界建模的拓扑表示；CAD应用的几何建模：美国纽约州纽约市，1988年，217-254.
[14] 罗西尼亚克，J。；3D压缩变得简单：在角落桌子上使用拉链和包裹的边饰；2001年形状建模与应用国际会议论文集（SMI 2001）：，278
[15] 埃德蒙兹，J。；多面体曲面的组合表示；不是。美国数学。社会地位：1960年；第7646卷。
[16] Tutte，W。；平面地图普查；加拿大。数学杂志：1963; 第15卷，249-271·Zbl 0115.17305号
[17] 雅克·A。；星座图拓扑；程序。梳子。理论应用：1970; 第2卷，657-673·Zbl 0213.25901号
[18] Ringel，G；地图颜色定理：柏林，德国1974·Zbl 0287.05102号
[19] Dobkin，D。；拉兹洛，M。；操作三维细分的基本体；在计算几何专题讨论会上：，86-99. ·Zbl 0664.68023号
[20] Lopes，H。；塔瓦雷斯，G。；三维流形建模的结构算子；1997年5月14日至16日在美国佐治亚州亚特兰大市举行的1997年美国材料学会SMA实体建模与应用研讨会论文集：1997年美国纽约州纽约市，10月18日。
[21] Kremer，M。；Bommes，D。；Kobbelt，L。；OpenVolumeMesh——一种基于索引的三维多拓扑复合体通用数据结构；第21届国际网格圆桌会议议程：2012年德国柏林，531-548.
[22] Dyedov，V。；雷，N。；爱因斯坦，D.R。；焦，X。；Tautges，T.J。；AHF：用于混合多维和非流形网格的基于数组的半面数据结构；工程计算。伦敦：2015; 第31卷，389-404。
[23] Edelsbrunner，H。；组合几何中的算法；EATCS理论计算机科学专著：德国柏林，1987年·兹比尔0634.52001
[24] 罗西尼亚克，J。；奥康纳，M。；SGC：具有内部结构和不完全边界的点集的维数无关模型；产品工程几何建模会议录：IFIP WG 5.2/NSF几何建模工作会议精选和扩展论文：，145-180.
[25] 连哈特，P。；N维广义组合映射与细胞拟流形；国际期刊计算。几何应用：1994; 第4卷，275-324·Zbl 0821.57016号
[26] Damiand，G。；连哈特，P；组合地图：用于计算机图形和图像处理的高效数据结构：Natick，MA，USA 2014·Zbl 1305.68012号
[27] Damiand，G。；组合映射；CGAL用户和参考手册：2011。
[28] 弗莱雄，E。；Zara，F。；Damiand，G。；贾利特，F。；自适应精化的统一拓扑物理模型；第十一届虚拟现实交互与物理仿真研讨会论文集：不来梅，德国，2014年，39-48.
[29] 克莱默，P。；Untereiner，L。；Jund，T。；Thery，S。；Cazier，D。；CGoGN：具有组合映射的n维网格；2013年第22届IMR会议记录，国际网格圆桌会议：，485-503.
[30] Damiand，G。；Teillaud，M。；dD组合映射在CGAL中的通用实现；第23届国际网格圆桌会议（IMR）会议记录：英国伦敦，2014年；第82卷，第46-58页。
[31] De Cougny，H。；谢泼德，M。；使用面删除和层次重新划分的平行体积网格划分；计算。方法应用。机械。工程：1999年；第174275-298卷·Zbl 0963.76073号
[32] 库佩兹，T。；Digonnet，H。；杜克鲁斯，R。；平行啮合和再啮合；申请。数学。型号：2000; 第25卷，153-175·Zbl 1076.74551号
[33] 北塞浦路斯。；并行网格生成；并行计算机上偏微分方程的数值解：柏林/海德堡，德国2006，237-264. ·Zbl 1097.65122号
[34] Freitas，M.O。；Wawrzynek，P.A.公司。；Neto，J.B.C。；维达尔，C.A。；Martha，L.F。；Ingraffea，A.R。；一种用于任意区域二维网格生成的分布式内存并行技术；高级工程师软件：2013; 第59卷，第38-52页。
[35] Löhner，R。；并行推进前向网格生成的最新进展；架构（architecture）。计算。方法工程：2014；第21卷，127-140·Zbl 1349.65667号
[36] 基西，I.T。；卡马塔，J.J。；库蒂尼奥，A.L.G.A。；四面体化对并行协调八叉树网格生成的影响；国际期刊数字。方法液体：2014年；第75卷，800-814·Zbl 1455.65220号
[37] 赵，D。；陈，J。；郑毅。；黄，Z。；郑洁。；非结构化曲面网格生成的细粒度并行算法；计算。结构。：2015; 第154177-191卷。
[38] 迪亚钦，L.F。；霍农，R。；普拉斯曼，P。；Wissink，A。；并行自适应网格细化；科学计算的并行处理：波特兰，俄勒冈州，美国2006，143-162.
[39] Freitas，M.O。；Wawrzynek，P.A.公司。；Neto，J.B.C。；维达尔，C.A。；B.J.卡特。；Martha，L.F。；英格拉夫阿联酋。；基于二元空间分解的含裂纹网格并行生成；工程计算。（伦敦）：2016年；第32卷，655-674页。
[40] Tautges，T.J。；Kraftcheck，J。；伯特伦，N。；Sachdeva，V。；Magerlein，J。；并行网格表示中的网格界面解析和重影交换；第26届IEEE国际并行和分布式处理研讨会暨博士论坛会议记录，IPDPS 2012：，1670-1679.
[41] Langer，A。；Lifflander，J。；米勒，P。；潘，K。；卡莱，L.V。；Ricker，P.M。；分布式内存自适应网格细化的可扩展算法；IEEE第24届计算机体系结构和高性能计算国际研讨会论文集，SBAC-PAD 2012：，100-107.
[42] 雷，N。；Grindeanu，I。；X.赵。；马哈德万五世。；焦，X。；非结构化网格的基于阵列的并行分层网格细化算法；计算。辅助设计：2017; 第85卷，第68-82页。
[43] 柯克，B.S。；彼得森，J.W。；斯托格纳，R.H。；凯里，G.F。；libMesh：用于并行自适应网格细化/粗化模拟的C++库；工程计算。（伦敦）：2006年；第22卷，237-254。
[44] Ibanez，D.A。；Seol，E.S。；史密斯，C.W。；谢泼德，M.S。；PUMI：并行非结构化网格基础设施；ACM事务处理。数学。软件：2016; 第42卷，17:1-17:28·Zbl 1369.65155号
[45] Damiand，G。；连哈特，P。；N维广义映射的消去与收缩；第11届计算机成像离散几何国际会议论文集：2003年，德国柏林；卷2886、408-419·Zbl 1254.68333号
[46] ; CGAL用户和参考手册：美国马萨诸塞州波士顿，2009年。
[47] Alliez，P。；Tayeb，S。；沃姆瑟，C。；三维快速交会与距离计算；CGAL用户和参考手册：美国马萨诸塞州波士顿，2009年。
[48] 加布里埃尔，E。；费格，G.E。；博西尔卡，G。；Angskun，T。；Dongarra，J.J。；斯奎尔斯，J.M。；萨哈伊，V。；坎巴杜尔，P。；巴雷特，B。；卢姆斯丹，A。；开放MPI：下一代MPI实现的目标、概念和设计；第十一届欧洲PVM/MPI用户小组会议记录：，97-104.
[49] Untereiner，L。；克莱默，P。；Cazier，D。；Bechmann，D。；CPH：原始精化生成的层次网格的紧凑表示；计算。图表。论坛：2015年；第34卷，155-166。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。