基于GDF的道路网完全拓扑生成算法

拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据IS0GDF4．0的要求和道路网拓扑关系的特点，研究了一种道路网完全拓扑关系的生成算法，即根据点的几何坐标生成结点—边拓扑关系的算法，以及从标识点出发利用Qj算子生成部分非传统面拓扑关系的算法。实验表明，此算法的时间效率较高，特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。     

基于GDF的道路网完全拓扑生成算法

拓扑关系生成是导航空间数据库构建的一个关键环节。该文根据ISOGDF4.0的要求和道路网拓扑关系的特点,研究了一种道路网完全拓扑关系的生成算法,即根据点的几何坐标生成结点—边拓扑关系的算法,以及从标识点出发利用Qi算子生成部分非传统面拓扑关系的算法。实验表明,此算法的时间效率较高,特别是部分面拓扑关系的定义及生成算法能满足实际导航应用的需要。     

空间认知对等导航电子地图的简化探讨

基于地图功能的改变和移动服务独特的用图环境,提出采用“空间认知对等地图”以满足导航用户的认知需求;介绍“空间认知对等地图”的概念和地图中应表现的认知信息、地图的简化过程和简化过程中的拓扑关系维护,给出地图的简化效果。这种地图不仅能满足空间认知需要,而且能缓解目前在LBS应用中存在的地图数据与屏幕大小的矛盾,适应移动环境下用户的多行为状态和终端硬件特点。     

一种基于拓扑信息的多边形数据自动生成算法

在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作。该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI)。介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证。     

基于MapX的最优路径分析

现有基于MapX的最优路径分析,对于TAB格式数据拓扑信息的提取方法单一,且未考虑导航特征。该文结合道路导航特点,提出了一套基于MapX的最优路径分析解决方案。首先由TAB格式数据提取拓扑信息,为最优路径分析奠定数据基础;然后针对导航的特征,即最优路径分析的起点和终点可能出现在道路网外,着重讨论了对于Dijkstra算法的拓展。     

三维地籍空间拓扑关系特征分析与分类研究

三维地籍空间拓扑关系是三维空间拓扑关系在地籍领域的应用,随着三维地籍的发展和地籍数据应用范围的拓展,三维地籍空间拓扑关系的重要性日益凸显。该文在总结地籍空间拓扑关系和三维空间拓扑关系研究现状的基础上,讨论了三维地籍空间建模对象和空间数据特征,并以此为基础分析总结了三维地籍空间拓扑关系的特征,提出了三维地籍空间拓扑关系类型分类方法。依据地籍对象几何维度的不同,将三维地籍空间拓扑关系划分为10个类别,对每个类别中拓扑关系进行详细划分后得到82种三维地籍空间拓扑关系类型。三维地籍空间拓扑关系分类研究成果可以为三维地籍空间拓扑关系分析与计算、地籍宗地更新、地籍空间数据拓扑一致性检验等提供研究基础。     

内蒙古地学基础数据库建设及今后工作建议

数据库是按照一定结构组织的相关数据的集合,是在计算机存储设备上合理存放的相互关联的数据集。地质数据库就是地理信息系统在计算机物理存储介质上存储与应用相关的地质数据的集合。地质数据库数据分为空间数据(图形数据)和属性数据(非图形数据),但两者往往是联系在一起的。拓扑关系的建立是建立空间数据库的核心,只有建立了拓扑关系,才能进行空间分析和统计。目前所采用的平台主要有MapGIS、ACCESS等。其中MapGIS的功能强大,可以进行图形处理和属性录入等操作,应用方便,因此我区的地质数据库大都是在该软件下完成     

一种面向大规模空间数据的拓扑关系检查算法

空间数据拓扑关系检查是GIS应用中空间关系分析及网络分析的重要基础。该文主要面向通用性GIS平台软件中的矢量数据拓扑关系检查,提出一种面向大规模空间数据的拓扑关系检查算法,介绍了算法设计思路、核心数据结构、处理流程等内容,并针对使用较为频繁的"线内无重叠"、"线内无悬线"、"面内无缝隙"3个拓扑关系检查规则进行了算法的详细阐述。最后,对这3个拓扑关系检查算法进行了对比验证和分析。实验表明,该算法在保证拓扑关系检查结果正确性的基础上,具有较高的检查性能,适宜于大规模空间数据的拓扑关系检查。     

基于P2P的分布式矢量地理数据在线服务研究

研究P2P环境下矢量地理数据在线服务的关键技术,提出了一种基于Linking机制的矢量地理数据组织、分割及无损拓扑重建方法.通过将矢量要素各个层次的链接关系记录在Linking信息中,形成一种松散的分布式拓扑关系,并支持矢量数据无损重建.实验证明了该组织方式和相关算法的健壮性、高效性及完备性.     

简单要素模型下多边形叠置分析算法

现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。     

时空拓扑关系描述及其推理研究

空间目标处于一定的时间与空间中,时态拓扑关系和空间拓扑关系经常交织在一起,形成时空拓扑关系,因此有必要在统一框架下研究时空拓扑关系.基于Allen对时态拓扑关系和Egenhofer对空间拓扑关系的研究,对时态拓扑关系和空间拓扑关系分别采用3×3的矩阵进行描述,将时空拓扑关系表示为3×6的矩阵,并描述了简单面/面之间的104种时空拓扑关系.在研究时态拓扑关系推理和空间拓扑关系推理的基础上,提出了一种时空拓扑关系推理方法.该文提出的时空拓扑关系描述和推理方法对于拓展时空拓扑关系的研究具有重要意义.     

地图与遥感

地图学的一般问题P2082006021893空间拓扑关系定量描述与抽象方法研究=Research on quan-titative representation and abstraction of spatial topological rela-tion between two regions/郭庆胜,杜晓初…∥测绘学报.—2005,34(2).—123~128具有复杂形状的空间区域之间拓扑关系的表示与抽象是空间信息多尺度表达和可视化中必须解决的问题.本文讨论区域之间拓扑关系边界交集成分的定性描述方法,并在此基础上提出度量化边界交集成分描述方法,运用这种详细的描述方法,探讨空间区域之间拓扑关系抽象的规律,可为地图自动综合中空间关系的维护…     

我国近期移动地图与互联网地图发展综述

我国移动地图与互联网地图逐渐成为地理信息与电子地图应用的主流趋势.该文从地图数据的组织与传输机制、可视化技术、在线地图服务以及导航各行业拓展应用等方面,总结了我国近期移动与互联网地图的研究进展,点评了目前发展中存在的若干问题,结合我国实际情况展望了其发展前景.     

面向指路标志系统的交通网络数据模型及应用

指路标志指示的信息与路网的拓扑数据、几何特征和交通网络的服务规则紧密相关。在传统的弧段—结点数据模型基础上拓展了结点—邻近结点拓扑关系,加入与交叉口相关的路网几何特征和交通网络服务规则,建立面向指路标志系统的交通网络数据模型。将这种数据模型应用于广州市城市路网的指路标志系统中,实现了城市路网指路标志的自动生成。     

复杂体目标之间三维拓扑关系描述模型

三维空间拓扑关系是空间关系研究领域的重要问题。该文分析了三维空间拓扑关系的研究进展和存在的问题,以点集拓扑理论为基础,提出用于描述复杂体目标之间三维拓扑关系的点邻域模型,以15种点邻域结构涵盖三维空间中两个体目标之间任意一点的归属关系,基于点邻域结构设计了描述体目标之间三维拓扑关系的编码。典型三维拓扑关系实例的比较分析表明,对于9IM模型所能区分的三维拓扑关系,点邻域模型均可区分;对于一些复杂的9IM模型无法区分的三维拓扑关系,点邻域模型仍然给出了唯一的描述结果。因此,点邻域模型区分出的复杂体目标之间拓扑关系的种类更多,对三维拓扑关系的描述更加精确。     

面向矢量数据叠加分析的拓扑一致性处理研究

在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。     

浅谈ARCGIS数据模型GeoDatabase

Geodatabase是一种采用标准关系数据库技术来表现地理信息的数据模型。是ESRI公司建立的面向对象的空间数据模型,它真实的反映了现实世界的物理实体,在继承传统的Coverage数据格式拓扑关系管理优势的同时,提出了基于规则的拓扑关系管理机制,并给出了配套的应用工具对其进行交互处理     

基于GIS的高质量约束Delaunay三角网格剖分

在分析现有非结构化网格剖分算法的基础上,提出了一种GIS支持下的改进分治算法实现约束Delaunay三角网格剖分.该方法利用了GIS的空间拓扑关系对算法输入数据进行预处理,基于三角形的统一数据结构实现了网格细化,对输出剖分网格进行准确的拓扑和约束条件的检查,并基于推进阵面算法思想,结合空间邻近拓扑关系实现了三角剖分节点和网格的重新编号,方便了实际问题中开边界条件的赋值,提高了计算效率.实例应用表明,该方法大大简化了数值模型非结构化网格剖分的前处理过程,集成了几种综合算法的优点,在保证原分治算法时间复杂度的基础上,提高了约束条件下Delaunay三角网格生成的质量.     

一种基于TIN的地形剖面线生成算法

在目前已有基于规则格网(Grid)生成地形剖面线的基础上，提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系，实现了与剖面线相交三角形的快速搜索，大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系，该剖面线生成算法还适用于多分辨率的海量TIN数据。     

地图与遥感

地图编制与应用P2082006043824WorldWideWeb(WWW)上矢量地图数据的多分辨率传输算法=AnalgorithmforprogressivetransmissionvectormapdataovertheWWW/扬必胜,李清泉∥测绘学报.—2005,34(4).—355~360提出一种用于网络环境下多分辨率传输矢量地图数据的算法,此算法采用“点删除”技术用于分辨率描述原始的矢量地图数据,而且能够避免空间对象的自相交和维护拓扑关系的一致性.以此算法为基础开发了一个Client/Server结构的实验软件,在实验结果的基础上评估了该算法对提高网络环境下矢量地图数据传输效率的效果.实验结果表明,该算法用于…