【摘 要】
：
本文通过对图幅进行网格化划分,建立网格索引,对弧段按网格建立R树空间索引,进一步降低了空的相交判断次数;根据网格之间一定的独立性,对不同网格内弧段进行并行化求交,并在单CPU多核计算机上利用OpenMP并行机制对算法进行了实现。分析与实验表明:改进后的新算法对较大数据量弧段求交的处理效率较高,与同类算法相比,在空间数据拓扑的建立与空间分析的应用中具有一定优势。
论文部分内容阅读
本文通过对图幅进行网格化划分,建立网格索引,对弧段按网格建立R树空间索引,进一步降低了空的相交判断次数;根据网格之间一定的独立性,对不同网格内弧段进行并行化求交,并在单CPU多核计算机上利用OpenMP并行机制对算法进行了实现。分析与实验表明:改进后的新算法对较大数据量弧段求交的处理效率较高,与同类算法相比,在空间数据拓扑的建立与空间分析的应用中具有一定优势。
其他文献
本文从认知科学角度,探讨了有关人类思维的能动意象思维理论,揭示了意象图式对于能动意象思维的决定性作用;以意象图式为切入点,通过对于MacEachren建立的地图可视化扩展特征ID模型的分析,研究了以空间意象图式为"引擎"的地理能动意象分析方法;基于不同空间规模下人类感知/认知能力的差异,通过对空间特征、空间对象与空间格局的研究,建立了地理空间"特征-对象-格局"意象图式;以易康(eCognitio
本文引入本体论思想研究空间关系,设计了地理空间本体的总体框架,构建了空间关系本体模型,并用TBC实现了模型的表达。然后基于河南省行政区划数据构建了地理本体实例库,实现了空间关系本体的OWL表达。最后经过实例验证,研究结果有利于空间关系知识的共享和重用。
编辑部即日起搬迁至新址:北京市海淀区莲花池西路28号,邮编100830。电话:010-63880931。样稿请按新地址投递。
本文旨在解决从多源异构、多维的城市建设用地空间数据中深入挖掘有效信息的难题,从城市建设用地空间数据仓库构建的需求出发,对空间数据仓库的相关概念进行了分析探讨,包括数据立方体、维、度量、事实等。同时,以城市建设用地利用为主题,建立了多维数据模型,提出了构建城市建设用地空间数据仓库的具体流程与方法。并以北京市中心城区的建设用地利用为例,从建设高度、建筑基底面积等角度研究了北京市城市建设用地的利用强度特
本文基于相关分析粗差探测原则,提出了一种新的多维粗差的同时定位和定值算法,基于相关分析的粗差探测原则将观测数据预分类,大幅减少了迭代计算量,使得本方法能够适用于处理大量的观测数据;本文算法采用的分类标准充分考虑了观测值真误差对改正数向量的影响以及粗差与改正数向量的相关关系,最大程度地避免了错误分类。该算法对粗差的搜索和判断标准给予了合理的依据,搜索、计算效率较高,可应用于摄影测量领域。本文以匹配数
基于二维图形数据重构三维模型是建筑三维建模的重要手段。二维图形中建筑构件的图形识别是三维建筑模型重构的关键。针对现有二维建筑图形识别算法鲁棒性缺乏、抗图形变换能力低和不易扩展等问题,本文构建了统一表达制图符号几何特征、拓扑关系特征和语义属性特征的属性图;实现了抗旋转、缩放的建筑构件识别,确保了算法的鲁棒性。系统分析了图纸空间到模型空间的语义映射关系,并利用3DMax脚本实现了三维建筑模型自动构建。
针对复杂地理环境下最短路径寻优问题,文章设计了基于障碍距离的优化算法。算法引入了地表距离、障碍距离等概念,综合考虑了地理空间高程、坡度、障碍物等空间信息,以适合于复杂地形条件下目标间距离计算;在对目标地理空间网络化基础上,通过确定搜索空间、搜索方向、网络弧段权值等,构建完整的网络拓扑关系网;应用遗传算法进行最优线路寻优,最后通过实验验证了算法的可行性。
2月28日上午,中国测绘科学研究院测绘地理信息科技名家讲坛开坛仪式暨首场讲座在中国测绘创新基地举行。中国工程院院士、地图学与地理信息工程专家、解放军信息工程大学教授王家耀应邀出席开坛仪式并作首场报告。本次名家讲坛由我院副院长吴岚主持。来自我院、国家基础地理信息中心、地图技术审查中心、测绘发展研究中心、中山大学、北京市测绘设计研究院共计120余人参加了开坛仪式并聆听首场讲座。
基于规则格网系统进行空间自相关统计是地学分析中常用的研究方法,全局Moran指数是空间自相关最常用的统计量之一。传统的计算全局Moran指数的方法难以满足大数据量的计算需求。本文对Moran指数计算的实现过程进行了研究,并根据规则格网数据的空间特点提出了全局Moran指数计算的优化方法。并将优化算法的运行效果与常用的GIS软件进行了比较,表明优化算法具有可靠的精度和更好的运算效率。
教育部高等学校测绘学科教学指导委员会和中国测绘学会测绘教育委员会联合举办的"则泰杯"第六届全国大学生测绘科技创新论文竞赛于2013年12月18日前在郑州落下帷幕。这次竞赛仍然是由北京则泰盛业科技发展有限公司出资并冠名、信息工程大学承办的。竞赛仍同往年,分四个步骤:首先各大学的本科学生撰写论文、学校的教师推荐并写出评语,经学校内部评审后推