[发明专利]一种城市边界获取方法、装置、智能终端及存储介质

摘要

本发明公开了一种城市边界获取方法、装置、智能终端以及存储介质。所述方法包括：根据路网数据获取道路交叉点集，对所述点集内的道路交叉点构建四叉树，所述四叉树的每一叶子节点存储一个所述道路交叉点；根据所述叶子节点所对应的矩形的几何信息计算密度值，并根据所述密度值对所述叶子节点所对应的矩形进行分类；对分类后的矩形按照相邻接的拓扑关系进行非跨区域融合Dissolve处理，得到城市边界。本发明改进了对城市大数据空间信息的空间四叉树索引处理方法，并依据该类型数据的非线性的密度特征进行聚类。相较于传统的城市数据的聚类方法，该方法不需提前设置参数，并且速度快、可扩展性强。