顾及距离与形状相似性的面状地理实体聚类

与点状地理实体不同,面状地理实体不仅具有位置特征,还具有形状特征。对于面状地理实体而言,仅考虑距离因素设计聚类准则是不全面的。综合考虑距离和几何形状相似性来设计聚类准则,实现了相应的聚类算法。实验证明,该算法适合面状地理实体的聚类分析。     

基于聚类有效性函数的面状地理实体聚类

为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法。给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法。该算法在计算聚类数的同时能得到划分聚类结果。实验结果从一定程度上反映了数据集的结构信息特征。     

基于聚类有效性函数的面状地理实体聚类

为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法.给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法.该算法在计算聚类数的同时能得到划分聚类结果.实验结果从一定程度上反映了数据集的结构信息特征.     

应用于面状地理实体聚类分析的线段链形状相似性准则

提出了一种满足旋转与平移不变性的线段链形状相似性评价方法。该方法计算简便，适用于面状地理实体聚类分析，并给出了该评价方法的实现算法，分析了参数对评价方法可能产生的影响及影响程度。     

基于骨架化和蜘蛛编码的面状实体匹配方法研究

同名面实体在不同来源的地图数据库中的矛盾性表达致使相关领域的研究出现诸多瓶颈问题,由此实体匹配作为基础研究成为首要解决的关键问题,本文采用两阶段匹配策略实现面实体匹配,预匹配中通过面积相异度进行初步判定,终匹配时先对面状实体进行骨架化从而降低点和线的维度,再用基于蜘蛛编码的方法实现匹配.最终实现的匹配算法由大比例尺地图数据库中的房产图和地形图进行匹配实验,结果证明了该算法的匹配效率和准确度.     

面状居民地聚类方法的对比分析

探索建筑物的空间分布模式信息是建筑物地图综合过程中不可或缺的一部分,以建筑物距离为基础,结合建筑物的大小、形状、方向3种特征因子,将多个聚类算法应用于多边形建筑物的聚类分析,并通过不同的城市街区实地数据集对多个聚类算法进行比较分析。结果表明：k-means算法效率最高,但只能识别近似于球形的群组,对呈线性分布的建筑物模式识别效果较差;具有噪声的基于密度的空间聚类（density-basedspatialclusteringofapplicationswithnoise,DBSCAN）算法可以发现任意形状的集群,其对参数的选择过于敏感,难以从复杂的建筑物群中识别出连贯的群组;具有噪声的基于分层的密度聚类（hierarchical DBSCAN,HDBSCAN）算法可以发现任意形状和密度的群组,但对边界区域的建筑物群识别效果较差;最小生成树（minimum spanning tree,MST）算法能够识别出不同类型的建筑物群模式,但难以确定复杂建筑物群的合理划分阈值。     

一种基于实体的地理空间数据模型

针对已有地理空间数据模型的不足,从人类空间认知的角度出发,探讨了基于实体的地理空间认知,设计了一种基于实体的地理空间数据模型,为复杂地理空间对象的表达提供了参考.     

模糊地理实体的表示及其性质的研究

对模糊地理实体的点实体、线实体和面实体的模糊性进行了研究,就它们的模糊表示进行了阐述。特别是就模糊面实体和确定的面实体进行对比,就二者的不同点进行了探讨,并给出了模糊面实体的实例,最后对本文进行了总结,得出了本文的研究只是一个探讨,还有很多问题需要解决。     

基于实体的地理空间数据模型描述与表达

在分析传统空间数据模型描述方法特点的基础上,提出了基于实体的地理空间数据模型描述方法,定义了地理实体及其构成,并探讨了基于地理实体的空间数据模型.这些方法的研究为空间数据库的建设和数据共建共享提供了新的方法和思路.     

基于空间实体约束的空间聚类算法研究

空间实体的存在对空间聚类分析产生重要的影响,传统的空间聚类分析中没有考虑空间实体的约束作用,从而影响了聚类结果。本文在总结了以往的空间聚类算法的基础上,提出了一种改进的基于空间邻接关系的空间聚类算法,该算法将空间邻接关系和空间实体作为约束条件嵌入到整个聚类过程中,使得数据对象的归类受到"就近原则"和"约束条件"的双重限制。     

地形TIN中地理实体拓扑关系表达

传统地形TIN离散、独立的三角形结构限制了空间实体、空间关系的表达能力,分析和操作也比较困难,应用大多限制在可视化、渲染和光照分析等方面。由于不可能通过简单地扩展和改进现有模型来满足TIN中对空间实体关系表达的需求,从面向对象的角度出发,利用单纯剖分理论对TIN进行了实体划分和拓扑建模,使TIN具有了地理对象结构从而能够进行地理实体的表达与分析,建立了对象化不规则三角网(OTIN)与Euler示性数方向模型(EDM),使得TIN不但可以较好地表达地形起伏信息,还具有实体性和对象性,便于进行空间查询与分析。     

物流模式空间地理数据的共享交换

空间地理数据共享平台是数字城市建设最为基础也是当前最热的建设内容,而基于数据的共享交换是其中的关键性组成部分.本文在比较了物流与空间地理数据共享交换的异同点后,将物流的相关概念引入到空间地理数据共享交换平台的建设中,把抽象的问题具体化,并在分析了其中的关键点后,阐述了该模式共享交换平台的设计框架.     

基于标准差方法的地缘环境单元划分研究

地缘环境是由地理位置相互联系并产生关系的环境.文中提出将地缘环境指标分为本底、关联及位势3大类,其中本底指标又被分为社会经济、政治军事、战略资源和生态环境4类,各类又被细分为4个子类,各指标之间可以通过加权叠加方法进行综合生成指标体系.标准差反映数据与其平均值之间的离散程度.文中以标准差法为划分方法,以地缘环境指标体系及其加权叠加为划分依据,对我国周边地缘环境中的敏感地区之一——南亚进行了地缘环境单元划分实验.实验结果表明标准差方法在地缘环境单元划分中表现有效且准确.     

基于GIS的河南省县级城市空间聚类研究与实现

将GIS与空间聚类算法相结合,可以从空间数据集中发现对象的凝聚趋势、分布规律和发展方向,并可进一步挖掘分析,从而获取更加概括和精练的信息。本文以河南省108个县级城市为研究对象,对其三年的人口及从业人员等状况进行聚类分析。采用系统聚类中的离差平方和法,以欧式距离的平方作为度量标准,对变量以Z得分作为转换标准,最终把样本划分为5类,并制作聚类划分结果专题地图。结合聚类分析和聚类分布图,进一步证实了空间聚类在县级城市空间分析中的可用性,能为河南县级城市的发展规划制定提供重要依据。     

空间数据模糊聚类的有效性评价

基于模糊划分中存在的分类不确定性因素和空间数据的空间位置特征,提出了一种新的空间数据模糊聚类有效性函数。实验结果表明,这种新的有效性函数能够对模糊聚类结果的有效性进行正确的评价,特别是对于空间数据模糊聚类有效性评价,其分类效果较理想,同其他有效性指标相比,能得到较优的分类数。     

格网划分的Delaunay三角网快速生成算法

针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。     

TLS三维点云聚类滤波算法应用研究

现有地面三维激光扫描点云数据滤波算法较少,针对地形复杂区域的点云滤波效果更是不甚理想,因此对二维聚类算法进行改进,提出三维点云聚类滤波算法,并对其在地形复杂区域的TLS数据滤波中的应用进行研究。以重庆鸡冠岭危岩体的TLS数据为例,分别采用曲率平滑滤波方法和文中提出的点云聚类滤波方法处理,并对两种方法处理过的数据进行形变量计算和分析。实验证明,针对植被覆盖茂密、地形复杂的山体,该方法的点云滤波效果较好,且处理速度有较大提升,能为点云后期形变量计算提供较好的基础。