【摘 要】
：
多边形求交是GIS空间分析的基本操作之一,提高海量复杂多边形求交计算效率对大数据时代的空间分析具有重要意义。该文针对海量复杂多边形求交计算耗时长、数据与计算资源分配
【机 构】
：
昆明理工大学国土资源工程学院,云南省国土资源厅,武汉大学测绘遥感信息工程国家重点实验室
【基金项目】
：
国家自然科学基金地区科学基金项目“顾及时空计算复杂度的云资源动态扩展和负载均衡研究”(41661086)
论文部分内容阅读
多边形求交是GIS空间分析的基本操作之一,提高海量复杂多边形求交计算效率对大数据时代的空间分析具有重要意义。该文针对海量复杂多边形求交计算耗时长、数据与计算资源分配不均的问题,提出了基于时间预测模型的高性能并行求交方法:首先通过多级包围盒进行二次检测,减少求交对象的一对多关系;然后通过包围盒检测洞、岛的方法减少不参与计算的多边形,优化复杂多边形求交处理流程;最后,通过建立非线性回归模型度量求交运算的计算耗时,并据此优化并行计算负载,有效提高了海量复杂多边形求交效率。
其他文献
通过对亚太地区近年来PSC检查数据的整理分析,总结亚太地区PSC检查中发现的船舶存在的比较集中的问题,并就船舶如何应对PSC检查以减少滞留比例进行探讨。
油研1707是以黄籽双低隐性核不育系8227A与双低恢复系898配制的杂交组合。2005-2006年在四川的区域试验和生产试验中产量分别为159．12kg／667m^2和174．33kg／667m^2，较CK（蜀杂6号）分别
事物的运动和发展的根本原因在于事物内部的矛盾性，矛盾分析法是最根本的认识方法之一。从不同的视角出发，数学教育表现出不同的矛盾关系。从教育任务看，表现为内容无限性与时间
目的：检测Rab27A与Rab27B在3种人肝癌细胞系及1种永生化肝细胞系中的表达情况，初步研究Rab27A与Rab27B表达对肝癌细胞生物学特性的影响。方法采用RT-PCR及Western blot技术，检测
临床思维能力和获取医学信息能力的培养是中医临床教学的重要内容。以老年人发热为例,列举了衰弱体质感冒、可疑噬血细胞综合征、帕金森综合征合并复杂感染和不明原因发热,尽
一般以为,上市公司的股权融资偏好是由于不合理的成本因素、有缺陷的监管制度和政策与低效的资本市场等原因造成的.本文分析认为,上市公司股权融资偏好产生的基本原因是管理
结合荆岳长江公路大桥工程实践,介绍南边跨主梁短线匹配预制、逐段拼装的施工工艺及施工技术,并运用有限元软件ANSYS对主梁运输、拼装阶段进行受力分析。结果表明：预应力混凝
《物权法》第15条规定的区分原则在公共管制领域也有适用空间,法发〔2009〕40号第16条已经阐明了最高人民法院关于这个问题的一般性认识。从具体司法实践来看,最高人民法院在
随着中国社会主要矛盾的转变和中国传统文化的影响，中国共产党的政治哲学观逐渐从斗争哲学观转向和谐哲学观。这种转变对中国刑事诉讼法的立法与司法都将产生重大影响。在斗争
[目的]探讨慢性肾小球肾炎CGN-CKD3期患者有效治疗途径。[方法]对对39例CGN-CKD3期患者采用饮食营养、西药治疗（包括降压、调脂等）结合中医辨证论治。[结果]39例患者治后不仅能