公开(公告)号：CN115205699B

公开(公告)日：2023-03-03

申请号：CN202210749976.3

申请日：2022-06-29

申请人： 中国测绘科学研究院

发明人： 陈颂 ,  赵习枝 ,  刘晓东 ,  张福浩 ,  仇阿根 ,  李栋 ,  鲍帅 ,  郑佳荣

IPC分类号： G06V20/13 ,  G06V20/10 ,  G06V10/762 ,  G06V10/80

摘要： 一种基于CFSFDP改进算法的地图图斑聚类融合处理方法，利用CFSFDP算法的基本思路，将密度计算方法改进为图斑聚集程度计算，通过各图斑之间的距离获得密集聚集程度值与图斑关系，结合聚类中心或距离方案对n叉树进行剪枝，生成聚类结果，以此辨别图斑的分布与归属。本发明对CFSFDP算法进行了部分改进，保有原算法的优点，还简化了算法的数据组织结构，将图斑密度计算替换为图斑聚集程度计算，使之适应图斑聚类处理，并采取划定距离阈值或聚类中心方案对n叉树进行剪枝，可调节的得到聚类结果，减少原有数据定量分析的工作量，可用于对建筑、农田等具有明显聚集特征的地图图斑的聚类，进一步完善对此类信息的处理。

公开(公告)号：CN115205699A

公开(公告)日：2022-10-18

申请号：CN202210749976.3

申请日：2022-06-29

申请人： 中国测绘科学研究院

发明人： 陈颂 ,  赵习枝 ,  刘晓东 ,  张福浩 ,  仇阿根 ,  李栋 ,  鲍帅 ,  郑佳荣

IPC分类号： G06V20/13 ,  G06V20/10 ,  G06V10/762 ,  G06V10/80

摘要： 一种基于CFSFDP改进算法的地图图斑聚类融合处理方法，利用CFSFDP算法的基本思路，将密度计算方法改进为图斑聚集程度计算，通过各图斑之间的距离获得密集聚集程度值与图斑关系，结合聚类中心或距离方案对n叉树进行剪枝，生成聚类结果，以此辨别图斑的分布与归属。本发明对CFSFDP算法进行了部分改进，保有原算法的优点，还简化了算法的数据组织结构，将图斑密度计算替换为图斑聚集程度计算，使之适应图斑聚类处理，并采取划定距离阈值或聚类中心方案对n叉树进行剪枝，可调节的得到聚类结果，减少原有数据定量分析的工作量，可用于对建筑、农田等具有明显聚集特征的地图图斑的聚类，进一步完善对此类信息的处理。