A spatial decomposition approach for accelerating buffer analysis of vector data

来源 :高技术通讯(英文版) | 被引量 : 0次 | 上传用户:tim826
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Parallel vector buffer analysis approaches can be classified into 2 types:algorithm-oriented par-allel strategy and the data-oriented parallel strategy. These methods do not take its applicability on the existing geographic information systems( GIS) platforms into consideration. In order to address the problem, a spatial decomposition approach for accelerating buffer analysis of vector data is pro-posed. The relationship between the number of vertices of each feature and the buffer analysis com-puting time is analyzed to generate computational intensity transformation functions ( CITFs) . Then, computational intensity grids ( CIGs) of polyline and polygon are constructed based on the relative CITFs. Using the corresponding CIGs, a spatial decomposition method for parallel buffer analysis is developed. Based on the computational intensity of the features and the sub-domains generated in the decomposition, the features are averagely assigned within the sub-domains into parallel buffer analysis tasks for load balance. Compared with typical regular domain decomposition methods, the new approach accomplishes greater balanced decomposition of computational intensity for parallel buffer analysis and achieves near-linear speedups.
其他文献
在中文里,“权”字,既可以是指权力,也可以是指权利。学生初学政治时,也往往“权力”、“权利”不分,而在实际生活中,人们也往往“权力”、“权利”闹不清。我国宪法规定。
统编版初中语文教材的编排体现了“读书为本,读书为要”的思想.统编版语文教材的总主编温儒敏在其著作《培养读书兴趣是语文教学的“牛鼻子”——从“吕叔湘之问”说起》中提
期刊
班级管理工作是学校管理的一个重要组成部分,班级管理工作直接影响着班级形象和学生的全面发展.良好的班级管理策略不仅能保证班级活动的正常进行,还能促进学生良好行为习惯
《黄帝内经》奠定了中医学基本理论,构建了中医理论体系基本框架,是中医学发展的基石.英译本的《黄帝内经》已达十余种,学界对此的研究越来越具体、深入.中医病症名是中医在
原发性开角型青光眼(POAG)患者应遵守医生制定的治疗方案进行治疗,定期复查,并坚持目前普遍认同的健康生活方式如拒绝吸烟、适量运动、多吃水果蔬菜等.根据现有的研究结果,PO
语文教学活动是一项创造性、综合性很强的活动.目前绝大部分中职学校存在重技术轻文化的思想误区以及中职学生整体素质差等现实因素,笔者深切感受到在中职学校教语文难,教好
随着社会发展与教育水平的日益提高,城乡教育差距逐渐淡入人们的视野.在城乡教育之间,存在着一个扇形“剪刀差”,也就是传统意义上的外来务工人员的子女,他们虽然在城市中上
期刊
目的 研究Icare回弹式家用眼压计(Icare Home)与Goldmann压平眼压计(GAT)测量眼压的一致性.设计 前瞻性病例系列.研究对象 原发性开角型青光眼患者52例(52眼).方法 同时用Ica
随着我国经济和科技的发展,数学教育越来越受到人们的重视,数学专业是高端科技人员的重要来源,航空航天、生物制药、机械制造、桥梁建设等都离不开数学知识的支撑,由此可见数
期刊
随着社会的进步和经济的发展,我国的信息技术和互联网技术已经日趋成熟,而且开始被广泛应用到人们生活的各个领域总.在这样的时代背景下,高校的思政教育工作一定要紧随潮流,
期刊