基于特征的等高线数据聚类方法

针对地理线要素具有的分形特征,将小波分解算法和数值统计算法结合起来,提出并证明等高线小波分解后各层细节分量与复杂度之间具有对数线性的关系,从而计算出等高线的复杂度.再结合等高线自身的位置关系,给出等高线的分类标准,将等高线进行聚类,从而降低图形处理时等高线图形的密度和所需要的等高线的数据量,减少等高线相交的可能性.     

一种基于双重距离的空间聚类方法

传统聚类方法大都是基于空间位置或非空间属性的相似性来进行聚类,分裂了空间要素固有的二重特性,从而导致了许多实际应用中空间聚类结果难以同时满足空间位置毗邻和非空间属性相近。然而,兼顾两者特性的空间聚类方法又存在算法复杂、结果不确定以及不易扩展等问题。为此,本文通过引入直接可达和相连概念,提出了一种基于双重距离的空间聚类方法,并给出了基于双重距离空间聚类的算法,分析了算法的复杂度。通过实验进一步验证了基于双重距离空间聚类算法不仅能发现任意形状的类簇,而且具有很好的抗噪性。     

基于栅格距离变换的扩展对象空间聚类方法

空间聚类是空间分析和空间数据挖掘的重要方法和研究内容。在地图代数中,通过建立栅格坐标与距离平方对应的栅格平方平面!计算栅格空间的最短距离,实现栅格距离变换。以栅格空间距离变换为基础,通过提取特征等距线,揭示简单的空间点集聚类过程,并将这种算法扩展到点$线$面实体混合分布空间!以及加权距离以及障碍空间的空间聚类,算法分析表明该算法简单、合理。     

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

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

一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。     

基于中心点距离的居民地面要素聚类

空间聚类是将空间实体根据某些相似的特性聚类成为一个集合,这个集合称为簇。本文研究了一种基于中心点距离的居民地面要素聚类算法:通过获取面状要素的数据,运用基于其几何中心的距离计算方法,判断面要素之间距离的可达性,并将距离小于阈值的面要素进行聚类,最终以凸包的形式将该集合绘制出来。本文的算法是在VS2010以及ArcGIS Engine开发环境下通过编程实现,并进行多组实验,实验结果表明,该应用程序可以实现居民地面要素的自动聚类。     

一种基于双重距离约束的多层次空间聚类方法

以往的双重空间聚类方法通常实现的是单一层次聚类,虽然顾及了地理实体的位置属性和专题属性,但是在实施过程中,实体的空间邻近和属性相似的表示和衡量,使用了不同的变量和标准,降低了算法的效率.文章采用双重距离作为实体间的相似性度量,通过对点实体构建的Delaunay三角网中的边施加同时顾及整体与局部特性的双重距离约束,实现了点实体的多层次空间聚类.通过实际算例分析与比较,验证了方法的有效性.     

基于等高线树的洼地判别方法

等高线是地形图的重要要素,通过等高线的高程、空间或层次关系可以进行各种地形地貌的判读。等高线的层次关系通常利用等高线树来表达,本文使用了AcrObjects构建等高线树,并在等高线树的基础上,提出了一种自动判别洼地曲线的方法。     

基于Voronoi内邻近的等高线树生成法

针对等高线树现有几何计算生成法和区域扩张生成法在判断包含关系方面存在的不足,提出了利用Voronoi内邻集来判断父等高线与子等高线之间“一对多”的直接包含关系,发展了一种基于Voronoi内邻近的等高线树生成方法。     

一种线目标豪斯多夫相似距离度量指标

相似度指标的选取及稳健与否对匹配结果的正确性至关重要。针对来自同一地区不同来源的同名实体匹配问题,从道路网同名线目标匹配实际需要出发,研究基于豪斯多夫(Hausdorff)距离的线目标几何相似距离计算方法;并对其进行改进,提出一种基于短边的中位数Hausdorff相似距离计算指标;与传统Hausdorff距离和离散Frécet距离线目标相似性度量指标做比较,实验结果得出:基于短边中位数Hausdorff距离的相似性度量指标能更客观合理地描述同名线实体之间的几何相对距离,提高同名实体匹配的正确率。     

基于距离函数的自动调焦方法研究

望远镜系统自动调焦功能的实现是摄像经纬仪对目标方位自动精密测量的首要条件.本文针对小视场、恶劣环境以及响应时间短的特定要求,提出了一种基于距离函数的自动调焦方法,根据被测目标的物距通过调用距离函数解算出相应的调焦距离,进而产生位置信号驱动直线步进电机使调焦透镜发生移动,达到调焦的目的.分析表明该方法具有精度高、响应速度...     

一种基于权重相似性模型的不动产数据整合方法

为完成不动产权籍调查项目成果与不动产登记信息系统的对接,实现权籍调查成果数据的整合,综合考虑数据的海量性、多源性、异构性等特征,本文提出利用欧氏距离和相似度系数建立描述数据样本间近似程度的归一化综合指标即相似离度,根据计算出的相似性测度最大值确定关联目标,从而实现地块的落宗匹配.通过应用试验评价及算法效益分析,本文方法...     

基于弹性力学思想的河流等高线冲突自动处理方法

文中分析河流等高线冲突的自动处理方法,按照地图综合原理,提出基于弹性力学思想的河流、等高线冲突自动检测和纠正算法。该算法实现河流等高线的冲突探测,并对目标进行受力分析,运用平面杆件弹性体的受力变形模型,得到目标的位移量。该方法在纠正冲突的同时保证目标空间关系的正确,实验证明算法具有较高效率。     

面状空间要素相似性度量方法研究

不同尺度、来源的地图上同一要素通常具有一定的相似度。地图空间要素相似度在GIS领域具有广泛的应用。论文在总结前人相关成果的基础上分别从位置(距离)、形状、大小三个方面给出了面状空间要素相似性度量模型:以分形维数和面积/周长(紧凑度)作为相似特征的形状相似度;以中值距离作为相似特征的距离相似度;以面积或周长作为相似特征的大小相似度。最后,以多尺度面状空间要素为实验数据,通过比较分析验证了本文提出的相似性度量模型可行性。实验结果表明:以中值距离、分形维数作为相似度指标的度量模型综合考虑了面状要素局部结构和整体分布,在面状空间要素相似性度量方面具有很好的稳定性。     

基于等高线构建无人机航线的新型仿地飞行策略

建筑物墙面、悬崖或危岩等目标物的立面信息对于地物精细化建模、地灾调查、分析、评估及防治等具有非常重要的作用。传统倾斜摄影测量获取影像的方式缺乏对地物立面信息的详细描述,在地形落差较大的地区也存在因影像重叠率不同而建模失败的情况。仿地飞行策略在一定程度上解决了上述问题,但其对于突然的高度变化,不能满足精细化建模的要求。本文提出了一种基于等高线构建无人机航线的新型仿地飞行策略,该方法基于目标区域的DSM生成等高线,经等高线简化、偏移等处理完成无人机航线的设计。通过试验将该方法构建的模型成果与传统仿地飞行方法建模成果相比较。结果表明,本文提出的方法可将悬崖上的危岩等刻画得更加真实,且相对于传统仿地飞行垂直于高度变化方向的航线设计为平行于等高线的航飞路线,避免了频繁的高度变化,有益于延长无人机执行飞行任务的时间,因此是一种有效、实用的航飞路线设计方法。     

一种基于Fréchet距离的断裂等高线内插算法

等高线内插是提高地形图精度的一个常用手段,在地图综合等领域中有很重要的作用。在实际地形图数据库中,等高线除了存在完整的计曲线以外,还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理,为此,本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法,然后对等高线的节点均匀加密,并利用Fréchet距离进行相似度判断以选择参考等高线,最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验,验证了该算法的合理性,对于鞍部地区的内插,有更好的适应性和准确性。     

基于本体结构的空间实体语义相似度计算模型

针对GIS领域语义相似度计算模型考虑的因素过于单一、有效性不足等问题。该文在分析现有的语义相似度计算模型的基础上,综合考虑属性相似度与结构相似度指标,同时引入概念间的继承等关系,提出了一种基于本体结构的地理空间实体语义相似度计算模型,在该模型的结构相似度指标中加入了深度、密度两种权重因子。最后,通过对土地利用分类中实体的语义相似度进行实验,说明其计算结果准确可靠,并能体现更多细节差异。     

基于多特征相似性的多源POI匹配方法

本文针对多源POI的特征差异性导致同名对象识别难的问题,提出了一种多特征相似性的多源POI匹配方法。兼顾空间与非空间属性,选取名称、位置、地址、分类4个特征进行相似度计算;采用层次分析法对各特征指标进行重要性分析,得到特征权值;根据总相似度对候选匹配对象进行筛选,以确定最终匹配对象。试验结果显示,该方法具有较高的匹配精度,更适用于多源异构POI数据的匹配,可满足多源POI数据的高效匹配需求。