共查询到10条相似文献,搜索用时 203 毫秒
1.
2.
3.
基于聚类有效性函数的面状地理实体聚类 总被引:2,自引:0,他引:2
为解决聚类数未知条件下面状地理实体的聚类问题,文中提出了一种基于聚类有效性函数的聚类方法.给出了适合面状地理实体k-中心点聚类算法的聚类有效性函数;将该有效性函数改写为适应度函数,设计了基于遗传算法的面状地理实体聚类算法.该算法在计算聚类数的同时能得到划分聚类结果.实验结果从一定程度上反映了数据集的结构信息特征. 相似文献
4.
《测绘科学技术学报》2013,(5)
DNC是数字海图中的一类重要数据类型,然而由于DNC内部拓扑结构较为复杂,尤其是翼边拓扑的采用,使得DNC与其他类型地理空间数据在数据组织方式上存在较大区别。数据解析是实现DNC数据显示、转换与分析的基础,而DNC面几何的构造是实现DNC数据解析的关键问题。本文在深入分析DNC内部结构的基础上,提出了"基于邻接边二叉树的面几何构造算法"。与常规方法不同的是:该算法只需利用边表数据,即可完成DNC数据内部所有环、面几何的构造,通过文中算法构造数据与原始数据的对比,充分验证了该算法的正确性;该算法实现了由边表导出面表和环表,证明了DNC中面表和环表的冗余性,可用于面拓扑的构建和恢复。 相似文献
5.
网络空间信息可视化对揭示网络空域规律、促进网络空间认知具有重要意义。将网络空间节点与拓扑关系直接可视化的视图中存在大量的点重合和线交叉,目前已有的网络节点布局算法、集束边技术、骨干网提取和网络路由拓扑多尺度表达等方法能够优化视图效果,但在网络的微观结构上,对保持网络空间点群要素的特征信息关注不够。通过分析并量化网络空间点群要素的各类特征信息,提出了一种基于层次聚类的要素聚合方法和一种基于节点重要性度量的要素选取方法,以自动综合的方式对网络空间点群要素进行综合。实验结果表明,该方法能够保持网络空间点群要素的空间特征,为定量表达网络空间特征、加速生成视觉效果良好的网络空间地图提供基础数据综合方法。 相似文献
6.
顾及外拓扑的异构建筑三维拓扑重建 总被引:2,自引:1,他引:1
分析了异构建筑在三维拓扑重建中的问题,依据拓扑数据模型的需求,提出了基于顶图、底图和结构图的自动拓扑重建算法,该算法能够有效地对异构建筑进行整体三维拓扑重建,不仅保留了建筑内每一实体单元的内拓扑,同时也兼顾了实体间的外拓扑。基于该方法,设计并开发了三维地籍管理系统中的数据生成模块,以深圳市某小区为实验区,验证了算法的可行性及有效性。 相似文献
7.
中心节点的位置是影响多面函数拟合精度的关键因素之一。基于聚类算法的思想,提出采用基于K—means聚类的方法选取中心点,使得构造的中心节点对数据范同内的数据得到更好的响应,从而提高拟合的精度。最后通过实例验证本方法的有效性。 相似文献
8.
空间拓扑关系不确定性的定量评价可为多尺度拓扑关系一致性的自动评价、空间推理与空间查询等应用的可靠性提供依据。定义了基于几何度量的拓扑距离,构建了拓扑关系不确定性的粗集表达模型;提出了不确定性粗集表达中拓扑距离的量化方法;进而提出了基于粗集的多尺度空间拓扑关系不确定性度量指标。实例研究证明了本文提出模型的科学性与合理性,该方法可用于多尺度表达过程中引起的拓扑关系不确定性的定量评价。 相似文献
9.
CityGML数据因建模方法、模型优化及数据转换等原因所导致的模型几何、拓扑、语义不一致性广泛存在,影响了对其的进一步应用.本文提出并构建了顾及语义约束的CityGML建筑物模型拓扑一致性规则集,设计了对CityGML LOD2/LOD3/LOD4多细节层次建筑物模型数据进行自动检测与修复的算法,并采用OGC官网公开数据对算法进行了验证试验.试验结果表明,所构建一致性规则集具有较好的完备性,算法能够检测出CityGML建筑物模型数据存在的绝大多数拓扑不一致问题,并能对其中部分的拓扑错误和几何错误进行自动修复. 相似文献
10.
从拓扑关系自动构建算法出发,归纳出拓扑关系构建中可能存在的五种错误情况,如悬挂链、桥、不合适节点等,对每种错误情况提出不同的判断方法以及解决方案。在此基础上改进拓扑关系自动构建算法。使之具备检查功能。实践证明,基于检查的拓扑关系自动构建算法是可行的,建立的拓扑关系是正确的。 相似文献