×
Girish V.Nivarti。;马赫迪·萨利希;W.Kendal，Bushe

一种用于在任意几何体中保持空间局部性的网格划分算法。 （英语） Zbl 1352.65074号

J.计算。物理学。 281, 352-364 (2015).
摘要：空间填充曲线（SFC）是任何多维空间的一种保持接近度的线性映射，被广泛用作聚类工具。SFC的等尺寸分区忽略了由于映射不准确而导致的聚类质量损失。通常，这会导致分区内的局部性较差，特别是对于概念上简单的莫顿阶曲线。我们提出了一种启发式算法，通过在牺牲空间局部性的点处切割莫顿阶曲线，改进了任意几何体中的分区局部性。此外，我们开发了算法，在保持空间局部性的同时，尽可能均匀地分布点。定义了一个度量来估计作为并行计算体系结构中通信的指示符的相对分区间接触。对与湍流反应流模拟相关的几何结构进行了区域划分试验。所得结果突出了我们的方法作为一种无监督且计算成本低廉的域划分工具的性能。

引用于5文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
76米25 其他数值方法（流体力学）（MSC2010）

关键词：

网格划分;空间填充曲线;计算流体动力学;并行计算;湍流反应流

软件：

MESHPART公司;等视力
PDF格式BibTeX公司 XML格式引用
\textit{G.V.Nivarti}等人，《计算杂志》。物理学。281352--364（2015；Zbl 1352.65074）
全文： 内政部

参考文献：

[1] 布什，W.K。；Steiner，H.，非混合湍流反应流大涡模拟的条件矩闭合，Phys。流体，11896（1999）·Zbl 1147.76343号
[2] 布什，W.K。；Steiner，H.，条件源项估计的层流火焰分解，物理学。流体，15，6，1564（2003）·Zbl 1186.76084号
[3] Jin，B。；灌浆，R。；Bushe，W.K.，作为预混湍流反应流中化学封闭方法的条件源项估计，flow Turbul。库布斯特。，81, 4, 563-582 (2008) ·Zbl 1257.76157号
[4] Salehi，M.M。；布什，W.K。；Daun，K.J.，预混火焰中湍流-化学相互作用条件源项估算模型的应用，Combust。理论模型。，16, 2, 301-320 (2012) ·Zbl 1264.80026号
[5] 施泰纳，H。；Bushe，W.K.，湍流反应射流的大涡模拟与条件源项估计，Phys。流体，13，3，754（2001）·Zbl 1184.76528号
[6] 王，M。；黄，J。；Bushe，W.K.，使用轨迹生成低维流形的条件源项估计模拟湍流非混合火焰，Proc。库布斯特。Inst.，311701-1709（2007）
[7] Jain，A.K。；Murty，M.N。；Flynn，P.J.，《数据聚类：综述》，ACM Compute。调查。，31, 3, 264-323 (1999)
[8] Jain，A.K.，《数据聚类：超越K-means 50年》，模式识别。莱特。，31, 8, 651-666 (2010)
[9] Jenks，G.F.，《统计制图中的数据模型概念》（The Data Model Concept in Statistical Mapping），（Frenzel，K.，《国际制图年鉴》，第7卷（1967年），兰德·麦克纳利公司：兰德·麦克纳利公司美国分公司），ICA，186页以上
[10] Hartigan，J.A.，《聚类中的统计理论》，J.Classif。，2，1，63-76（1985年）·Zbl 0575.62058号
[11] Davé，R.N。；Krishnapuram，R.，《稳健聚类方法：统一视图》，IEEE Trans。模糊系统。，5, 2, 270-293 (1997)
[12] Indyk，P。；Motwani，R.，《近似最近邻：消除维度诅咒》，（第三十届ACM计算理论研讨会论文集。第三十届年度ACM计算原理研讨会论文集，STOC’98（1998），ACM：美国纽约州纽约市ACM），604-613·Zbl 1029.68541号
[13] Simon，H.D.，并行处理非结构化问题的分区，计算。系统。工程师，2，2-3，135-148（1991）
[14] 亨德里克森，B。；Devine，K.，《计算力学中的动态负载平衡》，计算。方法应用。机械。工程，184，2485-500（2000）·Zbl 0965.74080号
[15] B.史密斯。；比约斯塔德，P。；Gropp，W.，《区域分解》（2004），剑桥大学出版社
[16] Wittmann，M。；Zeiser，T。；海格·G。；Wellein，G.，大规模晶格Boltzmann模拟的区域分解和局部优化，计算。流体，80，283-289（2013）·Zbl 1426.76621号
[17] 伯杰，M.J。；Bokhari，S.H.，多处理器上非均匀问题的分区策略，IEEE Trans。计算。，100,5570-580（1987年）
[18] 琼斯，M.T。；Plassmann，P.E.，并行非结构化网格计算的计算结果，计算。系统。工程师，5，4-6，297-309（1994）
[19] 吉尔伯特，J.R。；米勒，G.L。；Teng，S.，《几何网格划分：实现和实验》，SIAM J.Sci。计算。，19, 6, 2091-2110 (1998) ·Zbl 0913.65107号
[20] Asano，T。；Ranjan，D。；Roos，T。；Welzl，E。；Widmayer，P.，空间填充曲线及其在几何数据结构设计中的应用，（拉丁文'95：理论信息学（1995），施普林格），36-48·兹比尔1495.68236
[21] 阿夫托斯米斯，M.J。；伯杰，M.J。；Murman，S.M.，《CFD中空间填充曲线在笛卡尔方法中的应用》（2004），AIAA论文1232
[22] Boman，E.G。；弗吉尼亚州圣塔雷克。；骑士，C。；Devine，K.D.，组合科学计算的Zoltan和Isorropia并行工具包：分区、排序和着色，科学。程序。，20, 129-150 (2012)
[23] Schloegel，K。；Karypis，G。；库马尔，V.，《高性能科学模拟的图形分区》（并行计算原始资料集（2003），摩根考夫曼出版公司：摩根考夫曼出版公司，加利福尼亚州旧金山，美国），491-541
[24] Bui，T.N。；Jones，C.，寻找良好的近似顶点和边划分是NP-hard，Inf.过程。莱特。，42, 3, 153-159 (1992) ·Zbl 0764.68061号
[25] Farhat，C。；Lesoinne，M.，《计算力学问题并行解决中非结构化网格的自动划分》，国际期刊Numer。方法工程，36，5，745-764（1993）·Zbl 0825.73997号
[26] Karypis，G。；Kumar，V.，《不规则图的并行多级串联k-路划分方案》，SIAM Rev.，41，2，278-300（1999）·Zbl 0918.68073号
[27] Teresco，J.D。；Devine，K.D。；Flaherty，J.E.，偏微分方程数值解的分区和动态负载平衡，（Bruaset，A。；Tveito，A.，并行计算机上偏微分方程的数值解。并行计算机上偏微分方程的数值解，计算科学与工程讲义，第51卷（2006年），施普林格：施普林格-柏林-海德堡），55-88·Zbl 1097.65124号
[28] Zumbusch，G.，《关于填充曲线诱导分区的质量》，Z.Angew。数学。机械。，81, 25-28 (2000) ·Zbl 1163.65341号
[29] Bader，M.，《空间填充曲线：科学计算应用导论》，第9卷（2012年），施普林格出版社
[30] 月亮，B。；贾加迪什，H.V。；Faloutsos，C。；Saltz，J.H.，希尔伯特空间填充曲线的聚类特性分析，IEEE Trans。知识。数据工程，13，1，124-141（2001）
[31] Parashar，M。；Browne，J.C.，《关于划分动态自适应网格层次结构》（第二十届夏威夷国际系统科学会议论文集，1996年，第1卷（1996）），604-613
[32] 皮尔金顿，J.R。；Baden，S.B.，具有空间填充曲线的非均匀结构化工作负载的动态划分，IEEE Trans。并行分配系统。，7, 3, 288-300 (1996)
[33] Gotsman，C。；Lindenbaum，M.，《关于离散空间填充曲线的度量特性》，IEEE Trans。图像处理。，5, 5, 794-797 (1996)
[34] 刘，X。；Schrack，G.F.，《三维希尔伯特阶的编码和解码算法》，IEEE Trans。图像处理。，6, 9, 1333-1337 (1997)
[35] Liu，X.，希尔伯特曲线的四种替代模式，应用。数学。计算。，147, 3, 741-752 (2004) ·Zbl 1033.28003号
[36] Lawder，J.K。；King，P.J.H.，使用希尔伯特空间填充曲线查询索引的多维数据，SIGMOD Rec.，30，1，19-24（2001）·Zbl 0991.68018号
[37] Sagan，H.，《空间填充曲线》（1994），Springer-Verlag:Springer-Verlag纽约·Zbl 0806.01019号
[38] 坎贝尔，P.M。；Devine，K.D。；Flaherty，J.E。；Gervasio，L.G。；Teresco，J.D.，《使用填充曲线实现动态八叉树负载平衡》（2003），威廉姆斯学院计算机科学系，技术代表CS-03-01
[39] 康纳，M。；Kumar，P.，点云k-最近邻图的快速构造，IEEE Trans。视觉。计算。图表。，16, 4, 599-608 (2010)
[40] 佩雷斯，A。；Kamata，S。；Kawaguchi，E.，任意尺寸图像的Peano扫描，（第11届IAPR模式识别国际会议论文集，第三卷，会议C：图像、语音和信号分析（1992）），565-568
[41] 蒂塔普拉，S。；密封，S。；Aluru，S.，用于平行域分解的空间填充曲线的形式化分析，（《国际并行处理会议论文集》（2006）），505-512
[42] 袁，F.T.C。；Gülder，O.L.，高湍流强度下稀配气湍流燃烧动力学，燃烧。科学。技术。，182, 4-6, 544-558 (2010)
[43] Kariuki，J。；道森·J·R。；Mastorakos，E.，接近吹出的湍流预混钝体火焰的测量，Combust。《火焰》，159，82589-2607（2012）
[44] Reynolds，C.，部分分层充气天然气发动机的性能（2001），不列颠哥伦比亚大学博士论文
[45] OpenCFD、OpenFOAM软件（2013）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。