一种新的近似平行沟渠群的典型化方法

• 作 者: 田晶 熊富全 方华强 杨雯雨 陈丽军
• 机 构: 武汉大学资源与环境科学学院,湖北武汉,430079;武汉大学地理信息系统教育部重点实验室,湖北武汉,430079
• 出 处: 武汉大学学报(信息科学版)
• 发表日期: 2014年12期
• 关键词: map generalization typification ditches clustering

提出并实现了一种针对近似平行沟渠群的典型化方法。首先,建立沟渠的方位关系图,通过生成关系图中各连通分量的极大完全子图,提取近似平行的沟渠;然后,依据视觉认知规律定义沟渠间的认知距离,并基于最小生成树的剪枝对沟渠进行分组;接着,运用K-means++算法对分组后的沟渠进行重新表达;最后,通过比较综合前后沟渠群的外轮廓相似性以及沟渠分布密度的差异,对典型化结果进行了评价。对广州市数据进行了实验,结果表明该方法能有效进行近似平行的沟渠群的典型化。