安东尼奥·卡斯特罗;吉勒梅尔·纳卡西马;卢卡斯·穆蒂尼奥·布埃诺;马西奥·加梅罗 一种广义组合推进超立方体算法。 （英语） 兹伯利07846892 计算。申请。数学。 43，第3号，第127号论文，23页（2024年）. 摘要：我们提出了一种广义组合Marching超立方体算法来计算任意维和余维流形的单元复数近似，即嵌入到（n）维空间中的维数为（n-k）的流形。该算法使用组合和拓扑方法来避免使用昂贵的查找表，因此在更高维度上是有效的。我们在更高维上说明了算法的有效性，并将其性能与基于域的简单分解的类似算法进行了比较。 MSC公司： 65D40型 高维函数的数值逼近；稀疏网格 05年6月 计算机图形；计算几何（数字和算法方面） 关键词：流形近似;高维流形;行进超立方体;组合骨架 PDF格式BibTeX公司 XML格式引用 \textit{A.Castelo}等人，计算。申请。数学。43，第3号，第127号论文，23页（2024；Zbl 07846892） 全文： 内政部 参考文献： [1] Allgower，E。；Georg，K.，逼近不动点和方程组解的单纯形和延拓方法，SIAM Rev，22，1，28-851980·Zbl 0432.65027号 ·doi:10.1137/1022003年 [2] Bhaniramka P、Wenger R、Crawfis R（2000）《更高维度的等值面》。摘自：Proceedings visualization 2000。VIS 2000（分类号00CH37145），第267-273页。电气与电子工程师协会 [3] 巴尼拉姆卡，P。；温格，R。；Crawfis，R.，使用凸壳在任何维度上构建等值面，IEEE跨视觉计算图，10，2，130-1412004·doi:10.1109/TVCG.2004.1260765 [4] Bloomenthal，J.，隐式曲面的多边形化，计算机辅助几何设计，5，4，341-3551988·Zbl 0659.65013号 ·doi:10.1016/0167-8396（88）90013-1 [5] 布鲁门塔尔，J。；巴贾杰，C。；布林恩，J。；韦维尔，B。；卡尼，M-P；Rockwood，A。；Wyvill，G.，《隐式曲面简介》，1997年，旧金山：Morgan Kaufmann，旧金山·Zbl 0948.65014号 [6] Boissonnat J，Kachanovich S，Wintraecken M（2021）使用coxeter freudenthal-kuhn三角剖分在d中的时间多项式中追踪\（\mathbb｛R｝^d\）中的等流形。In:Buchin K，de Verdière Ec（eds）第37届计算几何国际研讨会，SoCG 20212021年6月7日至11日，美国纽约州布法罗（虚拟会议）。LIPIcs，第189卷。Dagstuhl-Leibniz-Zentrum für Informatik学校，虚拟会议（2021年）。doi:10.4230/LIPIcs。SoCG.2021.17标准·Zbl 1519.65006号 [7] 博茨，M。；Kobbelt，L。；保利，M。；阿利兹，P。；Lévy，B.，《多边形网格处理》，2010年，Natick:CRC出版社，Natick·doi:10.1201/b10688 [8] Brodzik，M.，隐式定义（p）维流形的单纯形逼近的计算，计算数学应用，36，6，93-1131998·兹伯利0933.65055 ·doi:10.1016/S0898-1221（98）00164-3 [9] Carr H，Snoeyink J（2003）《探索性可视化中使用拓扑的路径种子和灵活等值面》。收录：Bonneau G-P、Hahmann S、Hansen CD（编辑）Eurographics/IEEE VGTC可视化研讨会。欧洲制图协会。doi:10.2312/VisSym/VisSym03/049-058 [10] Castelo，A。；LG Nonato；Siqueira，MF；R·明希姆。；Tavares，G.，《（J_1^a）三角剖分：任意维的自适应三角剖分》，计算图，30，5，737-7532006·doi:10.1016/j.cag.2006.07.025 [11] Castelo，A。；Moutinho Bueno，L。；Gameiro，M.，组合行进超立方体算法，计算图，102，67-772022·doi:10.1016/j.cag.2021.40.23 [12] Chernyaev E（1995）Marching Cubes 33：构造拓扑正确的等值面。技术报告 [13] Choquet-Bruhat，Y。；德维特·莫雷特，C。；德维特，C。；马里兰州布莱克；Dillard-Bleick，M.，《分析流形和物理学》，1982年，阿姆斯特丹：海湾专业出版社，阿姆斯特朗·Zbl 0492.58001号 [14] 考克塞特，HSM，由反射生成的离散群，《数学年鉴》，35，588-6211934·doi:10.2307/1968753 [15] 保管，L。；艾蒂安，T。；佩斯科，S。；Silva，C.，Marching Cubes 33拓扑正确性的实际考虑，计算图，37，7，840-850，2013·doi:10.1016/j.cag.2013.04.004 [16] 加利福尼亚州迪特里希；Scheidegger，CE；施莱纳，J。；康巴，JL；Nedel，有限合伙人；Silva，CT，提高行进立方体网格质量的边变换，IEEE Trans-Vis计算图，15，1，150-1592008·doi:10.1010/TVCG.2008.60 [17] Dobkin，DP；威尔克斯，AR；利维，SVF；Thurston，WP，通过分段线性近似进行轮廓跟踪，ACM Trans Graph，9，4，389-4231990年·doi:10.1145/88560.88575 [18] Doi，A。；Koide，A.，利用四面体单元对等值曲面进行三角剖分的有效方法，IEICE Trans-Inf Syst，74，1，214-2241991 [19] Dyken C、Ziegler G、Theobalt C、Seidel H-P（2008）《使用历史金字塔的高速行军立方体》。收录于：计算机图形论坛，第27卷，第2028-2039页。牛津布莱克威尔出版有限公司 [20] 弗洛伊登塔尔，H.，Simplizalzerlegungen von beschränkter flachheit，Ann Math，43，580-5821942·Zbl 0060.40701号 ·doi:10.2307/1968813 [21] 加梅罗，M。；Lessard，J-P；Pugliese，A.，通过无限维严格多参数延拓计算光滑流形，Found Comput Math，16，531-5752016·Zbl 1347.65102号 ·doi:10.1007/s10208-015-9259-7 [22] 戈麦斯，A。；Voiculescu，I。；Jorge，J。；韦维尔，B。；Galbraith，C.，《隐式曲线和曲面：数学、数据结构和算法》，2009年，伦敦：施普林格出版社，伦敦·Zbl 1190.68071号 ·doi:10.1007/978-1-84882-406-5 [23] Gonçalves，左前；Lee，W。；Chaiworapongsa，T。；埃斯皮诺扎，J。；肖恩，ML；Falkensammer，P。；Treadwell，M。；Romero，R.，《胎儿心脏的四维超声与时空图像相关性》，《美国妇产科学杂志》，189，6，1792-18022003·doi:10.1016/S0002-9378（03）00913-X [24] 盖齐克，A。；Hummel，R.，利用四面体分解开发三角曲面提取，IEEE Trans-Vis计算图，1,4328-3421995·doi:10.1109/2945.485620 [25] 哈米什，C。；达菲，B。；Denby，B.，《直方图和等值面统计》，IEEE Trans-Vis计算图，12，5，1259-12662006·doi:10.1109/TVCG.2006.168 [26] 霍维奇，康涅狄格州；Blake，EH，等值面构造的网格传播算法，计算图论坛，13，3，65-741994·doi:10.1111/1467-8659.1330065 [27] 伊藤，T。；Koyamada，K.，使用极值图和排序边界单元列表的自动等值面传播，IEEE Trans-Vis计算图，1,4319-3271995·doi:10.1009/2945.485619 [28] Ji G，Shen H-W，Wenger R（2003）使用高维等值面法进行体积跟踪。收录于：IEEE可视化，2003年。VIS 2003，第209-216页。doi:10.1109/VISUAL.2003.1250374 [29] 库里，M。；温格，R.，《关于等值面的分形维数》，IEEE Trans-Vis计算图，16，6，1198-1205，2010年·doi:10.1109/TVCG.2010.182 [30] Kuhn，HW，不动点的单纯形近似，美国科学院院刊，611238-12421968年·Zbl 0191.54904号 ·doi:10.1073/pnas.61.4.1238 [31] Lewiner，T。；Lopes，H。；维埃拉，AW；Tavares，G.，具有拓扑保证的Marching Cubes案例的高效实现，J Graph Tools，8，2，1-152003·doi:10.1080/10867651.2003.10487582 [32] Liao Y，Donne S，Geiger A（2018）《深行立方体：学习显式表面表征》。摘自：IEEE计算机视觉和模式识别会议记录，第2916-2925页 [33] 洛伦森，WE；Cline，HE，Marching Cubes:一种高分辨率三维曲面构造算法，ACM SIGGRAPH计算图，21,4163-1691987·doi:10.1145/37402.37422 [34] 马克尔，M。；Frydrychowicz，A。；科泽克，S。；霍普，M。；Wieben，O.，4D流MRI，J Magn Reson Imaging，36，5，1015-10362012年·doi:10.1002/jmri.23632 [35] Min，C.，任意维度和余维度的简单等值面，计算机物理杂志，190，1295-3102003·Zbl 1029.65016号 ·doi:10.1016/S0021-9991（03）00275-4 [36] 纽曼，TS；Yi，H.，Marching Cubes算法综述，计算图，30，5，854-8792006·doi:10.1016/j.cag.2006.07.021 [37] Nielson GM，Hamann B（1991）《渐进决策者：解决立方体行进中的模糊性》。参见：91年第二届可视化会议记录，第83-91页。IEEE计算机学会出版社 [38] Onosato，M。；齐藤，Y。；田中，F。；Kawagishi，R.，从一系列三维体素模型编织四维网格模型，计算机辅助设计应用程序，11，6，649-6582014·doi:10.1080/16864360.2014.914383 [39] 奥托莫，I。；奥诺萨托，M。；Tanaka，F.，从具有连续刚体运动的三维物体直接构建四维网格模型，J Compute Des Eng，1，2，96-1022014·doi:10.7315/JCDE.2014.010 [40] 潘·T。；李，T-Y；Rietzel，E。；Chen，GT，多层螺旋CT上受呼吸运动影响的容积4D-CT成像，医学物理，31,2333-3402004·数字对象标识代码：10.1118/1.1639993 [41] Plantinga S，Vegter G（2004）隐式曲线和曲面的同位素近似。摘自：2004年欧洲制图/ACM SIGGRAPH几何处理研讨会论文集，第245-254页 [42] Raman S，Wenger R（2008）使用扩展的Marching Cubes查找表生成高质量等值面网格。收录于：计算机图形论坛，第27卷，第791-798页。威利在线图书馆 [43] Roberts JC，Hill S（1999）使用Marching Cubes算法的分段线性超曲面。收录于：可视化数据勘探与分析VI，第3643卷，第170-181页。国际光学与光子学学会 [44] Scarf，H.，连续映射不动点的近似，SIAM J Appl Math，15，5，1328-13431967·Zbl 0153.49401号 ·数字对象标识代码：10.1137/0115116 [45] Schwaha P，Heinzl R（2010）《行军简图》。收录于：AIP会议记录，第1281卷，第1651-1654页。美国物理研究所 [46] 沙夫，A。；阿尔坎塔拉，DA；Lewiner，T。；格雷夫，C。；Sheffer，A。；阿蒙塔，N。；Cohen-Or，D.，使用不可压缩流进行时空曲面重建，ACM TransGraph（TOG），27，5，1-102008·数字对象标识代码：10.1145/1409060.1409063 [47] Strang，G.，线性代数及其应用，2005年，贝尔蒙特：圣智学习，贝尔蒙特 [48] Treece，总经理；布拉格，RW；Gee，AH，Regularized Marching Tetrahedrapa:improved iso-surface extraction，Comput Graph，23，4，583-5981999，正规行进四面体：改进的等表面提取·doi:10.1016/S0097-8493（99）00076-X [49] Weigle C，Banks DC（1998），提取四维标量场中的等值特征。参见：IEEE体积可视化研讨会（目录号989EX300），第103-110页。电气与电子工程师协会 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。