【摘 要】
：
本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多
【机 构】
：
南京大学江苏省地理信息技术重点实验室
【基金项目】
：
国家863计划资助项目(2011AA120301)
论文部分内容阅读
本文在分析典型多边形栅格化算法的基础上,研究了串行算法并行化思路,提出一种多边形栅格化算法并行框架。该并行框架包括MPI与OpenMP的双层并行模式、顾及负载均衡的矢量多边形数据划分方法、多边形栅格化基本算子调用接口。利用本文形成的并行框架对扫描线算法、边界代数法进行了并行化,并利用大规模土地现状数据验证本文所提出的并行化方法的有效性。试验结果表明,该方法能够解决矢量多边形栅格化串行算法快速并行化的问题,并行化后的算法大大减少了矢量多边形转换时间,具有良好的并行效率。
其他文献
随着全球一体化进程的逐步加快,越来越多的国产影片走出国门,外国影片也被大量引入。为了克服文化交流中的语言文化差异,字幕翻译的标准与质量尤为关键。字幕翻译具有瞬时性
以江苏近海辐射沙脊群海域为典型研究区,通过实测水深数据和水体光谱测量与分析,发现对应TM3和TM4波段的水体光谱反射率对水深信息敏感,线性相关系数分别达到-0.561和-0.694
城市化的快速推进,给我国的城市治理带来了环境多样化、利益主体多元化以及利益需求多样化的挑战。城市治理理论能够为城市化发展过程中遇到的相关问题提供较为有效的解决方
度过了有声电影试制期之后,由于政治时局动荡、电影公司经济匮乏、电影技术水平落后等诸多原因,从无声到有声转型时期的中国电影痛苦地挣扎在起跑线上,只能在既拍摄有声电影,
本试验采用热扩散法，于2006年生长季在自然条件下，对北京大兴地区集约栽培欧美107杨（Populus×euramericana cv．“74／76”）树干液流动态变化进行研究，探讨了杨树在水分胁迫状态下树
作为贴现现金流量决策方法前提的再投资假设认为,合理的再投资利率是资本成本.因而,净现值法是相对较为理想的决策分析方法.而内含报酬率法的运用具有相对局限性,但它可以给
因丙肝病毒的高度变异性，为疫苗的研制带来困难。丙型肝炎治疗上，无理想药物，干扰素联合利巴韦林抗病毒治疗是目前公认的最佳治疗方案，但是仍然存在治疗无效及停药后病情复发的问
近两年,青春电影异常火爆,各种题材的电影都能任意选择“和青春有关的故事”进行叙事。特别是将演艺圈人士的青春奋斗梦想和娱乐圈勾连起来,成为这类电影的不二选择。2015年
在英语教学中,阅读和写作两者之间是互为依托存在的,写作以阅读为基础,阅读质量的高低又以写作训练的好坏为依据。根据相关调查发现,在现今的初中学生英语教学中,由于老师在
虚拟现实应用要求图形系统具备实时渲染复杂、精细场景的能力。基于PC机群的并行渲染系统具有性价比高、扩展性好的特点,适合虚拟现实应用。该文针对虚拟现实应用设计并实现