基于改进霍夫变换的环形交叉口识别方法

空间分布模式识别对地图综合、地图匹配等具有重要意义。环形交叉口是道路微观环形模式的典型代表。本文以改进的霍夫变换检测矢量圆环为基础,提出一种环形交叉口的几何识别方法。该方法将环形交叉口的识别分为环路识别和支路识别两部分,首先通过圆环识别、均匀度优化及相似度优化3个子过程识别环路,然后再通过连通性判别、支路分类和组合支路补充3个步骤提取支路。选取英国某区域道路网数据进行测试,结果表明,本文方法能够有效识别道路网中的环形交叉口,且召回率和准确率均高于对比方法。     

一种河口湾海岸线渐进化简方法

形态复杂的河口湾海岸线自动化简是当前线要素化简研究的难点之一。在现有研究基础上,结合地理特征影响下河口湾海岸线形态特点及海图综合约束,提出一种河口湾海岸线渐进化简方法。该方法以约束Delaunay三角网为支撑构建河口湾骨架线二叉树模型,结构化表达河口湾海岸线形态特征;基于此模型,通过叶子流路渐进取舍、"退化"充分化简细小弯曲或弯曲细小部分,通过局部夸大消除河口湾内视觉冲突等,实现河口湾海岸线化简。试验结果表明,该方法充分化简目标尺度下不可视的局部细节,顾及河口湾海岸线整体形态特征保持,在几何层次、地理层次上都具有一定优越性,适于多种形态河口湾海岸线化简应用。     

利用自适应分块的任意多边形三角剖分算法

三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。     

面状居民地匹配的空间认知特点研究

对匹配空间认知过程的理解和形式化表达是设计匹配算法的基础和出发点,同时又是检验匹配结果正确与否的落脚点.以面状居民地为例,分析了人在进行同名对象匹配时的心理历程和视觉思维特点.基于相似性理论,建立了居民地匹配过程中的相似性认知模式.通过设计不同层次的问卷调查,获取并分析了知识背景不同的制图人员在不同的匹配场景下对面状居...     

主流识别的多准则决策模型及其在河系结构化中的应用

在河系拓扑数据的基础上建立两种面向河系空间知识的数据模型:基于河段的数据模型和基于河流实体的数据模型.将多准则决策中的最大隶属度带权平均规划法用于河系各级主流的识别,该方法考虑主流选取中的各种因素,并将各因素的重要性用权向量的形式表示出来.还提出一种基于主流识别的河系结构化方法,将河系结构化的过程看作是确定各级主流的不断重复迭代的过程.最后将主流识别方法用于河系结构化中,并获取了进一步的树结构信息.实验证明,该方法在实用性和准确性方面都能达到满意的效果.     

基于弹性力学思想的居民地点群目标位移模型

本文引入弹性力学思想对空间目标进行冲突探测及受力分析 ,用空间距离聚类及建立最小生成树的方法把空间关系较近的、相互独立的点状要素聚类组合成多个有机的整体 ,对每个整体用有限元的方法通过多次迭代。本算法的实验结果满足了诸多的制图约束条件 ,能够很方便地应用在制图综合中的位移操作中     

基于制图综合知识的空间数据检查

基于制图综合知识的空间数据检查是GIS和制图综合中迫切需要研究的问题。首先,分析数据检查的重要性和制图综合知识在数据检查中的作用。其次,对制图综合知识的归纳进行阐述:在分析国内外研究的基础上,定义一套基于模糊型知识和精确型知识为基础的知识分类模式;并据此提出一种制图综合知识的结构化描述方式;然后提出知识属性的概念,阐述知识属性在知识中扮演的重要作用,定义知识属性的详细指标。第三,进行基于制图综合知识的数据检查:在对数据进行重要性排序的基础上,提出基于模糊型知识的人机协同的数据检查方法,和基于精确型知识的自动数据检查方法,并给出详细的数据检查程序流程。最后,给出相应的例子。从数据检查的结果来看,提出的知识归纳方法能够满足当前制图综合的多种需求,基于知识的数据检查方法能够为进一步实施制图综合提供强有力的信息和依据。     

基于Delaunay三角关系的面状要素合并方法

详细介绍了一种基于Delaunay三角关系的面状要素合并的新方法，并举例阐述了该方法在居民地、植被和土质等面状要素的制图综合中的应用。     

军交图数据库支持下线状要素的自动化简

本文主要内容包括线状要素形状化简的算法、线状要素几何上的合并——双线河合并为单线河,并对实验样图进行了分析。     

一种面向同名线要素的距离度量方法

针对已有距离度量方法在表达同名线要素空间位置差异准确性方面的不足,提出了一种面向同名线要素的距离度量方法。该方法结合Hausdorff距离和Fréchet距离的特点,首先分别将同名线要素上每个顶点在对应线上的对应点内插到对应线上,利用一阶差分的方法剔除其中的粗差点,并采用中位点进行了修正,然后依序计算每个点与对应线上点的最小欧氏距离,最后取其平均值作为最终的距离值。为了验证本方法的有效性,提出了衡量距离度量方法稳定性的平均振幅（F）和准确性的准确率（R）两个评价指标。通过与欧氏距离、Hausdorff距离和Fréchet距离实验结果的对比分析,表明本方法的距离度量结果比较符合人类的认知特点,具有一定的实用性。