Abstract
We introduce Feathered Tiles, a novel vector data tiling method for web mapping. This method eliminates redundant data transfer, greatly reduces the amount of excess data transmitted for progressive refinements, and supports smooth zooming operations with on-the-fly generalization. For a given set of geometries, the effective area of each vertex is computed and stored as a third coordinate, along with the bounds of the effective area. The results are partitioned in three dimensions into tiles of a desired byte length. Each tile is stored along with the 3-dimensional bounds encapsulating the effective area of all vertices contained within. Individual tiles can then be retrieved on demand with 3-dimensional queries to reproduce a simplified set of geometries for a given scale and viewport. The key to reducing excess data transfer lies in associating tiles with the effective bounds of individual vertices rather than the bounds of the geometries that contain the vertices. This tiling method is implemented in the open source visualization framework, Weave.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Antoniou, V., Morley, J., Haklay, M(M.): Tiled vectors: A method for vector transmission over the web. In: Carswell, J.D., Fotheringham, A.S., McArdle, G. (eds.) W2GIS 2009. LNCS, vol. 5886, pp. 56–71. Springer, Heidelberg (2009)
The Astrophysical Research Consortium: Tiling and Adaptive Tiling. The Sloan Digital Sky Survey Project Book. Princeton University (1993), http://www.astro.princeton.edu/PBOOK/tiling/tiling.htm
Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9), 509–517 (1975)
Bentley, J.L., Friedman, J.H.: Data Structures for Range Searching. ACM Comput. Surv. 11(4), 397–409 (1979)
Bertolotto, M., Egenhofer, M.J.: Progressive transmission of vector map data over the world wide web. GeoInformatica 5(4), 345–373 (2001)
Buzer, L.: Optimal simplification of polygonal chains for subpixel-accurate rendering. Computational Geometry 42(1), 45–59 (2009), http://dx.doi.org/10.1016/j.comgeo.2008.03.002
Campin, B.: Use of vector and raster tiles for middle-size Scalable Vector Graphics mapping applications. In: SVGOpen 2005 (2005), http://www.svgopen.org/2005/papers/VectorAndRasterTilesForMappingApplications/
Corcoran, P., Mooney, P., Bertolotto, M., Winstanley, A.: View- and scale-based progressive transmission of vector data. In: Murgante, B., Gervasi, O., Iglesias, A., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2011, Part II. LNCS, vol. 6783, pp. 51–62. Springer, Heidelberg (2011)
Corcoran, P., Mooney, P., Bertolotto, M.: Line simplification in the presence of non-planar topological relationships. In: Bridging the Geographic Information Sciences, pp. 25–42. Springer, Heidelberg (2012), doi: http://dx.doi.org/10.1007/978-3-642-29063-3_2
Costa, D.C., Teixeira, M.M., De Paiva, A.C., de Souza Baptista, C.: A service-oriented architecture for progressive transmission of maps. In: Proceedings of IX Brazilian Symposium on GeoInformatics, INPE 2007. GeoInfo, Campos do Jordão, Brazil, November 25-28, pp. 97–108 (2007)
Douglas, D.H., Peucker, T.K.: Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica: The International Journal for Geographic Information and Geovisualization 10(2), 112–122 (1973)
Dufilie, A., Fallon, J., Stickney, P., Grinstein, G.: Weave: A Web-based Architecture Supporting Asynchronous and Real-time Collaboration. In: Proceedings of the AVI Workshop on Supporting Asynchronous Collaboration in Visual Analytics Systems (2012)
Environmental Systems Research Institute, Inc.: Tiled processing of large datasets. ArcGIS Desktop 8.3 Help (2009), http://webhelp.esri.com/arcgisdesktop/9.3/index.cfm?TopicName=Tiled+processing+of+large+datasets
GeoJSON – JSON Geometry and Feature Description, http://geojson.org/
GIS Cloud, http://www.giscloud.com/
Han, H., Tao, V., Wu, H.: Progressive vector data transmission. In: Proceedings of the 6th AGILE, Lyon, France, pp. 103–113 (2003)
Haunert, J.H., Dilo, A., van Oosterom, P.: Constrained set-up of the tGAP structure for progressive vector data transfer. Computers and Geosciences 35(11), 2191–2203 (2009)
Langfeld, D., Kunze, R., Vornberger, O.: SVG Web Mapping. Four-dimensional visualization of time- and geobased data. In: SVGOpen 2008 (2008), http://www.svgopen.org/2008/papers/92-SVG_Web_Mapping/
Mapsforge, http://code.google.com/p/mapsforge/wiki/SpecificationBinaryMapFile
Meijers, M.: Cache-friendly progressive data streaming with variable-scale data structures. In: Proceedings of the ICA/ISPRS Workshop on Generalisation and Multiple Representation, Paris, France, June 30-July 1 (2011)
Meijers, M.: Simultaneous & topologically-safe line simplification for a variable-scale planar partition. In: Advancing Geoinformation Science for a Changing World, pp. 337–358. Springer, Heidelberg (2011)
Migurski, M.: TileStache Mailing List (July 19, 2011), https://groups.google.com/d/msg/tilestache/p7OotBbz5tE/clvzx0YAtUYJ
Migurski, M.: StackExchange answer (November 22, 2010), http://gis.stackexchange.com/questions/3712/create-vector-tiles-for-polymaps
Newman, W.M., Sproull, R.F.: Principles of interactive computer graphics, 124, 252. McGraw-Hill, Inc. (1979)
Nordan, R.P.V.: An Investigation of Potential Methods for Topology Preservation in Interactive Vector Tile Map Applications. Master Thesis. Norwegian University of Science and Technology (2012)
van Oosterom, P., Van Den Bos, J.: An object-oriented approach to the design of geographic information systems. Computers and Graphics 13(4), 409–418 (1989)
van Oosterom, P.: 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 (2005)
Vector Tiles - OpenStreetMap Wiki, http://wiki.openstreetmap.org/wiki/Vector_tiles
Polymaps, http://www.polymaps.org
Ravnic, D.: Re: GisCloud showing tons of vectors features on Web Browser. OpenLayers-Users mailing list (September 23, 2011), http://lists.osgeo.org/pipermail/openlayers-users/2011-September/022351.html
Rosenberg, J.B.: Geographical data structures compared: A study of data structures supporting region queries. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 4(1), 53–67 (1985)
Samet, H.: Foundations of Multidimensional and Metric Data Structures, pp. 317–329 (2006)
Slippy Map Tilenames, http://wiki.openstreetmap.org/wiki/Slippy_map_tilenames
Schmalstieg, D., Schaufler, G.: Smooth levels of detail. In: Virtual Reality Annual International Symposium, pp. 12–19. IEEE (March 1997)
Schmid, F., Janetzek, H., Wladysiak, M., Hu, B.: OpenScienceMap: open and free vector maps for low bandwidth applications. In: Proceedings of the 3rd ACM Symposium on Computing for Development. ACM, New York (January 2013)
Scalable Vector Graphics. Wikipedia entry, http://en.wikipedia.org/wiki/Scalable_Vector_Graphics
TileMill2, https://github.com/mapbox/tm2
TileStache documentation. TileStache.Vector, http://tilestache.org/doc/TileStache.Vector.html (accessed June 2013)
Visvalingam, M., Whyatt, J.D.: Line generalisation by repeated elimination of points. The Cartographic Journal 30(1), 46–51 (1993)
Weave: Web-based Analysis and Visualization Environment, http://www.oicweave.org
Yang, B.S., Purves, R.S., Weibel, R.: Implementation of progressive transmission algorithms for vector map data in web-based visualization. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences 34. Part XXX (2004)
Zhang, L., Zhang, L., Ren, Y., Guo, Z.: Transmission and visualization of large geographical maps. ISPRS Journal of Photogrammetry and Remote Sensing 66(1), 73–80 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dufilie, A., Grinstein, G. (2014). Feathered Tiles with Uniform Payload Size for Progressive Transmission of Vector Data. In: Pfoser, D., Li, KJ. (eds) Web and Wireless Geographical Information Systems. W2GIS 2014. Lecture Notes in Computer Science, vol 8470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55334-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-55334-9_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-55333-2
Online ISBN: 978-3-642-55334-9
eBook Packages: Computer ScienceComputer Science (R0)