图数统一表达地理模型及自补偿方法

doi:10.11947/j.AGCS.2017.20170221

摘要/Abstract

摘要： 自20世纪初地图综合被提出以来，经过几十年的完善和发展，逐步实现了由完全手工作业模式向计算机自动化综合模式的转变，然而当前自动化水平仍比较有限。本文结合地图学理论和符号几何特征设计规范，建立了由模型基元和贝塞尔曲线构成的统一表达地理模型，辅之以NIV空间关系模型，提出了模型实体化的拓扑补偿和模型地图化的制图补偿自动化实现方法，探索一条解决地图自动综合这一世界性难题的方法与思路。最后展望了地图自动综合的前景以及下一步努力的方向。

关键词: 地图综合, 模型基元, 空间关系模型, 模型实体化, 模型地图化, 拓扑补偿, 制图补偿

Abstract: Since the concept was proposed at the beginning of last century, cartography generalization has been gradually changed from full manual operation mode to computer automation mode after decades of improvement and development. However, the level of map automation is still relatively low until now. So, this paper puts forward an integrated representation of geographical model for entity and symbol on the basic of innovative model units and spatial relation model. Then the automatic methods of topological compensation for model entity and cartography compensation for model symbolization are established, we want to explore a solution to solve the worldwide problem of automatic cartography generalization. Finally, this paper look into the future and developmental direction of automatic cartography generalization.

Key words: cartography generalization, model units, spatial relation model, model entity, model symbolization, topological compensation, cartography compensation

中图分类号:

P282

李成名, 武鹏达, 印洁. 图数统一表达地理模型及自补偿方法[J]. 测绘学报, 2017, 46(10): 1688-1697.

LI Chengming, WU Pengda, YIN Jie. Integrated Representation Geographical Model and Self-compensation Method for Entity and Symbol[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10): 1688-1697.

参考文献

[1] 陈述彭. 地图学面临的挑战与机遇[J]. 地理学报, 1994, 49(1):1-8. CHEN Shupeng. Challenges and Opportunities Cartography Faces[J]. Acta Geographica Sinica, 1994, 49(1):1-8.
[2] ECKERT M. Die Kartenwissenschaft:Forschungen und Grundlagen zu einer Kartographie als Wissenschaft[M]. Berlin:W. de Gruyter, 1921.
[3] 祝国瑞, 徐肇忠. 普通地图制图中的数学方法[M]. 北京:测绘出版社, 1990. ZHU Guorui, XU Zhaozhong. Mathematical Methods in General Cartography[M]. Beijing:Surveying and Mapping Press, 1990.
[4] 齐清文. GIS环境下智能化地图概括的方法研究[J]. 地球信息科学学报, 1998(1):64-70, 38. QI Qingwen. Research on the Method of Intelligent Map Generalization in GIS Environment[J]. Geo-Informatics, 1998(1):64-70, 38.
[5] 齐清文, 刘岳. 非连续分布面状地理现象的图形自动概括方法[J]. 地理研究, 1996, 15(1):1-10. QI Qingwen, LIU Yue. An Automated Solution to the Graphic Generalization of Discontinuous Area Phenomena[J]. Geographical Research, 1996, 15(1):1-10.
[6] 王家耀, 李志林, 武芳. 数字地图综合进展[M]. 北京:科学出版社, 2011. WANG Jiayao, LI Zhilin, WU Fang. Advances in Digital Map Generalization[M]. Beijing:Science Press, 2011.
[7] 王家耀. 地图制图学与地理信息工程学科发展趋势[J]. 测绘学报, 2010, 39(2):115-119. WANG Jiayao. Development Trends of Cartography and Geographic Information Engineering[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(2):115-119.
[8] 钱海忠, 武芳, 王家耀. 自动制图综合链理论与技术模型[J]. 测绘学报, 2006, 35(4):400-407. QIAN Haizhong, WU Fang, WANG Jiayao. Theory and Technique Model of Automated Cartographic Generalization Chain[J]. Acta Geodaetica et Cartographica Sinica, 2006, 35(4):400-407.
[9] 毋河海. 地图综合基础理论与技术方法研究[M]. 北京:测绘出版社, 2004. WU Hehai. Basic Theory and Technical Method for Map Generalization[M]. Beijing:Surveying and Mapping Press, 2004.
[10] MÜLLER J C, LAGRANGE J P, WEIBEL R. GIS and Generalization Methodology and Practice[M]. CRC Press, 1995.
[11] LI Zhilin, SU Bo. From Phenomena to Essence:Envisioning the Nature of Digital Map Generalisation[J]. The Cartographic Journal, 1995, 32(1):45-47.
[12] DUNCAN M. Applied Geometry for Computer Graphics and CAD[M]. London:Springer, 2005.
[13] KAINZ W, EGENHOFER M J, GREASLEY I. Modelling Spatial Relations and Operations with Partially Ordered Sets[J]. International Journal of Geographical Information Systems, 1993, 7(3):215-229.
[14] EGENHOFER M J, FRANZOSA R D. Point-set Topological Spatial Relations[J]. International Journal of Geographical Information Systems, 1991, 5(2):161-174.
[15] CHEN Jun, LI Chengming, LI Zhilin, et al. A Voronoi-Based 9-Intersection Model for Spatial Relations[J]. International Journal of Geographical Information Science, 2001, 15(3):201-220.
[16] CHEN J. A Raster-based Method for Computing Voronoi Diagrams of Spatial Objects Using Dynamic Distance Transformation[J]. International Journal of Geographical Information Science, 1999, 13(3):209-225.
[17] 李成名. 空间关系描述的Voronoi原理与方法[M]. 西安:西安地图出版社, 2000. LI Chengming. Voronoi Principle and Method of Spatial Relation Description[M]. Xi'an:Xi'an Cartographic Publishing House, 2000.
[18] 何海威, 钱海忠, 刘海龙, 等. 道路网层次骨架控制的道路选取方法[J]. 测绘学报, 2015, 44(4):453-461, 470. DOI:10.11947/j.AGCS.2015.20130787. HE Haiwei, QIAN Haizhong, LIU Hailong, et al. Road Network Selection Based on Road Hierarchical Structure Control[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4):453-461, 470. DOI:10.11947/j.AGCS.2015.20130787.
[19] 刘远刚, 郭庆胜, 孙雅庚, 等. 地图目标群间骨架线提取的算法研究[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.
[20] 乔庆华, 吴凡. 河流中轴线提取方法研究[J]. 测绘通报, 2004(5):14-17. DOI:10.3969/j.issn.0494-0911.2004.05.006. QIAO Qinghua, WU Fan. Research on Methods for Medial Axis Extraction[J]. Bulletin of Surveying and Mapping, 2004(5):14-17. DOI:10.3969/j.issn.0494-0911.2004.05.006.
[21] BERTIN J. Graphics and Graphic Information Processing[M]. Berlin:Walter de Gruyter, 1981.
[22] GALANDA M. Automated Polygon Generalization in A Multi-Agent System[D]. Zurich:Zurich University, 2003.
[23] 武芳, 侯璇, 钱海忠, 等. 自动制图综合中的线目标位移模型[J]. 测绘学报, 2005, 34(3):262-268. WU Fang, HOU Xuan, QIAN Haizhong, et al. A Model for Road Network Displacement in Automated Map Generalization[J]. Acta Geodaetica et Cartographica Sinica, 2005, 34(3):262-268.
[24] RUAS A. A Method for Building Displacement in Automated Map Generalisation[J]. International Journal of Geographical Information Science, 1998, 12(8):789-803.
[25] 李霖, 于忠海, 朱海红, 等. 地图要素图形冲突处理方法——以线状要素(道路、水系和境界)为例[J]. 测绘学报, 2015, 44(5):563-569. DOI:10.11947/j.AGCS.2015.20140129. LI Lin, YU Zhonghai, ZHU Haihong, et al. Handling Graphic Conflicts between Cartographic Features:Exemplifying Geo-Linear Features (Road, River and Boundary)[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(5):563-569. DOI:10.11947/j.AGCS.2015.20140129.
[26] 刘纪平. 地图数据库图形输出中要素关系处理[J]. 测绘学报, 1994, 23(3):222-228. LIU Jiping. Handling of Features' Relationships in the Process of the Graphic Output of Cartographic Data Base[J]. Acta Geodaetica et Cartographica Sinica, 1994, 23(3):222-228.
[27] 吴小芳, 杜清运, 胡月明, 等. 基于改进Snake模型的道路网空间冲突处理[J]. 测绘学报, 2008, 37(2):223-229. WU Xiaofang, DU Qingyun, HU Yueming, et al. Disposal of Spatial Conflict Between the Roads Networks Based on Improved Snake Model[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(2):223-229.
[28] 曹原. 地图制图中符号冲突的自动识别与处理技术[D]. 武汉:武汉大学, 2010. CAO Yuan. Technology on Automatic Recognition and Resolution of Spatial Conflict in Cartography[D]. Wuhan:Wuhan University, 2010.
[29] 杨勇, 李霖, 王红, 等. 地图制图软件中境界跳绘技术研究[J]. 测绘科学, 2007, 32(2):49-50, 56. DOI:10.3771/j.issn.1009-2307.2007.02.017. YANG Yong, LI Lin, WANG Hong, et al. Research on Boundary Jump-Drawing in Mapping Software[J]. Science of Surveying and Mapping, 2007, 32(2):49-50, 56. DOI:10.3771/j.issn.1009-2307.2007.02.017.
[30] CHIRIÉ F. Automated Name Placement with High Cartographic Quality:City Street Maps[J]. Cartography and Geographic Information Science, 2000, 27(2):101-110.
[31] 李霖, 周玉杰, 于忠海. 面状居民地名称注记自动配置研究[J]. 武汉大学学报(信息科学版), 2016, 41(2):214-220. LI Lin, ZHOU Yujie, YU Zhonghai. Automated Name Placement for Area Resident Annotations[J]. Geomatics and Information Science of Wuhan University, 2016, 41(2):214-220.
[32] CHRISTENSEN J, MARKS J, SHIEBER S. An Empirical Study of Algorithms for Point-feature Label Placement[J]. ACM Transactions on Graphics, 1995, 14(3):203-232.
[33] 樊红, 杜道生, 张祖勋. 地图注记自动配置规则及其实现策略[J]. 武汉测绘科技大学学报, 1999, 24(2):154-157. FAN Hong, DU Daosheng, ZHANG Zuxun. The Study on the Principles of Automated Placement of Map Name and Its Implementation Approach[J]. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(2):154-157.
[34] KLAU G W, MUTZEL P. Optimal Labeling of Point Features in Rectangular Labeling Models[J]. Mathematical Programming, 2003, 94(2-3):435-458.
[35] 张晓楠, 江南, 张亚军, 等. 一种利用空间布局构建统计制图符号的方法[J]. 武汉大学学报(信息科学版), 2015, 40(12):1653-1660, 1689. ZHANG Xiaonan, JIANG Nan, ZHANG Yajun, et al. A Building Method of Statistical Cartographic Symbols by Using the Space Layout[J]. Geomatics and Information Science of Wuhan University, 2015, 40(12):1653-1660, 1689.
[36] 何建华, 刘耀林. GIS中拓扑和方向关系推理模型[J]. 测绘学报, 2004, 33(2):156-162. HE Jianhua, LIU Yaolin. An Integrated Model for Topology & Direction Relation Reasoning[J]. Acta Geodaetica et Cartographica Sinica, 2004, 33(2):156-162.