Integrated Representation Geographical Model and Self-compensation Method for Entity and Symbol

doi:10.11947/j.AGCS.2017.20170221

Abstract

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

CLC Number:

P282

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.

References

[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.