Voronoi图栅格算法研究_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

Voronoi图栅格算法研究

作者: 浏览:11次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：Voronoi图栅格算法研究，论文范文关键词：Voronoi图栅格算法研究
Voronoi图栅格算法研究毕业论文范文介绍开始：
【论文摘要】：Voronoi图是计算几何中的一个重要研究内容,它在气象、地质、地理信息系统、城市规划、分子化学、生态学、图像处理、计算机图形学、虚拟现实、CAD、碰撞检测和机器人路径规划等领域得到广泛应用,也是解决Delaunay三角化、骨架计算、凸包计算以及最小树生成等计算几何问题的有效工具。因此构建Voronoi图显得尤为重要,Voronoi图的生成方法主要分为矢量生成方法和栅格生成方法两大类。矢量方法的研究较早,方法众多,其中最为典型的方法主要有：增量法、分治法与间接法。矢量方法的优势是生成的Voronoi图精度高；存在的问题为对生长元有要求,只能是点和半线,若是线和面需要将其分解破（本文此处忽略..）坏完整性,并且存储结构比较复杂。由于矢量方法存在的问题,人们开始研究栅格生成算法。栅格方法是对生长元没有限制,但生成的Voronoi图精度低、耗时长。栅格方法典型的有两种：基于传统距离变换Voronoi图栅格方法和基于活动像素主动扩张Voronoi图栅格方法。在实际应用中,通常需要以实际地图数据作为Voronoi图的生长元。地图数据有两大特点：1、数据量大。2、通常包含点、线、面各类目标,及由点、线、面组合而成的复合目标等复杂空间实体,因此用矢量方法难以生成实际地图的Voronoi图。与矢量方法相比,栅格方法能较好地处理复杂空间实体,但要考虑算法效率和精度问题。本文通过调节栅格大（本文此处忽略..）小,细分格网保证Voronoi图的精度。同时考虑到地图数据本身的数据量就较大,随着栅格大小逐步细化,数据量会进一步增大,效率会更低。为了提高算法的效率,本文将并行处理技术应用于Voronoi栅格生成算法,提出两种Voronoi图并行栅格生成算法,一种是基于活动像素主动生长的,另一种是基于改进归属法的,同时配合细分格网,可以较好保证生成的Voronoi图的高精度和高效率。本文所做工作总结如下：(1)本文首先提出了基于MPI的并行栅格Voronoi图生成算法,以活动像素主动生长做为生成Voronoi图的基础,提出了基于MPI的行式、列式、和棋盘式3种不同数据分割方法的并行Voronoi图（此处忽略..）栅格生成算法,并对3种不同数据分割方法进行了效率和扩展性分析。通过多组对比实验,表明该并行算法和细分格网结合可以在保证精度的前提下有效地提高算法的效率,但适用于集群机效果不明显。(2)鉴于集群机的普遍存在,而最初的串行算法适用于集群机效果不好,因此我们对原串行算法实现进行改进,并在该改进算法的基础上提出了新的基于MPI并行算法。通过多组实验对比,表明该并行算法有效的提高了算法的效率并且适用于集群机。又由于现在商品化的集群系统大多是多核处理机集群,混合编程模型更适合,所以又提出了基于MPI+OpenMP的并行算法,大量实验表明混合编程模型在性能上得到了提高。(3)在王新生提出的一种新型栅格方（略..）法的基础上,提出了一种新的判断空白栅格归属的栅格方法——改进归属法,通过大量实验证明：(a)该算法的效率高低不是单纯的由空白栅格个数决定,还需要考虑到空间目标的数量、分布、形状;(b)该算法与传统栅格算法相比性能更高。(4)在改进归属法的基础上的首先提出了基于MPI的改进归属法的Voronoi图并行栅格生成算法,通过多组实验证明：该并行算法和细分格网结合可以在保证精度的前提下有效地提高算法的效率,并适合于集群机。接着又提出了基于OpenMP+MPI的改进归属法的Voronoi图并行栅格生成算法,通过大量实验对比,表明混合编程模型在性能上得到了提高。

以上为本篇毕业论文范文Voronoi图栅格算法研究的介绍部分。

本论文在免费论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：新散文文体探索评议

下一篇：昆虫越海迁飞过程中的成层现象及..