×
约翰·克罗茨;马修·斯威尼。;卡尔·W·盖博。;杰弗里·海曼。;胡安·雷斯特雷波（Juan M.Restrepo）。

网格离散断裂网络的可变分辨率泊松圆盘采样。 （英语） Zbl 1493.65256号

J.计算。申请。数学。 407，文章ID 114094，20 p.（2022）.
摘要：我们提出了泊松圆盘采样的近最大算法（nMAPS），分别用于生成二维和三维可变分辨率Delaunay三角形和四面体网格的点分布。nMAPS由两个主要阶段组成。在第一阶段，使用基于单元的拒绝算法生成初始点分布。在第二阶段，使用有效的背景网格检测样本中的孔洞，并填充孔洞以获得接近最大的覆盖。广泛的测试表明，nMAPS在线性运行时生成一个具有可接受点数的可变分辨率网格。我们通过网格化三维离散断裂网络（DFN）和周围体积来演示nMAPS的功能。断裂的离散边界表示为平面多边形，用作2D-nMAPS的种子，以生成一致的Delaunay三角剖分。将DFN的组合网格用作3D-nMAPS的种子，生成围绕网络的合格Delaunay四面体。在最大泊松圆盘样本中自然出现并由nMAPS满足的一组条件下，二维Delaunay三角剖分保证只有性能良好的三角面。虽然nMAPS不提供二维以上的三角剖分质量边界，但我们发现3D中的低质量四面体很少出现，可以很容易地检测和删除，并且生成了高质量的平衡网格。

引用于2文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
05B45号 镶嵌和平铺问题的组合方面
76S05号 多孔介质中的流动；过滤；渗流
74升10 土壤和岩石力学
74兰特 脆性断裂

关键词：

离散断裂网络;最大泊松圆盘抽样;网格生成;一致Delaunay三角剖分

软件：

PFLOTRAN公司;dfn工程;TOUGH（艰难）
PDF格式BibTeX公司 XML格式引用
\textit{J.Krotz}等人，J.Compute。申请。数学。407，文章ID 114094，20 p.（2022；Zbl 1493.65256）
全文： 内政部 arXiv公司

参考文献：

[1] Gerke，HH；Van Genuchten，M.Th，用于模拟结构性多孔介质中水和溶质优先运动的双重孔隙模型，water Rescour。研究，29，2，305-319（1993）
[2] 彼得·利希特纳（Peter Lichtner）；Karra，Satish，《多孔介质中多尺度多相多组分反应流建模：利用PFLOTRAN对CO（{}_2）固存和增强地热能的应用》，（Al-Khoury，R.；Bundschuh，J.，《CO（{{}_2(http://www.crcnetbase.com/doi/pdfplus/10)
[3] Shlomo P.纽曼。；Dener，Joseph S.，使用可变尺度压力试验数据估算亚利桑那州oracle附近断裂花岗岩的对数导水率协方差和分散性，J.Hydrol。，102, 1-4, 475-501 (1988)
[4] Neuman，S.P.，《通过裂隙岩石定量流动和运输的趋势、前景和挑战》，《水文地质学》。J.，13，1，124-147（2005）
[5] Tsang，YW；Tsang，CF；黑尔，FV；Dverstorp，B.，断裂介质随机连续介质模型中的示踪输运，《水资源》。决议，32，10，3077-3092（1996）
[6] 罗伯特·W·齐默尔曼。；陈刚；Hadgu、Teklu；Bodvarsson，Gudmundur S.，裂缝/基质流半解析处理的数值双重孔隙模型，水资源。研究，29，7，2127-2137（1993）
[7] 卡卡斯，M.C。；Ledoux，E。；De Marsily，G。；Barbreau，A。；Calmels，P。；盖拉德，B。；Margritta，R.，用随机离散裂隙网络模拟裂隙流：校准和验证：2。交通模型，水资源。研究，26，3，491-500（1990）
[8] 龙，JCS；雷默，JS；CR威尔逊；宾夕法尼亚州威瑟斯彭，《不连续裂缝网络的多孔介质等效物》，《水资源》。研究，18，3，645-658（1982）
[9] Nordqvist，A.Wille；Tsang，Y.W。；Tsang，C.F。；Björn，Dverstorp；Andersson，Johan，《裂隙岩石流动和运移的可变孔径裂隙网络模型》，《水资源》。1703-1713年第28号、第6号决议（1992年）
[10] Hadgu、Teklu；卡拉，萨蒂什；加里尼亚，埃琳娜；纳塔莉亚·马克登斯卡；杰弗里·海曼。；凯瑟琳·克丽丝（Katherine Klise）；Hari S.维斯瓦纳坦。；Wang，Yifeng，离散裂缝网络和等效连续体模型的比较研究，用于模拟晶体宿主岩中假想核废料库远场的流动和传输，J.Hydrol。，553, 59-70 (2017)
[11] 海曼·J·D。；Jiménez-Martínez，J.，《三维离散裂缝网络中的分散和混合：结构和水力非均质性之间的非线性相互作用》，《水资源》。决议，54，5，3243-3258（2018）
[12] 海曼·J·D。；Dentz，M。；哈格伯格，A。；Kang，P.，《三维断裂网络中连接结构和传输特性》，J.Geophys。Res.固体。地球（2019年）
[13] 海曼，J.D。；盖博，C.W。；Painter，S.L。；Makedonska，N.，《随机生成的三维离散断裂网络的一致delaunay三角剖分：网格策略的特征抑制算法》，SIAM J.Sci。计算。，36、4、A1871-A1894（2014）·Zbl 1305.74082号
[14] 穆斯塔法，H。；Mustapha，K.，用优化网格模拟离散裂缝网络中流动的新方法，SIAM J.Sci。计算。，29, 1439 (2007) ·Zbl 1251.76056号
[15] 侯赛因·穆斯塔法；迪米特拉科普洛斯（Dimitrakopoulos），鲁索斯（Roussos）；托马斯·格拉芙；Firoozabadi，Abbas，《地下水流和输移模拟中离散3D裂缝介质的有效方法》，国际期刊Numer。《液体方法》，67，5，651-670（2011）·Zbl 1329.76184号
[16] 斯特凡诺·贝尔罗内；桑德拉·皮耶拉西尼；Scialo，Stefano，离散裂缝网络流动的PDE约束优化公式，SIAM J.Sci。计算。，35、2、B487-B510（2013）·Zbl 1266.65188号
[17] 埃赫尔，J。；德鲁齐，J-R；Poirriez，B.，三维离散裂缝网络中的流动模拟，SIAM J.Sci。计算。，31, 4, 2688-2705 (2009) ·Zbl 1387.65124号
[18] 皮肖特，G。；埃尔赫尔，J。；de Dreuzy，J-R，求解离散裂隙网络中流动的混合混合砂浆方法，应用。分析。，89, 10, 1629-1643 (2010) ·Zbl 1387.65122号
[19] 皮肖特，G。；埃赫尔，J。；de Dreuzy，J-R，求解随机离散裂隙网络中流动的广义混合混合砂浆方法，SIAM J.Sci。计算。，34、1、B86-B105（2012）·Zbl 1387.65121号
[20] 英加·伯雷；给药器，Florian；Keilegavlen，Eirik，裂隙多孔介质中的流动：概念模型和离散化方法综述，Transp。多孔介质（2018）
[21] 德沃克，尼古拉斯；Corey A.Baron。；伊桑·M.I.约翰逊。；丹尼尔·奥康纳；约翰·保利（John M.Pauly）。；Larson，Peder E.Z.，《MRI压缩传感方向变化的快速可变密度泊松圆盘样本生成》，Magn。Reson公司。成像，77，186-193（2021）
[22] Scott Mitchell、Alexander Rand、Mohamed Ebeida、Chandrajit Bajaj，《可变半径泊松盘采样》，载于《第24届加拿大计算几何会议论文集》，CCCG 20122012年。
[23] 迈克尔·墨菲（Michael Murphy）；大卫·蒙特（David M.Mount）。；Gable，Carl W.，《协调Delaunay四面体化的点塑性策略》，国际计算杂志。地理。申请。，11, 06, 669-682 (2001) ·Zbl 1074.68646号
[24] 美国国家科学、工程和医学院，《断裂岩石的表征、建模、监测和修复》（2020年），美国国家科学院出版社
[25] 国家研究委员会，《岩石断裂与流体流动：当代理解与应用》（1996），国家科学院出版社
[26] 巴布斯卡，I。；Aziz，A.K.，关于有限元法中的角度条件，SIAM J.Numer。分析。，13, 2, 214-226 (1976) ·Zbl 0324.65046号
[27] Gilbert Strang；乔治·菲克斯。；Griffin，D.S.，《有限元法分析》，J.Appl。机械。，41, 1, 62 (1974)
[28] Zlamal，M.，关于有限元方法，Numer。数学。，12, 394-409 (1968) ·Zbl 0176.16001号
[29] 大卫·A·本森。；阿基诺，托马斯；垫子，Diogo；尼古拉斯·恩格达尔；克里斯托弗·亨利（Christopher V.Henri）。；Fernandez-Garcia，Daniel，《欧拉和拉格朗日输运和非线性反应算法的比较》，《水资源高级》。，99, 15-37 (2017)
[30] 阿莱西奥·富马加利；Eirik Keilegavlen；Scialó，Stefano，《离散裂缝网络模拟中的一致、非一致和非匹配离散耦合》，J.Compute。物理。，376, 694-712 (2019) ·Zbl 1416.76306号
[31] 斯特凡诺·贝隆；Scialó，Stefano；Vicini，Fabio，大规模离散裂隙网络中流动的并行网格划分、离散化和计算，SIAM科学计算杂志，41，4，C317-C338（2019）·Zbl 1433.65277号
[32] 安德烈亚·博里奥（Andrea Borio）；阿莱西奥·富马加利；Scialó，Stefano，用一致网格、多边形网格和非匹配网格比较离散断裂网络中非稳态模拟方法的几何复杂性，计算。地质科学。，25, 1, 143-162 (2021) ·Zbl 1453.86005号
[33] 杰弗里·海曼。；卡拉，萨蒂什；纳塔莉亚·马克登斯卡；卡尔·W·盖博。；画家斯科特·L。；Viswanathan，Hari S.，dfnWorks:地下水流和输移建模的离散裂缝网络框架，计算。地质科学。，84, 10-19 (2015)
[34] Hyman，J.D.，《裂缝网络中的流动通道：表征密度对优先流动路径形成的影响》，《水资源》。决议（2020年）
[35] 海曼·J·D。；Dentz，M。；哈格伯格，A。；Kang，P.，三维随机断裂网络中首次通过时间稳定规律的出现，Phys。修订稿。，第123、24条，第248501页（2019年）
[36] 杰弗里·海曼。；拉贾拉姆、哈里哈尔；施里拉姆·斯里尼瓦桑；纳塔利娅，马克顿斯卡；萨蒂什，卡拉；哈里·维斯瓦纳坦；Srinivasan，Gowri，《断裂介质中的基质扩散：突破曲线幂律缩放的新见解》，Geophys。Res.Lett.公司。，46, 23, 13785-13795 (2019)
[37] Kang，P。；海曼·J·D。；Han，W.S。；Dentz，M.，《三维离散裂缝网络中的异常运移：孔径异质性和颗粒注入模式之间的相互作用》，《水资源》。决议（2020年）
[38] Makedonska，N。；海曼，J.D.D。；Karra，S。；画家，S.L。；盖博，C.W.W。；Viswanathan，H.S.，《评估内部孔径变化对千米级离散裂隙网络传输的影响》，水资源高级研究所。，94, 486-497 (2016)
[39] 谢尔曼，T。；海曼·J·D。；Dentz，M。；Bolster，D.，《表征断裂密度对网络规模传输的影响》，J.Geophys。《固体地球研究》，125，1，文章e2019JB018547 pp.（2020），e2019NB018547 10.1029/2019JB01-8547
[40] 海曼·J·D。；Karra，S。；凯里，J.W。；盖博，C.W。；Viswanathan，H.S。；Rougier，E。；Lei，Z.，因裂缝渗流导致的有效渗透率不连续，Mech。材料。，119, 25-33 (2018)
[41] Karra，S。；Makedonska，N。；维斯瓦纳坦，HS；画家，SL；Hyman，JD，裂缝中平流和基质扩散对天然气产量的影响，水资源。研究，51，10，8646-8657（2015）
[42] Lovell，A.E。；Srinivasan，S。；Karra，S。；奥马利博士。；Makedonska，北卡罗来纳州。Viswanathan，H.S。；斯里尼瓦桑，G。；凯里，J.W。；Frash，L.P.，《从页岩中提取烃：影响产量曲线下降和尾部的因素调查》，《水资源》。决议（2018）
[43] Mudunuru，M.K。；Karra，S。；Makedonska，N。；Chen，T.，《表征地下系统裂缝网络的序贯地球物理和流量反演》，统计分析。数据。Min.，10，5，326-342（2017）·兹比尔07260719
[44] 海曼·J·D。；杰奎恩·吉梅内兹·马丁内斯（Joaquin Jimenez-Martinez）；卡尔·W·盖博。；菲利普·施陶弗。；Pawar，Rajesh J.，表征断裂盖层非均质性对超临界CO（{}_2）注入的影响，Transp。多孔介质，131，3，935-955（2020）
[45] Rivara，M.Cecilia，《适用于自适应和多重网格技术的三角网格细化算法》，Int.J.Numer。方法工程，20，4，745-756（1984）·Zbl 0536.65085号
[46] Rivara，Maria-Cecilia，基于单纯形广义二分法的网格细化过程，SIAM J.Numer。分析。，21, 3, 604-613 (1984) ·Zbl 0574.65133号
[47] 艾哈迈德·卡马耶什（Ahmed Khamayseh）；Kuprat，Andrew，《非结构化网格的各向异性平滑和解决方案自适应》，国际数值杂志。方法工程，39，18，3163-3174（1996）·Zbl 0873.73080号
[48] Charles Boivin；Ollivier-gooch，Carl，《曲面边界域的保证质量三角网格生成》（2001年）·Zbl 1027.76041号
[49] Chew，L.Paul，《三维保证质量delaunay网格划分》（简称），（第十三届计算几何年会论文集。第十三届计算机几何年会文献集，SCG’97（1997），计算机械协会：美国纽约州纽约市计算机械协会），391-393
[50] 穆罕默德·埃贝达。；斯科特·米切尔（Scott A.Mitchell）。；安德鲁·戴维森（Andrew A.Davidson）。；安朱尔·帕特尼；帕特里克·M·克努普。；John D.Owens，《从随机点高效且良好的Delaunay网格》，计算。辅助设计。，43，111506-1515（2011），实体和物理建模2011
[51] 郭建伟；严冬明；陈，李；张晓鹏；Oliver Deussen；Wonka，Peter，通过最大泊松圆盘采样的四面体网格，计算。辅助Geom。设计，43，186-199（2016），几何建模和加工2016·Zbl 1418.65189号
[52] 加里·米勒（Gary L.Miller）。；塔尔莫尔·达夫纳；滕尚华；诺埃尔·沃尔金顿（Noel Walkington），《基于delaunay的三维数值方法：生成、公式和划分》，（第二十七届ACM计算理论研讨会论文集。第二十六届ACM计算机理论会议论文集，STOC’95（1995），计算机协会：美国纽约州纽约市计算机协会），683-692·Zbl 0978.68575号
[53] 加里·米勒（Gary L.Miller）。；塔尔莫尔·达夫纳；滕尚华；诺埃尔·沃尔金顿；Wang，Han，使用球体填充控制体积网格：生成、细化和粗化，（第五届国际网格圆桌会议（1996）），47-61
[54] Dafna Talmor，Guy Blelloch，Alan M.Frieze，Noel J.Walkington，Shang hua Teng，数值方法的井空点，技术报告，1997年。
[55] 库克，罗伯特·L·，《计算机图形学中的随机抽样》，ACM Trans。图表。，5, 1, 51-72 (1986)
[56] 穆罕默德·埃贝达。；安德鲁·戴维森（Andrew A.Davidson）。；安朱尔·帕特尼；帕特里克·M·克努普。；斯科特·米切尔（Scott A.Mitchell）。；Owens，John D.，《有效最大泊松圆盘抽样》，ACM Trans。图表。，30, 4 (2011)
[57] 穆罕默德·埃贝达。；斯科特·米切尔（Scott A.Mitchell）。；安朱尔·帕特尼；安德鲁·戴维森（Andrew A.Davidson）。；John D.Owens，《高维最大泊松圆盘采样的简单算法》，计算。图表。论坛（2012）
[58] 罗伯特·布里德森（Robert Bridson），《任意维快速泊松圆盘采样》，载于：SIGGRAPH’07，2007年。
[59] 郭建伟；严冬明；贾晓红；Zhang，Xiaopeng，表面上的有效最大泊松圆盘采样和重网格，计算。图表。，46，72-79（2015），《2014年国际造型》
[60] 郭建伟；严东明；鲍冠波；董卫明；张晓鹏；Wonka，Peter，泊松圆盘采样点集的有效三角剖分，Vis。计算。，30、6-8、773-785（2014），科大知识库项目：2020-10-01年出口致谢：本研究部分由中国国家自然科学基金（编号61372168、61172104、61331018和61271431）、科大可视化计算中心和国家科学基金资助
[61] 严东明；郭建伟；王斌；张晓鹏；Peter Wonka，《蓝噪声采样及其应用调查》，J.Compute。科学。技术。，30，3，439-452（2015），出版商版权所有：©2015，Springer Science+Business Media New York
[62] 刘叶红；尹国胜，《delaunay三角测量学习者及其集合》，计算机。统计师。数据分析。，第107030条pp.（2020）·Zbl 1510.62062号
[63] Robert Eymard；蒂埃里·加卢特；赫宾，拉斐尔，有限体积法，Handb。数字。分析。，7, 713-1018 (2000) ·Zbl 0981.65095号
[64] G Zyvoloski，FEHM:模拟地下多相多流体热质传递的控制体积有限元代码，洛斯阿拉莫斯未分类报告LA-UR-07-33592007。
[65] 卡斯滕·普鲁斯（Karsten Pruess）；柯蒂斯·奥尔登堡。；Moridis，GJ，TOUGH2用户指南第2版（1999年）
[66] 利希特纳，P.C。；哈蒙德，G.E。；卢，C。；Karra，S。；比什特，G。；安德烈，B。；Mills，R.T。；Kumar，J.，PFLOTRAN用户手册：描述地表和地下过程的大规模并行反应流和传输模型技术报告，报告编号：LA-UR-15-20403（2015），洛斯阿拉莫斯国家实验室
[67] Cheng，Siu-Wing；泰马尔·戴伊。；Edelsbrunner，赫伯特；费斯洛，迈克尔·A。；滕尚华，银渗出，（第十五届计算几何年会论文集。第十五届计算机几何年会文献集，SCG’99（1999），计算机械协会：美国纽约州纽约市计算机械协会），1-13
[68] 马歇尔·伯尔尼；保罗·周（Paul Chew）；戴维·埃普斯坦（David Eppstein）；Ruppert，Jim，高维网格生成的二面体边界，（第六届年度ACM-SIAM离散算法研讨会论文集。第六届ACM-SIAM离散算法研讨会文献集，SODA’95（1995），工业与应用数学学会：美国工业与应用数学学会）， 189-196 ·Zbl 0849.68116号
[69] 杰弗里·海曼。；卡拉，萨蒂什；纳塔莉亚·马克登斯卡；卡尔·W·盖博。；画家斯科特·L。；Viswanathan，Hari S.，dfnWorks:地下水流和输移建模的离散裂缝网络框架，计算。地质科学。，84, 10-19 (2015)
[70] 简·图尔诺伊斯（Jane Tournois）；卡米尔·沃姆瑟；皮埃尔·阿利兹；Desbrun，Mathieu，Interleaving delaunay精化和优化实用各向同性四面体网格生成，（ACM SIGGRAPH 2009论文。ACM SIG GRAPH 09论文，SIGGRAP’09（2009），计算机械协会：美国纽约州纽约市计算机械协会）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。