Intelligent initial map scale generation based on rough-set rules

A proper initial map scale can help improve map legibility. However, the existing initial scale designs for electronic maps cannot make active adjustments according to the differences in the surrounding geographic information distributions, during map panning or navigation. This causes many redundant zooming operations, which reduce the reading efficiency. To solve this problem, we propose a method based on the rough set, which chooses an initial map scale according to the spatial distribution of the road network. First, the spatial distribution of the road network is evaluated using the neighborhood relation model, with Delaunay triangulations. Next, the data of the road network’s spatial distributions and the corresponding map scale data from user operations are collected at different locations. Then, the relationship rules are extracted based on rough set. Finally, an intelligent initial map scale service is developed according to the rules, and its feasibility and effectiveness are tested using an experimental system. The test results show that the intelligent initial map method can adjust the map scale adaptively and dynamically according to distribution of the road network. Consequently, the map legibility is improved significantly because of the reduction in the number of zooming operations.

[1]  Qingquan Li Variable-scale representation of road networks on small mobile devices , 2009, Comput. Geosci..

[2]  Zhao Xue-sheng Voronoi Neighbor-based Self-adaptive Clipping Model for Mobile Maps , 2009 .

[3]  Liu Wen-xi,et al.  Study on Delaunay Triangulation and Voronoi Diagram Application in GIS , 2002 .

[4]  L. Tiina Sarjakoski,et al.  A Mapping Function for Variable-Scale Maps in Small-Display Cartography , 2002 .

[5]  Michael Rohs,et al.  Semi-automatic zooming for mobile map navigation , 2010, Mobile HCI.

[6]  Yan Qing-wu A spatial analysis on patterns of settlements distribution in Xuzhou , 2009 .

[7]  Mika Luimula,et al.  Automatic rotation and zooming in mobile roadmaps , 2006, Mobile HCI.

[8]  Shi Jun-fei On Relationship between User Speed and Mobile Map Scale , 2010 .

[9]  Liang Hui Application of Geographic Information System on spatial distribution characteristics of settlement , 2001 .

[10]  Liqiu Meng,et al.  Egocentric Design of Map-Based Mobile Services , 2005 .

[11]  Yan Chao-de Adaptive Model of Mobile Map , 2006 .

[12]  Ai Ting-hu Information Entropy Change in GIS Data Scale Transformation , 2015 .

[13]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[14]  A. Lingus,et al.  The Greedy and Delaunay Triangulations are Not Bad in the Average Case , 1986, Inf. Process. Lett..

[15]  Pan Chenghe DELAUNAY TRIANGULATION FAST CREATION AND TOPOLOGY AUTOMATIC FORM IN GIS , 2001 .

[16]  Liu Ying-zhen,et al.  Research on Cognitive Map Formation Based on Reading Experiments , 2008 .

[17]  Jantien E. Stoter,et al.  Methodology for evaluating automated map generalization in commercial software , 2009, Computers, Environment and Urban Systems.

[18]  Xiang Zhang,et al.  A vector field model to handle the displacement of multiple conflicts in building generalization , 2015, Int. J. Geogr. Inf. Sci..

[19]  Du Xiao Spatial neighborhood relation reasoning based on delaunay triangulation , 2004 .

[20]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[21]  Victor J. D. Tsai,et al.  Delaunay Triangulations in TIN Creation: An Overview and a Linear-Time Algorithm , 1993, Int. J. Geogr. Inf. Sci..

[22]  Dirk Burghardt,et al.  A Survey on Visual Analytics for the Spatio-Temporal Exploration of Microblogging Content , 2017, Journal of Geovisualization and Spatial Analysis.

[23]  Jiang Wen-liang RESEARCH ON DYNAMIC EAGLE-EYE TECHNIQUE IN THE MULTI-LEVEL DISPLAY OF ELECTRONIC MAP , 2008 .

[24]  Zhao Jun STUDY ON THE SPATIAL DISTRIBUTION CHARACTERISTICS OF SETTLEMENT IN LOESS PLATEAU BY GIS , 2001 .

[25]  Tiina. Sarjakoski USABILITY EVALUATION OF TOPOGRAPHIC MAPS IN MOBILE DEVICES , 2003 .

[26]  Jingzhong Li,et al.  Envelope generation and simplification of polylines using Delaunay triangulation , 2017, Int. J. Geogr. Inf. Sci..

[27]  Wang Hui-lian A DFQR Tree for Quality Control of Cartographical Generalization , 2007 .

[28]  Bryan T. Adey,et al.  GPU-Accelerated Rendering Methods to Visually Analyze Large-Scale Disaster Simulation Data , 2017, Journal of Geovisualization and Spatial Analysis.

[29]  Morris Sloman,et al.  Map adaptation for users of mobile systems , 2001, WWW '01.

[30]  Quan Guang-r A Rule Learning Algorithm on Continuous Attributes Space , 1999 .

[31]  Liang Rui Variable-Scale Visualization in Navigation Electronic Map , 2007 .

[32]  Andrzej Lingas The Greedy and Delauney Triangulations are not Bad in the Average Case and Minimum Weight Geometric Triangulation of Multi-Connected Polygons is NP-Complete , 1983, FCT.

[33]  Theresa Beaubouef,et al.  Rough Sets , 2019, Lecture Notes in Computer Science.

[34]  Qiu Shen A rule learning algorithm on continuous attributes space , 2000 .