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

A New Typification Method for Ditches with Almost Parallel Distribution

作　　者：田晶[1,2] 熊富全 方华强[1] 杨雯雨[1] 陈丽军[1] 

机构地区：[1]武汉大学资源与环境科学学院,湖北武汉430079 [2]武汉大学地理信息系统教育部重点实验室,湖北武汉430079

出　　处：《武汉大学学报（信息科学版）》2014年第12期1452-1456,共5页Geomatics and Information Science of Wuhan University

基　　金：国家基础科学人才培养基金武汉大学地理科学理科基地资助项目(J1103409)~~

摘　　要：提出并实现了一种针对近似平行沟渠群的典型化方法。首先,建立沟渠的方位关系图,通过生成关系图中各连通分量的极大完全子图,提取近似平行的沟渠;然后,依据视觉认知规律定义沟渠间的认知距离,并基于最小生成树的剪枝对沟渠进行分组;接着,运用K-means++算法对分组后的沟渠进行重新表达;最后,通过比较综合前后沟渠群的外轮廓相似性以及沟渠分布密度的差异,对典型化结果进行了评价。对广州市数据进行了实验,结果表明该方法能有效进行近似平行的沟渠群的典型化。This paper proposes and implements a new method for typification of ditches with almost parallel pattern.In this method,azimuth relation graph of ditches is established first,by generating the maximum complete subgraph of the connected components in which ditches having almost parallel pattern are extracted then.Next,cognition distance between ditches is defined according to the laws of visual cognition and then ditches are grouped based on the edge-cutting of the minimal spanning tree of ditches.Afterwards,ditches in each group are re-represented based on K-means＋＋algorithm.Finally,typification result is evaluated through comparing the similarity between the contour of ditches and the variation of ditch density before and after typification.Experiment using data of Guangzhou city validates that the proposed method can implement the typification of ditches effectively.

关 键 词：地图综合 典型化 沟渠 聚类 

分 类 号：P283.7[天文地球—地图制图学与地理信息工程] P208[天文地球—测绘科学与技术]