一种聚集性面群中毗邻区自动识别与处理方法

doi:10.11947/j.AGCS.2019.20180056

测绘学报 ›› 2019, Vol. 48 ›› Issue (3): 363-373.doi: 10.11947/j.AGCS.2019.20180056

一种聚集性面群中毗邻区自动识别与处理方法

李成名^1,2, 殷勇¹, 武鹏达¹, 刘晓丽¹

1. 中国测绘科学研究院, 北京 100830;
2. 空天地海一体化大数据应用技术国家工程实验室, 陕西西安 710072

收稿日期:2018-02-05 修回日期:2018-11-29 出版日期:2019-03-20 发布日期:2019-04-10
通讯作者: 殷勇 E-mail:yinyong@casm.ac.cn
作者简介:李成名(1968-),男,博士,研究员,主要从事数字城市、智慧城市、地图制图与综合自动化研究。E-mail:cmli@casm.ac.cn
基金资助:
国家自然科学基金（41871375）

An automatic recognition and processing method for agglomeration area in aggregated area groups

LI Chengming^1,2, YIN Yong¹, WU Pengda¹, LIU Xiaoli¹

1. Chinese Academy of Surveying and Mapping, Beijing 100830, China;
2. National Engineering Laboratory for Intergrated Aero-Space-Ground-Ocean Big Data Application Technology, Xi'an 710072, China

Received:2018-02-05 Revised:2018-11-29 Online:2019-03-20 Published:2019-04-10
Supported by:
The National Natural Science Foundation of China (No. 41871375)

摘要/Abstract

摘要： 毗邻化操作是具有毗邻特性的聚集性面状要素群（简称毗邻区）开展地图综合的核心内容，传统方法只给出了笼统的处理思路，难以支撑机器智能化、自动化处理。为此，本文提出一种在各种聚集性面状要素群中自动识别毗邻区及其毗邻化处理方法。首先基于Gestalt原则，提炼代表毗邻区典型特征的桥接面宽度指数（WI）、分布格局指数（DPI）、有效连接指数（ECI）和重叠度指数（OI），并进行毗邻区自动辨识；其次优化外围边界轮廓计算、毗邻化线提取等毗邻化操作关键算法，实现自动化处理；最后经江苏省某典型区域的地形图实际数据测试，检验了该自动化方法的可靠性和高效性。

关键词: 毗邻区, Delaunay三角网, 毗邻化, 扩张-腐蚀变换, 骨架线修正

Abstract: Agglomeration operation is a core component of the automated generalization of aggregated area groups with adjacent and compact features. However, the traditional methods are limited to the general conceptual level and cannot support intelligent computer processing. So this paper proposed an automatic recognition and processing method for agglomeration areas in aggregated area groups. Firstly, the bridging area width index (WI), distribution pattern index (DPI), effective connection index (ECI) and overlap index (OI), which represent the typical characteristics of agglomeration area are summarized based on the Gestalt principle, then the agglomeration areas are identified automatically. Secondly, two key algorithms of agglomeration are optimized to achieve automatic processing, including external boundary outlines computation and agglomeration line extraction. Finally, the reliability and efficiency of the proposed method have been validated by using the actual data of topographic map in a typical area of Jiangsu province.

Key words: agglomeration area, Delaunay triangulation network, agglomeration, dilation and erosion transformations, skeleton line correction

中图分类号:

P208

李成名, 殷勇, 武鹏达, 刘晓丽. 一种聚集性面群中毗邻区自动识别与处理方法[J]. 测绘学报, 2019, 48(3): 363-373.

LI Chengming, YIN Yong, WU Pengda, LIU Xiaoli. An automatic recognition and processing method for agglomeration area in aggregated area groups[J]. Acta Geodaetica et Cartographica Sinica, 2019, 48(3): 363-373.

参考文献

[1] DELUCIA A A, BLACK R T. A comprehensive approach to automatic feature generalization[C]. Proceedings of the 13th Conference of the International Cartographic Conference. Morelia, Mexico:[s.n.], 1987(4):169-192.
[2] LI Zhilin. Algorithmic foundation of multi-scale spatial representation[M]. Bacon Raton:CRC Press, 2007.
[3] 王家耀, 李志林, 武芳. 数字地图综合进展[M]. 北京:科学出版社, 2011. WANG Jiayao, LI Zhilin, WU Fang. Advances in digital map generalization[M]. Beijing:Science Press, 2011.
[4] 艾廷华, 郭宝辰, 黄亚峰. 1:5万地图数据库的计算机综合缩编[J]. 武汉大学学报(信息科学版), 2005, 30(4):297-300. AI Tinghua, GUO Baochen, HUANG Yafeng. Construction of 1:50000 map database by computer generalization method[J]. Geomatics and Information Science of Wuhan University, 2005, 30(4):297-300.
[5] 蒙印, 艾廷华, 杨井源. 1:250000水系要素综合缩编技术方法[J]. 测绘与空间地理信息, 2014, 37(3):201-203. MENG Yin, AI Tinghua, YANG Jingyuan. A map generalization method for 1:250000 hydrographic feature[J]. Geomatics & Spatial Information Technology, 2014, 37(3):201-203.
[6] RUAS A. Multiple paradigms for automating map generalization:Geometry, topology, hierarchical partitioning and local triangulation[C]//American Congress on Surveying and Mapping, American Society for Photogrammetry and Remote Sensing.[S.l.]:ACSM1995:69-68.
[7] CHENG Pengfei, YAN Haowen, HAN Zhenhui. An algorithm for computing the minimum area bounding rectangle of an arbitrary polygon[J]. Journal of Engineering Graphics, 2008, 29(1):122-126.
[8] WARE J M, JONES C B, BUNDY G L. A triangulated spatial model for cartographic generalization of areal objects[C]//KRAAK M J, MOLENAAR M. Advance in GIS Research Ⅱ (the 7th Int. Symposium on Spatial Data Handling). London:Taylor & Francis, 1997:173-192.
[9] 艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分[J]. 武汉测绘科技大学学报, 2000, 25(1):35-41. AI Tinghua, GUO Renzhong. A constrained delaunay partitioning of areal objects to support map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):35-41.
[10] 祝国瑞. 地图学[M]. 武汉:武汉大学出版社, 2004. ZHU Guorui. Cartography[M]. Wuhan:Wuhan University Press, 2004.
[11] 黄亚锋, 艾廷华, 刘鹏程. 顾及Gestalt认知效应的线性岛屿模式识别[J]. 武汉大学学报(信息科学版), 2011, 36(6):717-720. HUANG Yafeng, AI Tinghua, LIU Pengcheng. Linear island alignment recognition based on gestalt principle[J]. Geomatics and Information Science of Wuhan University, 2011, 36(6):717-720.
[12] 王骁, 钱海忠, 何海威, 等. 利用空白区域骨架线网眼匹配多源面状居民地[J]. 测绘学报, 2015, 44(8):927-935. DOI:10.11947/j.AGCS.2015.20140462. WANG Xiao, QIAN Haizhong, HE Haiwei, et al. Matching multi-source areal habitations with skeleton line mesh of blank region[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(8):927-935. DOI:10.11947/j.AGCS.2015.20140462.
[13] 艾廷华, 郭仁忠. 支持地图综合的面状目标约束Delaunay三角网剖分[J]. 武汉测绘科技大学学报, 2000, 25(1):35-41. AI Tinghua, GUO Renzhong. A constrained delaunay partitioning of areal objects to support map generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1):35-41.
[14] ZOU Jujia, YAN Hong. Skeletonization of ribbon-like shapes based on regularity and singularity analyses[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2001, 31(3):401-407.
[15] MORRISON P, ZOU Jujia. Triangle refinement in a constrained delaunay triangulation skeleton[J]. Pattern Recognition, 2007, 40(10):2754-2765.
[16] 陈涛, 艾廷华. 多边形骨架线与形心自动搜寻算法研究[J]. 武汉大学学报(信息科学版), 2004, 29(5):443-446, 455. CHEN Tao, AI Tinghua. Automatic extraction of skeleton and center of area feature[J]. Geomatics and Information Science of Wuhan University, 2004, 29(5):443-446, 455.
[17] 王中辉, 闫浩文. 多边形主骨架线提取算法的设计与实现[J]. 地理与地理信息科学, 2011, 27(1):42-44, 48. WANG Zhonghui, YAN Haowen. Design and implementation of an algorithm for extracting the main skeleton lines of polygons[J]. Geography and Geo-Information Science, 2011, 27(1):42-44, 48.
[18] 刘远刚, 郭庆胜, 孙雅庚, 等. 地图目标群间骨架线提取的算法研究[J]. 武汉大学学报(信息科学版), 2015, 40(2):264-268. LIU Yuangang, GUO Qingsheng, SUN Yageng, et al. An algorithm for skeleton extraction between map objects[J]. Geomatics and Information Science of Wuhan University, 2015, 40(2):264-268.
[19] MITROPOULOS V, XYDIA A, NAKOS B, et al. The use of epsilon-convex area for attributing bends along a cartographic line[C]//Proceedings of the 12th International Cartographic Conference. la Corona, Spain:[s.n.], 2005.
[20] PARK S C, CHUNG Y C. Mitered offset for profile machining[J]. Computer-Aided Design, 2003, 35(5):501-505.
[21] YI I L, LEE Y S, SHIN H. Mitered offset of a mesh using QEM and vertex split[C]//Proceedings of the 2008 ACM Symposium on Solid and Physical Modeling. New York, NY:ACM, 2008:315-320.
[22] 唐常青, 吕宏伯, 黄铮, 等. 数学形态学方法及其应用[M]. 北京:科学出版社, 1990. TANG Changqing, LÜ Hongbo, HUANG Zheng, et al. Mathematical morphology method and its application[M]. Beijing:Science Press, 1990.
[23] SERNA A, MARCOTEGUI B. Detection, segmentation and classification of 3D urban objects using mathematical morphology and supervised learning[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2014(93):243-255.
[24] HAUNERT J H, SESTER M. Area collapse and road centerlines based on straight skeletons[J]. GeoInformatica, 2008, 12(2):169-191.
[25] 刘小凤, 吴艳兰, 胡海. 面状要素的多层次骨架线提取[J]. 测绘学报, 2013, 42(4):588-594. LIU Xiaofeng, WU Yanlan, HU Hai. A method of extracting multiscale skeletons for polygonal shapes[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(4):588-594.
[26] MULLER J C. Fractal and automated line generalization[J]. The Cartographic Journal, 1987, 24(1):27-34.

一种聚集性面群中毗邻区自动识别与处理方法

An automatic recognition and processing method for agglomeration area in aggregated area groups

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	姜三, 江万寿. Delaunay三角网约束下的影像稳健匹配方法[J]. 测绘学报, 2020, 49(3): 322-333.
[2]	颜金彪, 吴波, 彭馨. 顾及Gestalt邻近与简化原则的平面点集形状重建[J]. 测绘学报, 2020, 49(11): 1485-1496.
[3]	刘文凯, 刘启亮, 蔡建南. 自然邻域支持下的空间同位模式挖掘方法[J]. 测绘学报, 2019, 48(1): 95-105.
[4]	杨伟, 艾廷华. 轨迹分割与图层融合的车辆轨迹线构建道路地图方法[J]. 测绘学报, 2018, 47(12): 1650-1659.
[5]	杨伟, 艾廷华. 运用约束Delaunay三角网从众源轨迹线提取道路边界[J]. 测绘学报, 2017, 46(2): 237-245.
[6]	朱杰, 孙毅中. 多约束的平面点集形状重构方法[J]. 测绘学报, 2017, 46(2): 253-264.
[7]	郭沛沛, 李成名, 殷勇. 建筑物合并的Delaunay三角网分类过滤法[J]. 测绘学报, 2016, 45(8): 1001-1007.
[8]	韩元利. 网格总分并行式Delaunay三角网建模方法[J]. 测绘学报, 2015, 44(6): 702-708.
[9]	张尧樊红. 一种基于等高线弯曲约束Delaunay三角网的地形特征提取新方法[J]. , 2013, 42(4): 0-0.
[10]	黄亚锋艾廷华刘耀林张航峰. 顾及地理特征保持的溺谷海岸线化简算法[J]. , 2013, 42(4): 0-0.
[11]	杨敏艾廷华周启. 顾及道路目标Stroke特征保持的路网自动综合方法[J]. , 2013, 42(4): 0-0.
[12]	张尧,樊红,黄旺. 基于等高线Delaunay三角网的等高线树生成方法[J]. 测绘学报, 2012, 41(3): 0-416.
[13]	杨敏,艾廷华,刘鹏程,成晓强. 等高线河流数据集成中的匹配及一致性改正[J]. 测绘学报, 2012, 41(1): 152-0.
[14]	刘启亮,邓敏,石岩,彭东亮. 一种基于多约束的空间聚类方法[J]. 测绘学报, 2011, 40(4): 0-441.