采用向量代数法对点与多边形拓扑关系进行推理和判断,具有较好的算法复杂度。文章首先对点与多边形位置关系判断方法进行介绍,进而研究基于向量代数的点与多边形拓扑关系判断方法,主要研究内容包括向量叉积、平面内两线段关系判断、点与多边形关系判断、算法测试分析等。
面状多边形之间会出现相互重叠和空隙,如何快速处理这些拓扑关系的错误是一个影响效率的关键问题。本文介绍应用FME和ArcGIS相结合的技术方法,解决多边形要素之间出现相互重叠和空隙的情况;并在此基础上,在FME中实现对经重叠和空隙处理的多边形要素层进行规则的编号,实现基础数据质量控制。
作者:赵真; 沈敬伟; 谭诗腾 期刊:《测绘》 2017年第03期
Douglas—Peucker算法通常用于线状矢量数据压缩,但是该算法未考虑空间对象之间的拓扑关系。矢量数据中面状地物由多条线闭合组成,使用该算法进行面状数据压缩时容易造成公共边出现“裂缝”或者自相交等状况,使得压缩后数据失真。针对该问题,本文提出一种考虑空间对象拓扑关系的面状矢量数据Douglas—Peucker压缩算法,即先对多边形进行分段处理,提取出公共边和非公共边,结合边的拓扑关系,再利用Douglas—Peucker算法进行数...
作者:罗群; 刘春雨; 顾强; 张志龙; 吴莉萍; 葛磊蛟 期刊:《电测与仪表》 2019年第19期
配电网的拓扑结构在日常检修、异动和扩建过程中经常发生变化,加之配电网中实时量测数据和配置的传感器数量有限,开关缺乏实时遥测,这导致拓扑生成器常常不能有效获得配电网拓扑结构。目前常见的拓扑辨识方法并不能很好地适应配电网以上特点,因此为避免因配电网拓扑结构发生严重错误引起的配电网状态估计失真,提出了一种新的拓扑辨识方法。该方法基于匹配环路功率确定可能的拓扑结构,并根据公共量测值对可能的拓扑结构进行状态估计...
作者:吴亮然; 林剑; 刘毅志; 刘敏 期刊:《计算机工程与应用》 2020年第01期
针对单物流中心大规模多区域的物流配送中存在的车辆路径规划不合理、装载率不高的问题,提出了一种基于车辆配送线路的区域间协同配送方法。该方法通过配送区域间的拓扑关系生成区域协同配送网络,进而依据一次配送中的有货区域信息生成车辆初始配送线路,并对具有相邻关系的线路进行配送线路间调整,从而形成最终的车辆途径配送区域的配送线路。在此基础上,依据配送区域内订单的分布情况以及单一区域扫描-遗传算法的配送方法,设计了...
作者:赵志明 期刊:《测绘与空间地理信息》 2019年第11期
国土资源数据具有时间相异、基准相异、平台相异等多源异构性,给国土资源信息化建设造成障碍。针对当前数据备份、数据拷贝、局域网共享等简单共享方式的不足,本文提出了一种基于不同平台的国土异构数据共享方法。该方法首先利用中间件技术和动态投影技术进行数据异源整合,然后利用ArcGIS API for Flex和SuperMap iClient for flash构建服务平台,相互调用共享多源异构数据。实验表明,两个平台通过服务调用和聚合可实现无缝共享多源...
阐述了GIS空间关系研究的现状,介绍了GIS空间数据误差或不确定性引起的拓扑关系不确定性,以及空间推理、空间查询处理和拓扑关系理论在GIS中的应用。
作者:戢武平; 刘阿亭 期刊:《测绘标准化》 2011年第04期
线线间的拓扑关系比较复杂,目前很少有模型能对线线间的拓扑关系进行详细描述。9-Intersection模型是比较突出的模型,但是对部分线线间的拓扑关系也无法区分描述。提出线线拓扑关系5元组描述模型,该模型根据点集拓扑学,线由内部和端点构成,以及线线间的内部和端点只有相离、相交、相接、相邻和重叠,因而用2个元组来描述端点的拓扑关系,再用3个元组来描述线线内部的拓扑关系。
作者:翟娜; 李庆东 期刊:《测绘标准化》 2010年第01期
Dijkstra算法是求解最短路径问题的经典算法,但在实际应用中还存在一些问题。提出了对传统的Dijkstra最短路径算法改进的新方法,即对复杂的公路网数据进行预处理,生成路网拓扑结构数据文件,并结合Dijkstra算法按路径长度递增次序产生最短路径的思想来求解公路网复杂线状图形的最短路径问题。
介绍了利用CASS地形图建立MapInfo数据库的具体方法,并对CASS数据的分层、数据入库前的准备工作、CASS数据转换为MapInfo数据的具体方法以及MapInfo数据库的整理等进行了介绍,并提出利用MapInfo可以实现地理信息综合服务的方法。
作者:王金艳; 许汉刚; 李丽梅 期刊:《地质学刊》 2016年第04期
通过城市活动断层数据库建立断点与断层的拓扑关系,结合遥感解译、物探、钻探、地质地貌等多项专题数据的成果,综合判定断层的空间位置与展布特征。精确定位后的断层F1与资料收集确定的断层最大直线距离达到1km;F2向西南延伸了11.2km,与目标区初定断层最大直线距离为2.4km;F3向北东延伸约6.7km,与目标区初定断层最大直线距离为0.8km;F4向东延伸约5.7km,与目标区初定断层最大直线距离约1.6km。断层精确定位对城市规划...
矿山信息系统是GIS的一个重要分支。矿山信息系统主要面对两类空间目标,即掘进巷道和地层。对整个矿井而言,巷道是其核心部分。本文在深入分析矿山测量信息的基础上,分析了所包舍的拓扑关系。
作者:陆玉祥; 张燕平 期刊:《现代测绘》 2019年第01期
一、二等水准测量在区域高程控制测量与工程测量中应用广泛,因此对其观测成果的自动化、高质量质检尤为重要。根据《测绘成果质量检查与验收》规范对水准测量观测成果质量要素进行分析,对电子观测手簿、外业高差与概略高程表、水准标尺长度改正系数表等关键数据项的解析和提取进行了研究。在ArcEngine基础上,基于Geodatabase数据模型存储水准矢量与属性数据,建立水准点、测段、区段、水准路线、水准环间的拓扑关系,然后在矢量图形...
作者:刘光孟; 刘万增 期刊:《测绘工程》 2014年第01期
针对地图制图数据库更新中多源数据匹配问题,通过提取线目标中的特征点,建立一种基于空间位置和拓扑关系的匹配模型,对特征点进行相似性匹配.实验证明该模型匹配效果良好,基本满足数据更新中图形纠正的需要.
作者:胡圣武; 许辉; 王新洲; 李长春; 李爱国 期刊:《测绘工程》 2004年第04期
论述了GIS中拓扑关系的重要性,论证了地理实体存在不确定性以及与确定性的相关问题。提出在不确定性下的一种统一的空间拓扑关系模型,概括了不确定性下的拓扑关系的研究进展。
文章阐述了使用Geodatabase模型建立油田原油集输系统拓扑关系的基本思路,通过对设施特点的分析总结出了原油集输系统的几何网络与逻辑网络,并给出了使用几何网络建立拓扑关系的工作方法与建立流程。
作者:贾俊涛; 谭冀川; 孔海英; 孟婵媛; 孙昊; 李明辉 期刊:《海洋测绘》 2012年第02期
首先构建离散水深的Delaunay三角网,快速进行Delaunay三角网中点、边、三角形之间拓扑关系的存储。然后计算相邻离散点的平均距离,使其作为水深边界提取的距离阈值。最后遍历Delaunay三角网,利用边与三角形的拓扑存储结果和距离阈值,提取出离散水深边界。实验证明,该方法具有结构简单、操作便利、内存占用少、计算效率高等特点,能够实现离散水深边界的快速智能化提取。
作者:郭邦梅; 乔占明; 阿慧娟 期刊:《工程技术研究》 2018年第16期
道路选取是地图综合中的重要组成部分,基于道路网眼密度的选取即是其中一种较理想的方法,但目前大部分学者以大方向展开论述,忽略了如何有效、合理地构建道路网眼。本文将多边形拓扑关系构建方法应用于道路网眼的搜索中,在考虑道路段属性的基础上构建道路网拓扑结构,并快速准确地搜索出所有的道路网眼。
作者:罗丰; 王丽园; 李霖; 杨晶 期刊:《地理信息世界》 2019年第02期
BIM作为工程建设领域的热门新兴技术,包含建筑物全生命周期内的各种数字化信息,但其对要素间空间关系的描述限于建筑领域的专业性表达,以及建模过程中的预定义。基于BIM数据的几何-语义特点,提出一种自动化构建BIM建筑要素拓扑关系的方法,并以此为基础搜索室内封闭空间的边界建筑要素,得到以建筑要素为单元的室内空间划分;以整层建筑物空间作为实验数据,通过实验结果验证了算法的准确性,实现BIM室内三维空间分割,为基于BIM的空间分...
本文介绍了地理信息系统及其应用软件ArcGIS,主要分析了地理要素的接边技术和拓扑关系的构建,对地理信息数据的编辑与更新以及GIS数据的优化能起到一定积极的作用.