遵循格式塔原则的多约束地图居民地聚类研究  

Aggregation Algorithm of Multi-constraint Map Residential Areas Based on Gestalt Principle

作　　者：蔡娇楠 杨德芳 孟妮娜[4] CAI Jiaonan;YANG Defang;MENG Nina(Qinghai Remote Sensing Center for Nature Resources,Xining 810000,China;Qinghai Data and Application Center of High Resolution Earth Observation System,Xining 810000,China;Geomatics Technology and Application Key Laboratory of Qinghai Province,Xining 810000,China;School of Geological Engineering and Geomatics,Chang’an University,Xi’an 710054,China)

机构地区：[1]青海省自然资源遥感中心,青海西宁810000 [2]高分辨率对地观测系统青海数据与应用中心,青海西宁810000 [3]青海省地理空间信息技术与应用重点实验室,青海西宁810000 [4]长安大学地质工程与测绘学院,陕西西安710054

出　　处：《地理空间信息》2024年第5期53-56,65,共5页Geospatial Information

基　　金：国家自然科学基金资助项目(41501498);陕西省自然科学基础研究计划资助项目(2021JM-155);高分专项黄河流域青海段生态保护和高质量发展应用产业化示范项目。

摘　　要：以地图居民地聚类为研究对象,以约束条件和聚类算法为视角,通过约束Delaunay三角网为几何模型的最小生成树(MST)聚类算法,结合居民地分布模式的格式塔原则,对艾廷华提出的“视觉距离”进行了优化:先以邻近距离代替欧氏距离,再加入对认知效应有一定影响的形状和密度差异,最后加入楼高语义约束因子对居民地对象进行多约束条件聚类分析,力图为地图要素的自动制图综合提供参照。比较欧氏距离、邻近距离和视觉距离3种约束条件下的MST聚类结果以及在视觉距离约束下K-means方法、系统聚类法和MST算法的聚类结果发现,以优化后的视觉距离为约束条件的MST聚类算法得到的聚类结果更有效、更符合人的认知结果。Taking the residential areas aggregation on map as the research object,from the perspective of constraint conditions and clustering algorithm,combining with the Gestalt principle of residential distribution mode,we used the minimum spanning tree(MST)based on the constrained Delaunay triangulation to optimize the“visual distance”proposed by AI Tinghua.In order to provide reference for automatic cartographic synthesis of map elements,we replaced Euclidean distance with neighborhood distance,added shape and density differences,and added semantic constraints of building height.By comparing the clustering results of MST under Euclidean distance,proximity distance and visual distance and the clustering results of K-means method,systematic clustering method and MST algorithm under visual distance constraints,we found that the MST clustering algorithm based on the optimized visual distance was more effective and more consistent with human cognitive result.

关 键 词：制图综合 居民地聚类 视觉距离 格式塔原则 MST 

分 类 号：P282[天文地球—地图制图学与地理信息工程]