免费论文摘要：鉴于多核CPU的平面Voronoi图并行天生算法接洽

Voronoi图是计划好多傍边十分要害的一局部，而且在很多范围傍边有要害的运用。因为Voronoi图具备迩来性、连接性等稠密本质和比拟体例的表面体制，此刻仍旧在图形学、板滞工程、地舆消息体例、假造实际、呆板人路途筹备、图像处置、CAD等范围获得普遍运用，也是处置隔绝计划、碰撞检验和测定、路途筹备等计划好多其它题目的灵验东西。基于它有如许普遍的运用范围和在各个上面的要害运用，接洽Voronoi图的天生算法是很有表面和本质意旨的。暂时，天生Voronoi图的本领有两种：矢量本领和栅格本领，矢量本领天生Voronoi图对准分割点而言是很灵验的，而对于线、面等搀杂的空间目的而言，算法和数据构造都特殊搀杂，实行起来艰巨很大，便宜是可获得较透彻的Voronoi图；栅格法天生Voronoi图对立大略少许，更加是对于较搀杂的空间目的，然而栅格数目多，天生功效对立较低，在精度上生存确定的缺点。对准那些情景，正文处置的数据是本质舆图数据，空间目的比拟搀杂，以是沿用栅格本领来天生Voronoi图.因为处置栅格Voronoi图天生算法的数据量较大，为了普及计划功效，将并行思维应用于Voronoi图天生算法中。但是多核平台的运用在这一范围尚未打开。所以，正文发展对Voronoi图的天生举行多线程并行优化，使运用步调本能大为普及。并在多核平台长进行了考证，进而获得比拟高效的Voronoi图的天生算法，证领会多核平台和并行计划表面的出色性。正文所唱工作归纳如次：（1）在古人的处事普通之上，应用数学样式学中的伸展算子，天生栅格Voronoi图，并将此算法应用到本质的舆图数据上头。天生了本质舆图数据的栅格Voronoi图。这在一局部傍边，正文从以次四个上面举行商量：①成长元为点状目的；②成长元为线状目的；③成长元为面状目的；④成长元为点、线、面包车型的士复合目的。（2）在多核平台下结兼并行计划表面，胜利地对Voronoi图的栅格算法举行了多线程并行优化，灵验地普及了功效。到达了接洽手段。（3）舆论结果将Voronoi图运用到都会大众办法选址领会和优化中，对西安市的都会书院和公园的构造举行了领会，并提出了少许较有理的倡导。

来源：半壳优胜育转载请保留出处和链接！

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