Building simplification algorithms based on user cognition in mobile environment

With the development of LBS, mobile map should adaptively satisfy the cognitive requirement of user. User cognition in mobile environment is much more objective oriented and also seem to be a heavier burden than the user in static environment. The holistic idea and methods of map generalization can not fully suitable for the mobile map. This paper took the building simplification in habitation generalization as example, analyzed the characteristic of user cognition in mobile environment and the basic rules of building simplification, collected and studied the state-of-the-art of algorithms of building simplification in the static and mobile environment, put forward the idea of hierarchical building simplification based on user cognition. This paper took Hunan road business district of Nanjing as test area and took the building data with shapfile format of ESRI as test data and realized the simplification algorithm. The method took user as center, calculated the distance between user and the building which will be simplified and took the distance as the basis for choosing different simplification algorithm for different spaces. This contribution aimed to hierarchically present the building in different level of detail by real-time simplification.

[1]  Monika Sester,et al.  Continuous Generalization for Visualization on Small Mobile Devices , 2004, SDH.

[2]  Xie Cai-xiang.  Design of mobile navigation digital map based on space cognitive theory , 2007 .

[3]  Du Wei.  A Polygon Simplification Method Based on Combinatorial Optimization , 2004 .

[4]  Guo Renzhon.  Simplification and Aggregation of Building Polygon in Automatic Map Generalization , 2000 .

[5]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[6]  Xiong Hui,et al.  On-the-Fly generalization , 2008 .

[7]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[8]  L. Harrie,et al.  Map generalisation technology: addressing the need for a common research platform , 2003 .

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

[10]  Luo Rui,et al.  GEOSPATIAL INFORMATION COMMUNICATION AND COGNITION MODEL IN MOBILE SERVICE , 2006 .

[11]  Nabil H. Mustafa,et al.  Dynamic simplification and visualization of large maps , 2006, Int. J. Geogr. Inf. Sci..

[12]  Georg Gartner,et al.  Location Based Services and TeleCartography , 2007, Location Based Services and TeleCartography.

[13]  Deng Hong-yan.  The Application of Mathematical Morphology and Pattern Recognition to Building Polygon Simplification , 2005 .

[14]  Stan Openshaw,et al.  Algorithms for automated line generalization1 based on a natural principle of objective generalization , 1992, Int. J. Geogr. Inf. Sci..

[15]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[16]  Ronald L. Graham,et al.  An Efficient Algorithm for Determining the Convex Hull of a Finite Planar Set , 1972, Inf. Process. Lett..

[17]  Monika Sester.  APPLICATION DEPENDENT GENERALIZATION - THE CASE OF PEDESTRIAN NAVIGATION , 2002 .

[18]  L. Tiina Sarjakoski,et al.  Real‐time generalization of XML‐encoded spatial data for the Web and mobile devices , 2005, Int. J. Geogr. Inf. Sci..

[19]  Huang Jifeng.  An Optimized Scheme of Simplification and Aggregation in Building Polygon Automatic Generalization , 2003 .

[20]  Guo Qingsheng.  PROGRESSIVE GRAPHIC SIMPLIFICATION METHOD OF BUILDING , 2007 .