Variable-scale topological data structures suitable for progressive data transfer: The GAP-face tree and GAP-edge forest

Cartography and Geographic Information Science

Volumn 32, Issue 4, 2005, Pages 331-346

  van Oosterom, Peter ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Client server; Geo information system; Map generalization; Planar partition; Progressive data transfer; Topological structure

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; COMPUTATIONAL GEOMETRY; DATA TRANSFER; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS;

MAP GENERALIZATION; PLANAR PARTITION; PROGRESSIVE DATA TRANSFER; TOPOLOGICAL STRUCTURE;

DATA STRUCTURES;

FOREST EDGE; GIS; MAPPING; TOPOLOGY;

EID: 31344451832     PISSN: 15230406     EISSN: None     Source Type: Journal    
DOI: 10.1559/152304005775194782     Document Type: Article

References (34)

1. Ai, T., and P. van Oosterom. 2002. GAP-tree extensions based on skeletons. In: D. Richardson and P. van Oosterom (eds), Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling, Ottawa, Canada, 9-12 July 2002. Berlin, Germany: Springer-Verlag. pp. 501-13.
2. Ballard, D. 1981. Strip trees: A hierarchical representation for curves. Communication of the Association for Computing Machinery 14: 310-21.
3. Bertolotto, M., and M.J. Egenhofer. 2001. Progressive transmission of vector map data over the World Wide Web. GeoInformatica 5(4): 345-73.
4. Bregt, A., and J. Bulens. 1996. Application-oriented generalization of area objects. In: Methods for the Generalization of Geo-Databases. Netherlands Geodetic Commission, Delft, The Netherlands. pp. 57-64.
5. Baumgart, B.G. 1975. A polyhedron representation for computer vision. In: Proc. AFIPS National Computer Conference, Vol. 44, pp. 589-96.
6. Buttenfield, B.P. 2002. Transmitting vector geospatial data across the Internet. In: M. J. Egenhofer, and D. M. Mark (eds), Proceedings, GIScience 2002. Lecture Notes in Computer Science 2478: 51-64. Berlin, Germany: Springer Verlag.
7. de Berg, M.T., van M. J. Kreveld, M.J., and S. Schirra. 1998. Topologically correct subdivision simplification using the bandwidth criterion. Cartography and Geographic Information Systems 25(4):243-57.
8. DMA (Defense Mapping Agency). 1986. Product specifications for digital feature analysis data (DFAD): Level 1 and level 2. Technical report, DM, Aerospace Center, St. Louis, Mo.
9. Douglas, D.H., and T. K. Peucker. 1973. Algorithms for the reduction of the number of points required to represent a line or its caricature. The Canadian Cartographer 10(2): 112-22.
10. Günther, O. 1988. Efficient structures for geometric data management. Number 337 in Lecture Notes in Computer Science. Springer-Verlag, Berlin.
11. Guttman, A. 1984. R-trees: A dynamic index structure for spatial searching. ACM SIGMOD 13:47-57.
12. Hildebrandt, J., M. Owen, and R. Hollamby. 2000. CLUSTER RAPTOR: Dynamic geospatial imagery visualisation using backend repositories. In: Proceedings of the 5th International Command and Control Research and Technology Symposium (ICCRTS).
13. Jones, C.B. and Abraham, I.M. 1986. Design considerations for a scale-independent cartographic database. In Proceedings 2nd International Symposium on Spatial Data Handling, Seattle, 348-398.
14. Jones, C. B., A. I. Abdelmoty, M.E. Lonergan, P. M. van der Poorten, and S. Zhou. 2000. Multi-scale spatial database design for online generalisation. In: Proceedings, 9th International Symposium on Spatial Data Handling, Beijing, China, Sec. 7b, 34-44.
15. Lazaridis, I., and S. Mehrotra. 2001. Progressive approximate aggregate queries with a multiresolution tree structure. In: International Conference on Management of Data Archive, Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, Santa Barbara, California, United States. pp. 401-12.
16. OGC (OpenGIS). 1999. OpenGIS Simple Features Specification for SQL, Revision 1.1. OpenGIS Project Document 99-049.
17. van Oosterom, P. 1989. A reactive data structure for geographic information systems. In: Auto-Carto 9, Baltimore, Maryland. pp. 665-74.
18. van Oosterom, P. 1990. Reactive data structures for geographic information systems. PhD thesis, Department of Computer Science, Leiden University, The Netherlands.
19. van Oosterom., P. 1992. A storage structure for a multiscale Database: The Reactive-tree. International Journal, Computers, Environment and Urban Systems 16(3): 239-47.
20. van Oosterom, P. 1993. The GAP-tree, an approach to "on-the-fly" map generalization of an area partitioning. In: J.C. Müller, J.P. Lagrange, and R. Weibel (eds), CIS and Generalization, Methodology and Practice. London, U.K.: Taylor & Francis. ch. 9, pp. 120-32. Presented at the GISDATA Specialist Meeting on Generalization, Compienge, France, 15-19 December 1993.
21. van Oosterom, P., 1994. Reactive data structures for geographic information systems. Oxford, U.K.: Oxford University Press.
22. van Oosterom, P., and V. Schenkelaars. 1995. The development of an interactive multi-scale GIS. International Journal of Geographical Information Systems 9(5): 489-507.
23. van Oosterom, P. 1997. Maintaining consistent topology including historical data in a large spatial database. In: Auto-Carto 13, Seattle WA, 8-10 April 1997. pp. 327-36.
24. van Oosterom, P., and C. Lemmen. 2001. Spatial data-management on a very large cadastral database. Computers Environment and Urban Systems 25(4-5): 509-28.
25. van Oosterom, P., J. Stoter, W. Quak, and S. Zlatanova. 2002. The balance between geometry and topology. In: Advances in Spatial Data Handling, 10th International Symposium on Spatial Data Handling, Berlin, Germany, 2002. pp. 209-24.
26. van Putten, J., and P. van Oosterom. 1998. New results with generalised area partitionings. In: 8th International Symposium on Spatial Data Handling, Vancouver International Geographical Union. pp. 485-95.
27. Rosenbaum, R., and H. Schumann. 2004. Remote raster image browsing based on fast content reduction for mobile environments. In: T. Chambel, N. Correia, J. Jorge, and Z. Pan (eds), Eurographics Multimedia Workshop, Nanjing, China. pp 13-9.
28. Samet, H. 1984. The quadtree and related hierarchical data structures. ACM Computing Surveys archive 16(2): 187-260.
29. van Smaalen, J.W.N. 1996. A hierarchic rule model for geographic information abstraction. In: Proceedings, SDH'96, Delft, The Netherlands. pp. 4b.31.
30. van Smaalen, J.W.M. 2003. Automated aggregation of geographic objects - A new approach to the conceptual generalisation of geographic databases. PhD thesis, Wageningen University, The Netherlands.
31. Töpfer, F., and W. Pillewizer. 1966. The principles of selection. Cartographic Journal 3: 10-16.
32. Vermeij, M.J. 2003. Development of a topological data structure for on-the-fly map generalization. Geodetic Engineering, MSc thesis, Delft University of Technology, June 2003, Delft, The Netherlands.
33. Vermeij, M., R van Oosterom, W. Quak, and T. Tijssen. 2003. Storing and using scale-less topological data efficiently in a client-server DBMS environment. In: Proceedings of the 7th International Conference on GeoComputation, University of Southampton, Southampton, UK, 8-10 September 2003.
34. Zhou, X., S. Prasher, S. Sun, and K. Xu. 2004. Multiresolution spatial databases: Making web-based spatial applications faster. In: Jeffrey Xu Yu, Xuemin Lin, Hongjun Lu, et al., Proceedings, The Sixth Asia Pacific Web Conference (APWeb'04), 14-17 April, 2004, Hangzhou, China. Lecture Notes in Computer Science 3007: 36-47.