矢量曲线数据的网络渐进传输

提出了一种保持拓扑一致性的曲线多尺度表达方法,并基于此方法实现了曲线数据的网络渐进传输。该方法首先将曲线结点的重要程度、公共约束点和单调链等信息组织成单调线性BLG树结构,然后基于该结构按需实时生成多尺度曲线,利用优化的单调链求交算法维护拓扑一致性。曲线数据网络渐进传输实验验证了此方法的有效性。     

一种河网矢量数据的网络渐进式传输方法

本文提出了一种河网矢量数据双层次多尺度表达的渐进式传输模型,结合目标层次的河流选取和几何细节层次的曲线多尺度表达,建立了河网多尺度数据结构。在Client/Server结构的WebGIS系统中进行了实验,结果表明该方法用于河网矢量地图数据的渐进式传输是有效的。     

矢量河网数据的渐进式传输

提出了一个无几何数据冗余的河网渐进式传输多尺度数据结构。结合目标层次的河流选取和几何细节层次上的曲线化简建立河网多尺度数据结构。基于该数据结构,在Web环境下实现了河网数据的渐进式传输。     

河网多尺度Morphing的变换方法研究

本文基于Morphing连续变形技术的一种技术探讨河网的多尺度变换方法,主要涉及对应河流间的Morphing变换和无对应河流的河流删除这两类问题。本文首先对两个不同比例尺的对应河网进行河流匹配,确定河流的对应情况,然后以较大比例尺河网向较小比例尺河网变化的方式进行河网的多尺度变换。对于在两个不同比例尺河网中对应存在的河流,采用顾及交汇点信息及河流结构信息的形状内插方法进行Morphing变换;对于仅在较大比例尺河网中存在而在较小比例尺河网中不存在的河流,则以河流的干支总长作为其重要性标准,进而依据给定的变换程度参数删除重要性较小的河流。最后,通过实验分析与对比,验证了本文方法能够有效改善河流间的Morphing变换效果,提高河流选取的准确性。     

矢量河网数据的一种渐进式传输方法

矢量河网数据渐进式传输与制图综合密切相关。针对经典的Douglas-Peucker算法产生的多分辨率曲线存储模型存在偏移值异常、数据冗余等问题,该文提出了一种基于双侧Douglas-Peucker算法的等级增量模型,并利用该模型结合目标层与几何细节层上的多尺度表达,建立河网多尺度表达模型。基于该模型,在Web环境下进行了实验,结果证明了该模型的有效性。     

矢量河网渐进式传输的多尺度表达模型

矢量河网数据渐进式传输是制图综合的逆过程,从几何特征出发化简曲线的方法忽略了曲线的形态特征。鉴于此,以曲线轴线为基准,基于曲线弯曲层次化提取河流曲线数据,并将提取的曲线数据分层组织,构建结合目标层和几何细节层的河网多尺度表达模型。基于该模型开发了矢量河网数据的渐进式传输系统,验证了该方法的有效性。     

基于动态树结构的河网分析方法

某条河流除了河流自身的数量与质量特征外,该河流在河网结构中的空间位置及其相关结构特征将提供全局性的评价依据。河网的空间形态结构特征由各条河流的几何特征和河流之间的相互关系决定,为了完整表示河网的空间形态结构特征,本文提出了基于动态树结构的河网分析思想,阐述了动态河网树结构的建立、维护及其应用的方法。     

World Wide Web(WWW)上矢量地图数据的多分辨率传输算法

提出一种用于网络环境下多分辨率传输矢量地图数据的算法,此算法采用"点删除"技术用于多分辨率描述原始的矢量地图数据,而且能够避免空间对象的自相交和维护拓扑关系的一致性.以此算法为基础开发了一个Client/Server结构的实验软件,在实验结果的基础上评估了该算法对提高网络环境下矢量地图数据传输效率的效果.实验结果表明该算法用于矢量地图数据的多分辨率快速传输是有效的.     

GIS中河网空间数据模型

河网通常是由多条河流组成的,河网的空间形态结构特征由各条河流的几何特征和河流之间的相互关系决定,为了完整表示河网的空间形态结构特征,本文提出了基于河网空间形态结构特征的河网空间数据模型,并阐述了该模型的建立、维护等方法。     

面状实体增量融合过程中拓扑冲突检测及一致性维护方法研究

针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题,提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上,设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型,以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准,设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明,该算法精度可达到90%左右,可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作,针对性强,适用性高。     

Stroke特征约束的树状河系层次关系构建及简化方法

树状河系作为地图骨干要素之一,其简化效果直接决定地图综合的质量。树状河系简化需要考虑其语义、几何、拓扑和结构等多种特征,而现有方法大多只注重了长度、角度和属性等约束性量化指标,致使简化后的空间分布特征容易被破坏。本文首先研究基于树状河系有向拓扑树（DTT）的特征智能识别方法,然后依据Paiva提出的"180°假设"和"锐角假设",从河口出发,自下游向上游建立顾及河流语义、长度、角度约束的树状河系stroke连接,并据此判断树状河系层次关系,最后提出河系整体选取数量确定方法和顾及密度差异的河系分层剔除选取算法,实现树状河系自动化简化。经样本数据测试,验证了该方法的可靠性,同时经实际数据测试,验证了该方法在树状河系简化中的合理性和有效性。     

基于自然法则的地表拓扑简化

选择合适的标准对临界点进行评价和取舍是拓扑简化首先必须解决的关键问题。为克服已被认识到的现有临界点权重标准的片面性,本文依据自然法则,从理论上提出了一种新的关于地形表面临界点的评价标准和计算方法,设计了相应的拓扑简化算法。最后,进行了实验验证和分析。结果表明:基于自然法则对地表临界点进行评价的标准客观,计算简单,相应的拓扑简化算法正确、可行。     

利用树编辑距离的等高线拓扑相似性度量方法

已有的拓扑相似性度量方法主要通过目标之间拓扑关系统计均值的差值,衡量目标之间的拓扑相似程度,在拓扑变化复杂区域由于拓扑关系的增减互补易产生度量误差。为此,提出一种顾及拓扑结构差异的等高线群拓扑相似性度量方法;引入Zhang-shasha算法将等高线群之间的拓扑变化转化为等高线树之间的转换编辑操作;构建基于树结构的拓扑差异表达;并利用动态规划方法求解等高线树之间的转换编辑距离;进而量化度量等高线群间的拓扑结构相似度。模拟数据实验和真实数据实验表明,该方法顾及了拓扑结构差异,能够有效度量多源多尺度等高线数据之间的拓扑相似程度,减少度量误差。     

河网线要素与DEM综合的三维Douglas-Peucker算法

目前三维Douglas-Peucker(3D_DP)算法主要应用于单一类型的DEM综合。本文引入"弯曲调节指数"来改进3D_DP算法,提出了一种三维空间河网要素与DEM综合的新方法,即将河网线矢量提取成三维离散点数据集(增加高程属性),与DEM三维离散点数据集合并,在河网层次化选取基础上,利用改进的3D_DP算法对合并数据集进行综合操作。通过试验结果的对比和分析表明,该方法通过弯曲调节指数的调节使河流自身所具有的弯曲形态与地形的主要特征得以同时保留,试验效果良好,实现了三维空间河网要素与DEM数据在同一简化因子作用下的综合,提升了地图综合的质量。     

结构信息约束的三角网格模型简化方法

针对经典的二次误差度量边塌陷网简化算法存在的模型边缘缺损、三角面形状和拓扑异常等问题,该文在此基础上改进算法,提出一种基于结构信息约束的网简化方法.算法考虑三角面的形状和法向在边塌陷前后的变化,将这些结构变化信息量化与二次误差度量组成复合塌陷代价值;同时给出一种三角面间压覆检测方法,将检测结果作为边塌陷决定条件之一,以此来保护三角面的形状和三角网的流形拓扑结构;此外,通过重新定义边界点的二次误差矩阵,自适应地提升边界点所在边的塌陷阈值,从而实现在简化过程中对模型边缘的保护.实验结果表明,该文方法得到的简化三角网边缘完整,算法鲁棒地维护最佳三角面形状和流形拓扑结构,有效地改善了重建三维模型的效果.     

多尺度等高线簇拓扑关系定量表达方法研究

等高线拓扑关系定量表达对空间认知、地形特征挖掘、地图综合等至关重要。然而,已有研究多针对等高线树的生成及综合算法,缺乏等高线拓扑关系及其与尺度变化关系的定量表达,不同地貌类型其变化规律是否一致仍未知。为此,通过分带与投影转换、非闭合等高线拓扑检查与闭合及有向等高线树的构建等,发展了一种等高线拓扑关系定量表达方法。采用高山、中山、平原地貌60组多尺度等高线数据集,探究不同地貌类型的多尺度等高线拓扑指标及其随尺度变化规律的一致性。试验结果表明,相邻尺度等高线拓扑指标变化规律符合空间认知与推理,不同地貌类型多尺度等高线拓扑指标与尺度变化间关系可用同一个幂函数定量表达,该结论为基于多尺度空间相似关系等高线全自动综合的实现提供了理论支撑。     

基于粗集的多尺度空间拓扑关系不确定性定量评价模型

空间拓扑关系不确定性的定量评价可为多尺度拓扑关系一致性的自动评价、空间推理与空间查询等应用的可靠性提供依据。定义了基于几何度量的拓扑距离,构建了拓扑关系不确定性的粗集表达模型;提出了不确定性粗集表达中拓扑距离的量化方法;进而提出了基于粗集的多尺度空间拓扑关系不确定性度量指标。实例研究证明了本文提出模型的科学性与合理性,该方法可用于多尺度表达过程中引起的拓扑关系不确定性的定量评价。     

顾及三维形态特征的河流曲线化简方法

鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构,提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker（3D D-P）算法的基础上提出一种三维散点排队法,根据散点的三维特征对河流曲线的离散点集进行排队,并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列,然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果,将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明,该方法既能最大程度地保留河流的三维形态特征,又能保证河流曲线之间的拓扑结构一致性。     

一种利用改进的扫描线算法计算拓扑关系的方法

针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。     

基于道路要素的多尺度路网数据模型

GIS-T路网数据模型是实现ITS应用的前提和基础。本文以道路要素作为表达、存储和组织路网数据的基本单位,考虑不同尺度下的应用需求,提出了基于道路要素的多尺度路网数据模型,同时建立了道路拓扑关系与车道拓扑关系。本模型在不同尺度下分为3个层次,不同层次的要素之间建立了实体对应关系。该模型在交通标志标线布设方案自动生成系统上的实验表明,其建模方法是可行、有效的。