移动地图制图的句法模型

doi:10.11947/j.AGCS.2016.20150544

测绘学报 ›› 2016, Vol. 45 ›› Issue (11): 1352-1360.doi: 10.11947/j.AGCS.2016.20150544

移动地图制图的句法模型

田江鹏, 游雄, 贾奋励, 夏青

信息工程大学地理空间信息学院, 河南郑州 450052

收稿日期:2015-10-27 修回日期:2016-09-06 出版日期:2016-11-20 发布日期:2016-12-03
通讯作者: 贾奋励 E-mail:imjerry76@foxmail.com
作者简介:田江鹏(1987-),男,讲师,研究方向为地图制图学与地理信息工程。E-mail:tjpeng2011@163.com
基金资助:
国家863计划（2013AA12A202）；国家自然科学基金（41271393；41371382；41671407）

The Syntax Model of Mobile Maps Generation

TIAN Jiangpeng, YOU Xiong, JIA Fenli, XIA Qing

Institute of Geospatial Information, Information Engineering University, Zhengzhou 450052, China

Received:2015-10-27 Revised:2016-09-06 Online:2016-11-20 Published:2016-12-03
Supported by:
The National High Technology Research and Development Program of China (No.2013AA12A202); The National Natural Science Foundation of China (Nos.41271393; 41371382; 41671407)

摘要/Abstract

摘要： 采用形式语言的方法，研究了移动地图制图的句法模型。剖析了移动地图制图的过程，将句法模型定位在制图的逻辑演算层面；结合地图表达的层次性和递归性特征，将移动地图制图的句法结构抽象为“制图词汇+句法规则”的最简形式。在制图词汇方面，建立了制图词汇的分类体系，并重点对空间关系谓词系统进行了建模；在句法规则方面，描述了句法操作规则和不同层次的句法单位描述规则。探讨了句法模型的编译流程和关键技术，并通过试验对移动地图制图句法模型的可行性进行了验证。句法模型的本质是一种使用有限规则和词汇动态生成不同地图表达形式的形式语言语法，可作为一种高阶的人机交互制图接口。

关键词: 移动地图, 动态制图, 句法模型, 上下文无关语法, 形式语言

Abstract: Using the method of formal language (FL), the syntax model of mobile map generation is studied. The syntax model is located in the level of logical calculus of map generation based on the analysis of its process. Combined the hierarchical and recursive characteristics of map representation, the simplest form of syntax structure is abstracted as carto-lexicons and syntax-rules. The classification system of carto-lexicons is established as well as the model of the spatial relation predicate system, and the map operation rules and rules of different levels of syntactic units are discussed. The compilation process and key techniques of the syntax model are discussed, and the feasibility of the model is verified through mobile maps generation experiment. The essence of the model is a kind of formal language grammar, which uses finite rules and lexicons to generate maps automatically, as well as a kind of high-level cartography interface of human-computer interactive.

Key words: mobile maps, dynamic cartography, syntax model, context free grammar, formal language

中图分类号:

P208

田江鹏, 游雄, 贾奋励, 夏青. 移动地图制图的句法模型[J]. 测绘学报, 2016, 45(11): 1352-1360.

TIAN Jiangpeng, YOU Xiong, JIA Fenli, XIA Qing. The Syntax Model of Mobile Maps Generation[J]. Acta Geodaetica et Cartographica Sinica, 2016, 45(11): 1352-1360.

参考文献

[1] REICHENBACHER T. Adaptive Concepts for a Mobile Cartography[J]. Journal of Geographical Sciences, 2001, 11(S1): 43-53.
[2] 阎超德, 赵仁亮, 陈军. 移动地图的自适应模型研究[J]. 地理与地理信息科学, 2006, 22(2): 42-45. YAN Chaode, ZHAO Renliang, CHEN Jun. Adaptive Model of Mobile Map[J]. Geography and Geo-Information Science, 2006, 22(2): 42-45.
[3] RAMIREZ J R. Development of a Cartographic Language[M]//FRANK A U, CAMPARI I. Spatial Information Theory a Theoretical Basis for GIS: Lecture Notes in Computer Science. Berlin: Springer, 1993, 716: 92-112.
[4] EGENHOFER M J. Interaction with Geographic Information Systems via Spatial Queries[J]. Journal of Visual Languages & Computing, 1990, 1(4): 389-413.
[5] 李霖, 尹章才, 朱海红. 地图制图标记语言的概念与模式研究[J]. 测绘学报, 2007, 36(1): 108-111. DOI: 10.3321/j.issn:1001-1595.2007.01.019. LI Lin, YIN Zhangcai, ZHU Haihong. Concept and Schema of Map-making Markup Language[J]. Acta Geodaetica et Cartographica Sinica, 2007, 36(1): 108-111. DOI: 10.3321/j.issn:1001-1595.2007.01.019.
[6] JIA Fenli, YOU Xiong, TIAN Jiangpeng, et al. Formal Language for the Virtual Geographic Environment[J]. Environmental Earth Sciences, 2015, 74(10): 6981-7002.
[7] 党丽娜, 党高峰, 吴凡, 等. 基于描述方法的地图符号表达及实现[J]. 测绘科学, 2010, 35(6): 253-256, 188. DANG Lina, DANG Gaofeng, WU Fan, et al. Representation and Realization of Map Symbols Based on Descriptive Method[J]. Science of Surveying and Mapping, 2010, 35(6): 253-256, 188.
[8] 郭立新. 海图符号语言的语法规则构建与实现技术[D]. 郑州: 信息工程大学, 2012. GUO Lixin. The Constructing and Realizing Techniques for Grammatical Rules of the Nautical Chart Symbolical Language[D]. Zhengzhou: Information Engineering University, 2012.
[9] 赵飞, 杜清运, 任福, 等. 专题地图符号的句法结构及其自动构建机制[J]. 测绘学报, 2014, 43(6): 653-660. DOI: 10.13485/j.cnki.11-2089.2014.0105. ZHAO Fei, DU Qingyun, REN Fu, et al. Syntactic Characteristics and Smart Construction Mechanism of Thematic Map Symbol[J]. Acta Geodaetica et Cartographica Sinica, 2014, 43(6): 653-660. DOI: 10.13485/j.cnki.11-2089.2014.0105.
[10] 田江鹏, 贾奋励, 夏青, 等. 语义驱动的层次化地图符号设计方法[J]. 地球信息科学学报, 2012, 14(6): 736-743. TIAN Jiangpeng, JIA Fenli, XIA Qing, et al. Design Method of the Semantic-driven Hierarchical Map Symbols[J]. Journal of Geo-Information Science, 2012, 14(6): 736-743.
[11] 李霖, 朱海红, 贺彪, 等. 基于代数结构的地形图制图模型[J]. 测绘学报, 2011, 40(3): 373-378. LI Lin, ZHU Haihong, HE Biao, et al. Cartographic Model for Topographic Maps Based on Algebraic Structure[J]. Acta Geodaetica et Cartographica Sinica, 2011, 40(3): 373-385.
[12] JIA Fenli, WANG Guangxia, TIAN Jiangpeng, et al. Research on Holographic Location Map Cartographic Model[C]//Proceedings of the 11th International Symposium on Location-based Services. Vienna, Austria: LBS, 2014: 11.
[13] 罗宾斯R H. 普通语言学导论[M]. 申小龙, 译. 上海: 复旦大学出版社, 2008. ROBINS R H. General Linguistics Fourth Edition[M]. SHEN Xiaolong, trans. Shanghai: Fudan University Press, 2008.
[14] TIAN Jiangpeng, PENG Keman, JIA Fenli, et al. The Concept of Symbol-morpheme and Its Application in Map Symbols Design[C]//Proceedings of the 21st International Conference on Geoinformatics. Kaifeng, China: IEEE, 2013.
[15] 田江鹏, 贾奋励, 夏青. 依托语言学方法论的三维符号设计[J]. 测绘学报, 2013, 42(1): 131-137. TIAN Jiangpeng, JIA Fenli, XIA Qing. Research on 3D Symbol Design Based on Linguistic Methodology[J]. Acta Geodaetica et Cartographica Sinica, 2013, 42(1): 131-137.
[16] HEAD C G. The Map as Natural Language: A Paradigm for Understanding[M]//BOARD C. New Insights in Cartographic Communication, Cartographica Monograph 31. Toronto:Press of Toronto University, 1984: 1-36.
[17] 冯志伟. 自然语言处理的形式模型[M]. 合肥: 中国科学技术大学出版社, 2010. FENG Zhiwei. Formal Models of Natural Language Processing[M]. Hefei: Press of University of Science and Technology of China, 2010.
[18] ANDREWS J H. Map and Language/A Metaphor Extended[J]. Cartographica, 1990, 27(1): 1-19.
[19] MARK D M, COMAS D, EGENHOFER M J, et al. Evaluating and Refining Computational Models of Spatial Relations through Cross-linguistic Human-subjects Testing[M]//FRANK A U, KUHN W. Spatial Information Theory a Theoretical Basis for GIS. International Conference COSIT'95, Semmering, Austria: Lecture Notes in Computer Science. Berlin: Springer-Verlag, 1995, 988: 553-568.
[20] 杜清运, 任福. 空间信息的自然语言表达模型[J]. 武汉大学学报(信息科学版), 2014, 39(6): 682-688. DOI: 10.13203/j.whugis20140118. DU Qingyun, REN Fu. Representation Model of Spatial Information in Natural Language[J]. Geomatics and Information Science of Wuhan University, 2014, 39(6): 682-688. DOI: 10.13203/j.whugis20140118.
[21] 刘瑜, 龚咏喜, 张晶, 等. 地理空间中的空间关系表达和推理[J]. 地理与地理信息科学, 2007, 23(5): 1-7. LIU Yu, GONG Yongxi, ZHANG Jing, et al. Representation and Reasoning of Spatial Relations in Geographical Space[J]. Geography and Geo-Information Science, 2007, 23(5): 1-7.
[22] EGENHOFER M J. Spatial SQL: A Query and Presentation Language[J]. IEEE Transactions on Knowledge and Data Engineering, 1994, 6(1): 86-95.
[23] LEVINE J R, MASON T, BROWN D. Lex & Yacc[M]. Sebastopol, California: O'Reilly & Associates, Inc, 1992.
[24] 冯志伟. 语言与数学[M]. 北京: 世界图书出版公司, 2011. FENG Zhiwei. Language and Mathimatics[M]. Beijing: World Book Publishing House, 2011.

移动地图制图的句法模型

The Syntax Model of Mobile Maps Generation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价