A parallel method to accelerate spatial operations involving polygon intersections     

Chen Zhou  Zhenjie Chen 《International journal of geographical information science》2018,32(12):2402-2426

Polygon intersection is an important spatial data-handling process, on which many spatial operations are based. However, this process is computationally intensive because it involves the detection and calculation of polygon intersections. We addressed this computation issue based on two perspectives. First, we improved a method called boundary algebra filling to efficiently rasterize the input polygons. Polygon intersections were subsequently detected in the cells of the raster. Owing to the use of a raster data structure, this method offers advantages of reduced task dependence and improved performance. Based on this method, we developed parallel strategies for different procedures in terms of workload decomposition and task scheduling. Thus, the workload across different parallel processes can be balanced. The results suggest that our method can effectively accelerate the process of polygon intersection. When addressing datasets with 1,409,020 groups of overlapping polygons, our method could reduce the total execution time from 987.82 to 53.66 s, thereby obtaining an optimal speedup ratio of 18.41 while consistently balancing the workloads. We also tested the effect of task scheduling on the parallel efficiency, showing that reducing the total runtime is effective, especially for a lower number of processes. Finally, the good scalability of the method is demonstrated.  相似文献   

基于GPU的任意多边形相交面积计算方法     

高艺  罗健欣  裘杭萍  唐斌  吴波 《测绘工程》2017,26(12)

一直以来,任意多边形相交面积的高效计算都是地理信息系统中空间分析算法研究的重点。文中提出了一种基于GPU的栅格化多边形相交面积算法GPURAS,在此基础上,分别采用蒙特卡罗方法和遮挡查询技术进一步提出GPURASMC算法和GPURASQ算法,并证明了上述算法的正确性。实验对简单多边形、任意复杂多边形及大数据量多边形进行了测试对比,结果表明:GPURAS算法精度高,通用性较好但效率受CPU与GPU通信延迟的影响;GPURASMC算法效率较高但牺牲了部分精度;GPURASQ算法精度高、效率高但局限于特定运行环境。与基于CPU的传统算法相比,文中所提3种算法效率更高,在处理包含大量顶点的多边形时,效率提升尤为明显。  相似文献   

最佳地电台台址条件与环境条件的讨论   总被引：3，自引：0，他引：3  

李正南  张德信 《地震》1997,17(1):80-97

地电台观测地电阻率及其变化以研究地震活动规律，首要的问题是如何选择或评估其台址的优劣，选取最佳地电台台址。文中讨论了地电台台址的地质构造条件、测区地下介质结构条件、介质水文条件、地形地貌条件、电磁干扰等对地电台站观测效能的影响，为选建和评估地电台台址提供较全面、系统的依据。  相似文献   

图像重建的射线交切反投影法   总被引：1，自引：0，他引：1  

周海南 《CT理论与应用研究》1992,(3)

本文详述了一种快速图像重建方法——射线交切反投影法。它吸取了代数重建算法的某些长处,但无迭代计算,简单实用,对于野外作业使用更显得方便,利用此方法,重建了实测的电磁波吸收系数图像,它比传统的阴影交汇法有更好的分辨率。  相似文献   

塔里木盆地西部的新生代断裂活动   总被引：1，自引：0，他引：1  

张强  黄太柱  李慧莉  李曰俊  蒋华山  马庆佑  蔡习尧  文磊 《岩石学报》2016,32(3):833-846

研究区以塔里木盆地西部的巴楚隆起为核心,包括其南侧的麦盖提斜坡和北侧的北部坳陷(阿瓦提凹陷)。这里新生代断裂异常发育。以鸟山-古董山地区为重点,通过精细的地震剖面解释,在塔里木盆地西部识别出5期新生代断裂活动,分别发生于:白垩纪末-古近纪初(ca.65Ma)、中新世末-上新世初(ca.5Ma)、上新世末-更新世中期(ca.3~1.5Ma)、更新世中-晚期(ca.1~0.1Ma)和全新世(ca.0.01Ma)。中寒武统和古近系膏盐层构成了研究区的2个主滑脱面。ca.65Ma的冲断受控于基墨里中间大陆与亚洲大陆碰撞的远程效应;ca.5Ma、ca.3~1.5Ma、ca.1~0.1Ma和ca.0.01Ma的断裂活动(包括滑脱断层、冲断层、走滑断层和正断层)均受控于印度-亚洲碰撞的远程效应。晚新生代(中新世以来)的断裂活动以脉动式冲断为特征,两次相邻脉动式冲断之间为时间不等的短暂的构造间歇期;间歇期构造平静,甚至可以形成正断层。  相似文献   

一种倾斜影像外方位元素计算方法     

赵明衍  戴晨光  狄亚南  仇多兵  张伟政 《测绘科学技术学报》2016,(3):263-268

提出一种利用相机POS数据和少量影像数据标定倾斜相机间位置关系并计算倾斜影像粗略外方位元素的方法。首先对选取的垂直和倾斜影像进行影像匹配,获得精确同名点坐标;然后垂直影像同名点对前方交会获得地面点坐标,接着倾斜影像后方交会获得其外方位元素;最后利用倾斜和垂直影像的外方位元素标定子相机间的相对关系,并根据相对关系求出所有倾斜影像的外方位元素。采用AMC580倾斜影像数据进行试验,结果表明:提出方法可求得所有倾斜影像的粗略外方位元素,并验证了外方位元素的直接对地定位精度,证明了该方法的可行性。  相似文献   

面向带洞面状对象间的拓扑关系描述模型   总被引：1，自引：1，他引：0  

沈敬伟  周廷刚  朱晓波 《测绘学报》2016,45(6):722-730

为研究带洞面状对象间的拓扑关系,提出了一种25IM(25交集模型)。以点集拓扑理论为基础,对带洞面状区域的内部、边界和外部进行定义。分析了9IM(9交集模型)在表达带洞面状对象间拓扑关系方面存在的问题,将带洞面状对象分为内部、外边界、内边界、外边界外部、内边界外部共5部分,提出了一种5×5的矩阵模型,即25IM。基于点集拓扑理论,定义了8条规则来排除不符合逻辑的拓扑关系。基于25IM,对8种基本拓扑关系:相离、相接、重叠、覆盖、包含、相等、被覆盖和被包含,进行细分描述。结果表明,本文提出的25IM能够更为详细地表达带洞面状对象间的拓扑关系。  相似文献   

生物标志物分析技术在溢油源识别中的应用     

鲍燕  徐大庆  王忠  金洪蕊 《地质论评》2021,67(Z1):67z1257-67z1258

  相似文献   

基于灰色系统模型的IGS精密钟差预报     

潘绍林  张显云  杜宁  范旭亮  张俊 《测绘工程》2015,(4):20-24

钟差是精密单点定位中的重要误差源,IGS及其分析中心能够提供高精度卫星钟差改正信息,但其具有滞后性,一般要13d后才能获取。基于此,在讨论灰色系统建模的基础上,利用12d的IGS钟差文件进行GM(1,1)建模与预报,并将其结果与二次多项式的预报结果进行比较分析,同时对Rb钟和Cs钟的GM(1,1)模型预报效果进行讨论,得出一些有益的结论。  相似文献   

基于三维平差的基坑监测数据处理方法探讨     

黄志伟  刘晓华  龚率  许挺  杨君祥 《测绘工程》2015,(2):51-54

在基坑监测自由测站边角交会构网监测方法的基础上,提出基于全站仪观测数据的三维平差数据处理方法。通过结合工程实例,对监测数据进行精度分析,并比较三维平差与传统平差方法的计算结果,验证文中方法可满足二级基坑的监测精度要求,能准确、高效地监测基坑形变。  相似文献