基于邻近四点法的建筑物多边形化简

摘要/Abstract

摘要：

提出一种以建筑物多边形上邻近四点组合为基本处理单元，以最小可视长度阈值为综合指标，通过对其凹凸结构的类型判别及区别处理，实现建筑物多边形快速化简的方法。采用1:10000居民地数据进行了地图综合实验，结果表明该方法能够有效地保持多边形的轮廓特征与面积大小，同时提高了综合的时间效率。

关键词: 地图综合, 建筑物多边形化简, 邻近四点法, 结构判别, 最小可视长度阈值

Abstract:

This paper presents a fast approach to simplifying building polygons which takes continuous adjacent four points as the basic processing unit and minimum visible length threshold under the target scale as generalization parameter. Definitions of the structure of different adjacent four-point combinations, namely, Z-structure, left concave-convex, right concave-convex, and plane concave-convex, and the ways to distinguish them are proposed. Moreover, the processing method of different structures is also discussed. Through taking serial neighboring four points from a building polygon continually, simply discriminating their structural feature and displacing or deleting some or all of them, this method completes the simplification of the building polygon when all different four-point groups of it have been disposed of. In order to test the feasibility of the method, a simplification experiment of an extracted 1:10000 habitation data is conducted and the statistics of the experimental data is analyzed. Besides, algorithm complexity of the method is analyzed and its efficiency is tested by several experiments. The results show that this method can both keep the outline features of the polygons and areas well and is of high efficiency.

Key words: map generalization, building polygon simplification, adjacent four-point method, structure recognition, minimum visible length threshold

中图分类号:

P208

许文帅龙毅周侗陈林. 基于邻近四点法的建筑物多边形化简[J]. 测绘学报, 2013, 42(6): 929-0.

参考文献

[1] LI Weisheng. Conceptual Frameworks and an Example for Neighboring Relationships In Computer Supported Map Generalization [J]. Acta Geodaetica et Cartographica Sinica, 1995, 24(3): 231-238.（李伟生. 地图制图自动综合中相邻关系的概念框架及例子[J]. 测绘学报, 1995, 24(3): 231-238.）
[2] DENG Hongyan, WU Fang, ZHAI Renjian, et al. Study of Generalization Knowledge Base for Quality Control Based on Database[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(1): 121-127, 134.（邓红艳, 武芳, 翟仁健, 等. 基于数据库的保质设计制图综合知识库研究[J]. 测绘学报, 2008, 37(1): 121-127, 134.）
[3] LIU Pengcheng, AI Tinghua, DENG Jifang. Simplification and Rectangularity of Building-Polygon Based on Least Squares Adjustment[J]. Journal of China University of Mining & Technology, 2008, 37(5): 699-704.（刘鹏程, 艾廷华, 邓吉芳. 基于最小二乘的建筑物多边形的化简与直角化[J]. 中国矿业大学学报, 2008, 37(5): 699-704.）
[4] GUO Qingsheng. The Method of Graphic Simplification of Area Feature Boundary as Right Angle[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3): 255-258.（郭庆胜. 以直角方式转折的面状要素图形简化方法[J]. 武汉测绘科技大学学报, 1999, 24(3): 255-258.）
[5] GUO Renzhong, AI Tinghua. Simplification and Aggregation of Building Polygon in Automatic Map Generalization[J]. Journal of Wuhan Technical University of Surveying and Mapping, 2000, 25(1): 25-30.（郭仁忠, 艾廷华. 制图综合中建筑物多边形的合并与化简[J]. 武汉测绘科技大学学报, 2000, 25(1): 25-30.）
[6] 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.（艾廷华, 郭仁忠. 支持地图综合的面状目标约束 Delaunay 三角网剖分[J]. 武汉测绘科技大学学报, 2000, 25(1): 35-41.）
[7] AI Tinghua, GUO Renzhong, CHEN Xiaodong. Simplification and Aggregation of Polygon Object Supported by Delaunay Triangulation Structure[J]. Journal of Image and Graphics, 2001, 6(7): 703-709.（艾廷华, 郭仁忠, 陈晓东. Delaunay 三角网支持下的多边形化简与合并[J]. 中国图象图形学报: A版. 2001, 6(7): 703-709.）
[8] QIAN Haizhong, WU Fang, ZHU Kunpeng, et al. A Generalization Method of Street Block Based on Dimension-reducing Technique[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1): 102-107.（钱海忠, 武芳, 朱鲲鹏, 等. 一种基于降维技术的街区综合方法[J]. 测绘学报, 2007, 36(1): 102-107.）
[9] CHEN Wenhan, LONG Yi, SHEN Jie, et al. An Improvement Selection Method of GIS Information Generalization Based on Rough SetStructure Recognition and Progressive Simplification of the Concaves of Building Polygon Based on Constrained D-TIN[J]. Geomatics and Information Science of Wuhan University, 2011, 36(5): 584-587.（陈文瀚, 龙毅, 沈婕, 等. 利用约束 D-TIN 进行建筑物多边形凹部结构识别与渐进式化简[J]. 武汉大学学报: 信息科学版, 2011, 36(5): 584-587.）
[10] Bayer T. Automated Building Simplification Using a Recursive Approach[J]. Cartography in Central and Eastern Europe, 2010: 121-146.
[11] MONIKA S. Generalization Based On Least Squares Adjustment[J]. International Archives of Photogrammetry and Remote Sensing, 2000: 931-938.
[12] YUAN Ce, ZHANG Jin. Application of the Least Aquares Adjustment in Automated Cartographic Generalization[J]. Surveying and Mapping in Shanxi, 2004, 11(3、4): 31-33.（袁策, 张锦. 最小二乘平差理论在制图自动综合中的应用[J]. 三晋测绘, 2004, 11(3、4): 31-33.）
[13] TONG Xiaohua, XIONG Guofeng. Aggregation, Simplification and Adjustment of Building Polygon Objects in Multi-scale Map Generalization[J]. Journal of Tongji University(Natural Science), 2007, 35(6): 824-829.（童小华, 熊国锋. 建筑物多边形的多尺度合并化简与平差处理[J]. 同济大学学报: 自然科学版, 2007, 35(6): 824-829.）
[14] Wang L, Zhang J, Yao G. The Analysis and Experiments of Least-squares Method for Settlements Generalization[C]//International Conference on Information Science and Technology. Wuhan, 2012. 210-214.
[15] WANG Huilian, WU Fang, ZHANG Linlin, et al. The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3): 269-276.（王辉连, 武芳, 张琳琳, 等. 数学形态学和模式识别在建筑物多边形化简中的应用[J]. 测绘学报, 2005, 34(3): 269-276.）
[16] SHI Jiashun, ZHU Yun, HUANG Jifeng. An Optimized Scheme of Simplification and Aggregation in Building Polygon Automatic Generalization[J]. Computer Engineering, 2003, 29(1): 204-205.（史佳顺, 朱赟, 黄继风. 一种建筑物多边形合并、化简与优化的自动方案[J]. 计算机工程, 2003, 29(1): 204-205.）
[17] Basaraner M, Selcuk M. An Attempt to Automated Generalization of Buildings and Settlement Areas in Topographic Maps[C]//Proceedings of XXth International Congress for Photogrammetry and Remote Sensing. Istanbul: International Archives of Photogrammetry and Remote Sensing, 2004, XXXV(Part B4).
[18] ZHOU Peide. Computational Geometry——Analysis and Design of Algorithms[M]. Beijing: Tsinghua University Press, 2000: 138-139.（周培德. 计算几何——算法分析与设计[M]. 北京: 清华大学出版社, 2000: 138-139.）
[19] Peter B, Weibel R. Using Vector and Raster-based Techniques in Categorical Map Generalization[C]//Third ICA Workshop on Progress in Automated Map Generalization. Ottawa, 1999.
[20] WU Xiaofang, DU Qingyun, XU Zhiyong. Disposal of Spatial Conflict between Roads and Buildings Based on the Multilevel Displacement Principles[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(6): 649-654.（吴小芳, 杜清运, 徐智勇. 多层次移位原则的道路与建筑物空间冲突处理[J]. 测绘学报, 2010, 39(6): 649-654.）