The Syntax Model of Mobile Maps Generation

doi:10.11947/j.AGCS.2016.20150544

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

CLC Number:

P208

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.

References

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