Real-time generalization of point data in mobile and web mapping using quadtrees

Cartography and Geographic Information Science

Volumn 40, Issue 4, 2013, Pages 271-281

  Bereuter, Pia ^a   Weibel, Robert ^a  

^a UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

auxiliary data structure; mobile and web mapping; on the fly generalization; POI; point data generalization; quadtree; real time generalization

Indexed keywords

AUXILIARY DATA STRUCTURES; ON-THE-FLY; POI; POINT DATA; QUAD TREES; REAL-TIME GENERALIZATION; WEB MAPPING;

ALGORITHMS; DATA STRUCTURES; SALINITY MEASUREMENT;

MAPPING;

ALGORITHM; COMPUTER SIMULATION; DATA SET; INDEX METHOD; PERFORMANCE ASSESSMENT;

EID: 84883002903     PISSN: 15230406     EISSN: 15450465     Source Type: Journal    
DOI: 10.1080/15230406.2013.779779     Document Type: Conference Paper

References (18)

1. Bereuter, P., and, Weibel, R. 2010. " Generalisation of Point Data for Mobile Devices: A Problem-Oriented Approach ". In In Proceedings, 13th Workshop on Progress in Generalisation and Multiple Representation ICA Commission on Generalisation andMultiple Representation, University of Zurich, Zurich, September 12-13. Accessed January 27, 2013. http://generalisation.icaci. org/images/files/workshop/workshop2010
2. Bereuter, P., and, Weibel, R. 2011. " A Diagnostic Toolbox for Assessing Point Data Generalisation Algorithms ". In Proceedings, 25th International Cartographic Conference, Paris: International Cartographic Association. Accessed January 27, 2013 http://icaci.org/files/documents/ICC- proceedings/ICC2011 July 3-8
3. Bereuter, P., Weibel, R., and, Burghardt, D. 2012. "Content Zooming and Exploration for Mobile Maps." In Proceedings, 15th AGILE International Conference on Geographic Information Science, Avignon, April 25-27, 74-80. Accessed January 27, 2013. proceedings-2012. http://agile.gis.geo.tu-dresden.de/ /web/index.php/conference/proceedings/
4. Burghardt, D., Purves, R. S., and, Edwardes, A. J. April 28-30 2004. " Techniques for on-the-fly Generalisation of ThematicPoint Data Using Hierarchical Data Structures ". In Proceedings, GIS Research UK 12th Annual Conference, April 28-30, Norwich: University of East Anglia.
5. de Berg, M., Bose, P., Cheong, O., Morin, P., and, de Berg, M. 2004. On Simplifying Dot Maps.". Computational Geometry, 27 (1): 43-62.
6. Dutton, G. 1999a. A Hierarchical Coordinate System for Geoprocessing and Cartography. Lecture Notes in Earth Science, Vol. 79, Berlin: Springer-Verlag.
7. Dutton, G. 1999b. Scale, Sinuosity and Point Selection in Digital Line Generalization.". Cartography and Geographic Information Science, 26 (1): 33-53.
8. Edwardes, A. J., Burghardt, D., and, Weibel, R. 2005. " Portrayal and Generalisation of Point Maps for Mobile Information Services.". In Map-Based Mobile Services: Theories, Methods and Implementations, Edited by: Meng, L., Zipf, A. and Reichenbacher, T. Vol. 2, 11-28. Berlin: Springer-Verlag.
9. Lehto, L., and, Sarjakoski, L. T. 2005. Real-Time Generalization of XML-Encoded Spatial Data for the Web and Mobile Devices.". International Journal of Geographical Information Science, 19 (8-9): 957-973.
10. McMaster, R. B., and, Shea, K. S. 1992. Generalization in Digital Cartography, Washington, DC: Association of American Geographers.
11. Moore, M., and, Wilhelms, J. 1988. Collision Detection and Response for Computer Animation.". ACM SIGGRAPH Computer Graphics, 22 (4): 289-298.
12. Reichenbacher, T., and, De Sabbata, S. 2011. Geographic Relevance: Different Notions of Geographies and Relevancies.". SIGSPATIAL Special, 3 (2): 67-70.
13. Samet, H. 1989. Applications of Spatial Data Structures: Computer Graphics, Image Processing, and GIS, Reading, MA: Addison-Wesley Longman Publishing Company.
14. Samet, H. 1990. The Design and Analysis of Spatial Data Structures, Reading, MA: Addison-Wesley Publishing Company.
15. Töpfer, F., and, Pillewizer, W. 1966. The Principles of Selection.". Cartographic Journal, 3 (1): 10-16.
16. van Oosterom, P. 2005. Variable-Scale Topological Data Structures Suitable for Progressive Data Transfer: The GAP-Face Tree and GAP-Edge Forest.". Cartography and Geographic Information Science, 32 (4): 331-346.
17. van Oosterom, P., and, Meijers, M. 2011. "Towards a True Vario-Scale Structure Supporting Smooth-Zoom." In 14th ICA/ISPRS Workshop on Generalisation and Multiple Representation & the ISPRS Commission II/2 WG on Multiscale Representation of Spatial Data, Paris, June 30-July 1. Accessed January 27,2013. http://generalisation.icaci.org/images/files/workshop/ workshop2011
18. Weibel, R., and, Burghardt, D. 2008. " Generalization, on-the-Fly.". In Encyclopedia of GIS, Edited by: Shekhar, S. and Xiong, H. 339-344. New York: Springer.