×
波特拉、阿尔诺;布鲁诺·莱维;纪尧姆·考蒙

使用四面体重组的间接非结构化六边形网格生成。 （英语） Zbl 1396.65152号

计算。地质科学。 20，第3期，437-451（2016）.
小结：角点网格在储层和盆地建模中广泛使用，但在地质界面的表示中通常会产生近似值。本文介绍了一种间接生成六边形网格的方法，该网格与三维地质表面和井眼轨迹共形，适用于有限元和控制体积有限元模拟。间接地说，我们的意思是该方法首先生成一个非结构化四面体网格，然后将四面体合并为基本体（六面体、棱柱体和金字塔）。更具体地说，我们关注于确定可以从给定四面体网格重新组合的最佳基本体集。首先，我们使用模式匹配算法在四面体网格中检测所有可行的体积图元[S.梅什卡特和D.塔尔莫，《国际期刊数字》。方法工程49，No.1-2，17-30（2000；Zbl 0989.74080号)]我们用简并四面体（条子）的构型重新观察和扩展。然后，我们观察到，在可行集可以形式化为最大加权独立集问题[I.M.Bomze先生等，in：组合优化手册。增刊，A卷，波士顿：Kluwer学术出版社。1–74 (1999;Zbl 1253.90188号)]，已知为\（\mathcal{NP}\）-完成。我们提出了几个启发式优化，以在实际时间内找到一组合理的基元。然后合并每个选定图元的所有四面体，以构建最终的非结构化六边形网格。该方法在三维地质模型（包括断层和褶皱模型以及离散裂缝网络）上进行了演示。

引用于5文件

MSC公司：

65牛顿50 涉及偏微分方程的边值问题的网格生成、细化和自适应方法
65D17号 计算机辅助设计（曲线和曲面建模）
86-08 地球物理问题的计算方法
86A60型 地质问题

关键词：

啮合，啮合;储层和盆地建模;3D地质表面;混合元素网格;图论

引文：

Zbl 0989.74080号;Zbl 1253.90188号

软件：

最大AO;G23FM公司;高通公司;H-变形
PDF格式BibTeX公司 XML格式引用
\textit{A.Botella}等人，计算。地质科学。20，第3号，437--451（2016；Zbl 1396.65152）
全文： 内政部

参考文献：

[1] Aavatsmark，I.，Barkve，T.，Bøe，O.，Mannseth，T.：非均匀各向异性介质的非结构化网格离散化。第一部分方法推导。SIAM J.科学。计算。(1998) ·Zbl 0951.65080号
[2] Avenali，A，《分解分支与界限及应用：最大加权稳定集问题》，Oper。研究，55，932-948，（2007）·Zbl 1167.90619号 ·doi:10.1287/opre.1070.397
[3] 波杜因，TC；重塑，JF；Marchandise，E；亨罗特，F；Geuzaine，C，六边形网格生成的正面方法，高级模型。模拟。工程科学。，1, 1-30, (2014) ·doi:10.1186/2213-7467-1-8
[4] Bernard，P.E.，Remacle，J.F.，Kowalski，N.，Geuzaine，C.：基于框架场平滑度的Hex-主导啮合方法。日期：《国际海事报告》第23期，第175-186页（2014年）
[5] Bomze，I.，Budinich，M.，Pardalos，P.M.，Pelillo，M.：最大集团问题。斯普林格（1999）·Zbl 1253.90188号
[6] Bonneau，F；亨利安，V；Caumon，G；雷纳德，P；Sausse，J，离散断裂网络伪遗传随机建模方法，计算。地质科学。，2013年12月56日至22日·doi:10.1016/j.cageo.2013.02.004
[7] Burer，S；蒙特罗，R；Zhang，Y，基于连续优化的最大稳定集公式和启发式，数学。程序。，94, 137-166, (2002) ·Zbl 1023.90071号 ·doi:10.1007/s10107-002-0356-4
[8] Busygin，S；布滕科，S；Pardalos，PM，基于球面上二次型优化的最大独立集问题的启发式算法，J.Comb。最佳。，6, 287-297, (2002) ·Zbl 1046.90071号 ·doi:10.1023/A:1014899909753
[9] Campelo，M.，Correa，R.：最大稳定集问题的拉格朗日松弛（2009）。邮编：09031407
[10] Caumon，G；科伦·杜鲁亚莱特（Collon-Doulaillet），P；Le Carlier de Veslud，C；维瑟，S；Sausse，J，地质结构的基于表面的3D建模，数学。地质科学。，41, 927-945, (2009) ·Zbl 1178.86002号 ·doi:10.1007/s11004-009-9244-2
[11] 陈，Y；英国电信公司Mallison；Durlowsky，LJ，地下水流模拟中全张量效应建模的非线性两点通量近似，Comptat。地质科学。，12317-335（2008年）·Zbl 1259.76041号 ·doi:10.1007/s10596-007-9067-5
[12] Cherpeau，北；Caumon，G；Caers，J；Lévy，B，使用流量数据对断层几何和连通性进行随机逆建模的方法，数学。地质科学。，44, 147-168, (2012) ·doi:10.1007/s11004-012-9389-2
[13] Dean，B.，Goemans，M.，Vondrák，J.：随机包装问题的适应性和近似。附：第16届ACM-SIAM离散算法年会论文集（2005）
[14] 埃马德，R；Guichard，C；赫宾，R；Masson，R，《一般网格上多相组成Darcy流的顶点中心离散化》，计算。地质科学。，16, 987-1005, (2012) ·doi:10.1007/s10596-012-9299-x
[15] Flandrin，N.，Borouchaki，H，Bennis，C.：油藏模拟的3D混合网格生成。国际J数字方法。工程（2006）·兹比尔1174.74345
[16] Garey，M.，Johnson，D.：计算机与难处理性：NP-完备性理论指南。WH Freeman and Company，纽约（1979）·Zbl 0411.68039号
[17] 吉本斯，LE；赫恩，DW；Pardalos，PM；拉马纳，MV，最大团问题的连续表征，数学。操作。决议，22754-768，（1997）·兹比尔0883.90098 ·doi:10.1287/门22.3.754
[18] 格鲁伯，G；Rendl，F，稳定集松弛的计算经验，SIAM J.Optimiz。，13, 1014-1028, (2003) ·Zbl 1049.90075号 ·doi:10.1137/S1052623401394092
[19] 荷马，S；Peinado，M，关于多项式时间团近似算法在超大图上的性能，DIMACS Ser。谨慎。M.，26，147-168，（1996）·Zbl 0859.68068号
[20] Huang，J.，Tong，Y.，Wei，H.，Bao，H.：边界对齐的平滑3D交叉帧场。输入：ACM T.图形。（TOG），ACM，第30卷，第143页（2011年）
[21] Johnson，D，组合问题的近似算法，J.Compute。系统。科学。，9256-2781974年·Zbl 0296.65036号 ·doi:10.1016/S0022-0000（74）80044-9
[22] Lévy，B.，Liu，Y.：Lp向心Voronoi细分及其应用。ACM T.图形29(4) (2010) ·Zbl 1329.76184号
[23] Mallison，B；剑，C；Viard，T；米利肯，W；郑，A；等。，用于模拟复杂油藏的非结构化切割网格，SPE J.，19，340-352，（2014）·网址：10.2118/163642-PA
[24] Manzocchi，T；希思，AE；Palananthakumar，B；Childs，C；Walsh，JJ，《传统流动模拟模型中的断层：对代表性假设和地质不确定性的考虑》，Petrol。地质科学。，14, 91-110, (2008) ·doi:10.1144/1354-079306-775
[25] Merland，R.、Caumon，G.、Lévy，B.、Collon-Doulaillet，P.：符合3D结构特征的Voronoi网格。计算。地质科学。，1-11 (2014) ·Zbl 1386.76125号
[26] Meshkat，S；Talmor，D，从下面的四面体网格生成六面体、五面体和四面体的混合网格，Int.J.Numer。方法。工程师，49，17-30，（2000）·Zbl 0989.74080号 ·doi:10.1002/1097-0207（20000910/20）49:1/2<17:：AID-NME920>3.0.CO；2-U型
[27] Meyers，R.，Tautges，T.，Tuchinsky，P.：CUBIT中实施的“Hex-Tet”六边形网格算法。in:7th IMR，pp 151-158（1998）
[28] Mustapha，H，G23FM：复杂地质介质网格划分工具，Comptat。地质科学。，15, 385-397, (2011) ·Zbl 1254.86007号 ·doi:10.1007/s10596-010-9210-6
[29] 穆斯塔法，H；Dimitrakopoulos，R；格拉夫，T；Firoozabadi，A，《地下水流和输运模拟中离散3D裂缝介质的有效方法》，国际期刊数值。方法。第67页，第651-670页，（2011年）·Zbl 1329.76184号 ·文件编号：10.1002/fld.2383
[30] 欧文，S；Canann，J；斯科特，A；Saigal，S，用于保持四面体与六面体相容性的金字塔元素，应用。机械。ASME第220卷，第123-130页，（1997年）
[31] Owen，S.：非结构化网格生成技术综述。收录：第七届IMR，第239-267页（1998年）
[32] 欧文，S；Saigal，S，H-morph:推进前六角啮合的间接方法，国际期刊Numer。方法。工程，49，189-312，（2000）·Zbl 0959.65137号 ·doi:10.1002/1097-0207（20000910/20）49:1/2<289:：AID-NME934>3.0.CO；2升
[33] Paluszny，A；SK马太；Hohmeyer，M，《复杂地质结构的混合有限元有限体积离散化和断裂岩石上演示的新模拟工作流》，《地质流体》，第7期，第186-208页，（2007）·doi:10.1111/j.1468-8123.2007.00180.x
[34] Pardalos，PM；Rodgers，G，最大团问题的分支定界算法，计算。操作。决议，19，363-375，（1992）·Zbl 0757.90082号 ·doi:10.1016/0305-0548（92）90067-F
[35] 佩勒林，J；勒维，B；Caumon，G；Botella，A，指定分辨率下3D结构模型的自动表面重网格：基于Voronoi图的方法，计算。地质。，62, 103-116, (2014) ·doi:10.1016/j.cageo.2013.09.008
[36] 佩勒林，J；Caumon，G；朱利奥，C；Mejia-Herrera，P；Botella，A，《测量3D结构模型复杂性的要素：连通性和几何》，Comp。地质科学。，76, 130-140, (2015) ·doi:10.1016/j.cageo.2015.01.002
[37] Østergárd，P，最大团问题的快速算法，离散应用。数学。，120, 197-207, (2002) ·Zbl 1019.05054号 ·doi:10.1016/S0166-218X（01）00290-6
[38] 雷本纳克，S；奥斯瓦尔德，M；Theis，DO；塞茨，H；Reinelt，G；Pardalos，PM，最大稳定集问题的分支与切割求解器，J.Comb。最佳。，21, 434-457, (2009) ·Zbl 1319.90079号 ·doi:10.1007/s10878-009-9264-3
[39] 雷本纳克，S；Reinelt，G；Pardalos，PM，《关于最大稳定集问题的分支和切割算法的教程》，《国际贸易实务》。决议，第19号，第161-199号，（2012年）·Zbl 1270.90092号 ·doi:10.1111/j.1475-3995.2011.00805.x
[40] Sakai，S；Togasaki，M；Yamazaki，K，关于最大加权独立集问题贪婪算法的注释，离散应用。数学。，126313-322，（2003年）·Zbl 1013.90108号 ·doi:10.1016/S0166-218X（02）00205-6
[41] Shepherd，J；Johnson，C，六面体网格生成约束，工程计算。，24, 195-213, (2008) ·doi:10.1007/s00366-008-0091-4
[42] Si，H.：高质量四面体网格生成器和三维delaunay三角测量器（2010）网址：http://tetgenberliosde ·Zbl 1388.86017号
[43] 铃木，S；Caumon，G；Caers，J，《结构建模的动态数据集成：使用基于距离的模型参数化的模型筛选方法》，计算。地质科学。，12, 105-119, (2008) ·Zbl 1388.86017号 ·doi:10.1007/s10596-007-9063-9
[44] 王，Y；张，C；Liu，Z，图最大稳定集和着色问题的矩阵方法及其在多智能体系统中的应用，Automatica，481227-1236，（2012）·Zbl 1246.93010号 ·doi:10.1016/j.automatica.2012.03.024
[45] Warren，J.，Hicks，I.：最大权重独立集问题的组合分枝定界。技术代表（2006）
[46] Warrier，D型；威廉，W；沃伦，J；Hicks，I，最大权重独立集问题的分支与价格方法，Networks，46，198-209，（2005）·邮编1093.90089 ·doi:10.1002/net.20088
[47] 山川，S；Shimada，K，《通过填充矩形实体单元实现方向控制的全自动六边形网格生成》，国际期刊Numer。方法。工程师，572099-2129，（2003）·Zbl 1062.74056号 ·doi:10.1002/nme.754
[48] Zafiris，V.：地质网格结构的质量指标。在：2007年ACM SPM会议记录，第361-366页。ACM（2007）·Zbl 1167.90619号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。