弗里达·斯维兰德;古斯塔夫·凯蒂尔;汤玛斯·约翰逊;安德烈亚斯·马克;安德斯·洛格;弗雷德里克·埃德尔维克 结构化六面体网格和退化三角形网格的稳健相交以及体积分数应用。 （英语） 兹伯利06860401 数字。算法 77，第4期，1029-1068（2018）. 小结：提出了两种计算三角形网格与矩形六面体相交处体积和表面积的方法。主要结果是一种精确的方法，可以计算相交多面体，然后计算网格内六面体单元分数的体积和表面积。第二种方法是近似的，通过最小二乘平面来估计交点。虽然以前的大多数出版物都关注非退化三角形网格，但我们在此扩展了处理几何退化的方法。特别是，我们关注的是大型三角形重叠或双面。这是一种几何退化，使用现有的网格修复算法很难解决。在某些情况下，也可能需要保持原始三角形网格不变。因此，提出了在不改变网格的情况下解决问题的替代方法。这是朝向计算退化三角形网格（包括重叠三角形、重叠网格、悬挂节点和间隙）的实体面积和体积分数的方法迈出的一步。这种三角形网格在工业应用中很常见。通过三个工业测试案例验证了这些方法。验证表明，精确方法处理了所有处理的几何退化，包括双面、小自交界面和分裂六面体。 引用于2文件 MSC公司： 65-XX岁 数值分析 关键词：切心;体积分数;网片修补;重叠三角形;分裂六面体 PDF格式BibTeX公司 XML格式引用 \textit{F.Svelander}等人，数字。算法77，No.4，1029--1068（2018；Zbl 06860401） 全文： 内政部 OA许可证 参考文献： [1] Aftosmis，M.J.、Berger，M.J、Melton，J.E.：基于组件的几何体的稳健高效笛卡尔网格生成。AIAA J.36（6），952-960（1998）·数字对象标识代码：10.2514/2.464 [2] Aftosmis，MJ；MJ Berger；梅尔顿，JE；Weatherill，N.P（编辑）；Soni，B.K（编辑）；汤普森，J.（编辑），自适应笛卡尔网格生成，22-1-22-21（1998），博卡拉顿 [3] Akenine-Möller，T.：快速3D三角盒重叠测试。J.图表。工具6（1），29-33（2001）·doi:10.1080/10867651.2001.10487535 [4] Attenne，M.，Campen，M.，Kobbelt，L.：多边形网格修复：应用视角。ACM计算。Surv公司。2013年第15条第45（2）款·Zbl 1293.68279号 ·doi:10.1145/2431211.2431214 [5] Attenne，M.：自相交网格的直接修复。图表。模型。76(14), 658-668 (2014) ·doi:10.1016/j.gmod.2014.09.002 [6] Brentzen，J.A.，Aans，H.：使用角度加权伪法线计算符号距离。IEEE传输。视觉。计算。图表。11(3), 243-253 (2005) ·doi:10.1109/TVCG.2005.49 [7] Barequet，G.，Sharir，M.：填充多面体边界的间隙。计算-辅助Geom。设计。12(2), 207-229 (1995) ·Zbl 0875.68921号 ·doi:10.1016/0167-8396（94）00011-G [8] Bashein，G。；Detmer，公关；Heckbert，P.S（编辑），多边形的质心，3-6（1994），纽约·doi:10.1016/B978-0-12-336156-1.50010-0 [9] Bischoff，S.、Pavic，D.、Kobbelt，L.：多边形模型的自动恢复。事务处理。图表。24(4), 1332-1352 (2005) ·数字对象标识代码：10.1145/109587.1095883 [10] Botsch，M.、Pauly，M.、Kobbelt，L.、Alliez，P.、Levy，B.：基于多边形网格的几何建模http://lgg.epfl.ch/publications/2008/botsch_2008_GMPeg.pdf。访问日期：2016年3月27日（2007年） [11] Cieslak，S.、Ben Khelil，S.，Choquet，I.、Merlen，A.：三维爆炸波数值模拟的切割单元策略。激波10，421-429（2001）·Zbl 1012.76055号 ·doi:10.1007/PL00004049 [12] Ericson，C.：实时碰撞检测。Morgan Kaufmann，Burlington（2004） [13] Gander，W.，Hrebicek，J.：使用MAPLE和MATLAB解决科学计算中的问题。斯普林格·弗拉格，海德堡（1993）·Zbl 0788.65002号 ·doi:10.1007/978-3-642-97533-2 [14] Gouraud，H.：曲面的连续着色。IEEE传输。计算。20(6), 124-133 (1971) ·Zbl 0219.68056号 [15] Guéziec，A.，Taubin，G.，Lazarus，F.，Horn，B.：切割和缝合：将多边形集转换为流形曲面。IEEE传输。视觉。计算。图表。7（2），136-151（2001）·doi:10.1109/2945.928166 [16] IBO流量。http://www.iboflow.com。访问日期：2016年3月27日 [17] Ju，T.：多边形模型的稳健修复。ACM事务处理。图表。（TOG）23（3），888-895（2004）·doi:10.1145/1015706.1015815 [18] Liepa，P.：在网格中填充孔。收录于：2003年欧洲图形学/ACM SIGGRAPH几何处理研讨会论文集，第200-205页（2003） [19] Mark，A.，Rundqvist，R.，Edelvik，F.：复杂流体流动模拟中不同浸没边界条件的比较。流体动力学。马特。过程。7(3), 241-258 (2011) [20] Mark，A.，Svenning，E.，Edelvik，F.：模拟流动与传热的浸没边界法。国际J热质传递。56, 424-435 (2013) ·doi:10.1016/j.ijheatmasstransfer.2012.09.010 [21] Nooruddin，F.S.，Turk，G.：使用体积技术简化和修复多边形模型。IEEE传输。视觉。计算。图表。9(2), 191-205 (2003) ·doi:10.1109/TVCG.2003.1196006 [22] Peskin，C.S.：心脏血流的数值分析。J.计算。物理学。25, 220-252 (1977) ·兹比尔0403.76100 ·doi:10.1016/0021-9991（77）90100-0 [23] Quirk，J.J.：计算任意复杂二维物体周围气体动力流动的非结构化网格的替代方案。计算。流体23，125-142（1994）·Zbl 0788.76067号 ·doi:10.1016/0045-7930（94）90031-0 [24] Schirra，S.：几何计算中的稳健性和精度问题。摘自：Sack，J.-R，Urrutia，J.（编辑）《计算几何手册》，第597-632页。Elsevier（1997）·Zbl 0947.68153号 [25] 萨瑟兰，I.E.，霍奇曼，G.W.：重入多边形裁剪。Comm.ACM 17（1），32-42（1974）·Zbl 0271.68065号 ·doi:10.1145/360767.360802 [26] Yang，G.，Causon，D.M.，Ingram，D.M.:使用三维笛卡尔切割单元法计算复杂运动几何体的可压缩流动。国际期刊数字。方法。流体33，1121-1151（2000）·Zbl 0980.76052号 ·doi:10.1002/1097-0363（20000830）33:8<1121:：AID-FLD45>3.0.CO；2-H型 [27] Zhou，Q.，Grinspun，E.，Zorin，D.，Jacobson，A.：立体几何的网格排列。ACM事务处理。图表。35（4），第39条（2016）·doi:10.1145/2897824.2925901 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。