免费论文摘要：Voronoi图k阶临近并行算法接洽及其运用

空间临近联系是一类要害的空间联系，它普遍是指两个空间东西之间径直相邻的一种空间联系，在这两个空间目的之间不生存其余空间东西。任何空间建立模型体例必需含有临近联系的辨别，Voronoi图和Delaunay 三角网是表白空间临近联系的两种较好模子。空间临近联系普遍运用于天然地核的内插、空间临近查问以及地核特性线索取等上面。空间临近题目应用Voronoi图扶助采用k阶临近，不只不妨制止采用进程地重复举行，缩小探求范畴，并且更逼近于生人的认知办法，进而可普及功效与精确度。Voronoi图栅格法较简单处置百般搀杂空间目的，正文在栅格形式下计划Voronoi图k阶临近天生算法，但天生的Voronoi图精度在于于栅格单位的巨细。为了普及天生的Voronoi图精度，重要经过细分栅格单位的巨细。但是栅格单位越小，计划量就会连接减少，所以沿用并行计划。商量到Voronoi图天生的进程须要数据通讯及Voronoi图k阶临近天生算法中对数据的播送、搜集及规约操纵，采废除息传播的编制程序形式。正文对Voronoi图k阶临近天生算法举行了深刻的商量和接洽，重要处事囊括：(1)领会了Zhao R提出的海浪法、对向法和穿梭法。海浪法从给定的目的发端向其范围顺序探求该目的的一切指定阶数的临近目的；对向法给定两个空间目的，求解两个空间目的的临近阶数，不妨辨别从两个空间目的发端向其范围顺序打开探求，直到两个的目的临近目的重逢为止。前两种算法的计划难度大、数据构造较为搀杂。穿梭法的数据构造大略、计划功效高，但求得的阶数为好像解。正文贯串联系数据模子提出了一种鉴于矩阵迭代的算法，Voronoi图k阶临近矩阵迭代算法的上风：①空间目的的k阶临近联系运用矩阵迭代天生，缩小反复计划；②因为栅格Voronoi图的数据量大，精度的普及依附于栅格单位的细分，该算法符合栅格Voronoi图大数据集的并行化；运用矩阵保存Voronoi图k阶临近联系，利于于对数据集的组通讯（分块、播送、搜集及规约等）操纵的实行。(2)商量到Voronoi图k阶临近的天生进程须要通讯数据，安排实行了鉴于动静传播的Voronoi图k阶临近并行天生算法。鉴于矩阵迭代的Voronoi图k阶临近算法的计划功效在并行编制程序形式下有所普及：多过程的上风跟着栅格单位的细分、栅格辨别率的普及愈发突显，Voronoi图精度普及的同声MPI并行功夫的拐点西移，加快比有所普及。      (3)大众效劳办法合生化构造是暂时我国兼顾城市和乡村融合兴盛，建立社会主义融洽社会的要害课题。应用ArcGis软硬件对舆图数据的样品举行预处置——矢栅变换。正文将Voronoi图k阶临近运用在调理拯救体例和书院构造选址，辨别从人们出外采用的有理性和办法选址优化两个观点给出了少许倡导。

来源：半壳优胜鲸鱼幸运星转载请保留出处和链接！

本文链接：http://87cpy.com/219544.html