research-article

A model for progressive transmission of spatial data based on shape complexity

Authors:

Padraig Corcoran,

Adam C. WinstanleyAuthors Info & Claims

SIGSPATIAL Special, Volume 2, Issue 3

Pages 25 - 30

https://doi.org/10.1145/1953102.1953107

Published: 01 November 2010 Publication History

Abstract

Due to the limited bandwidth available to mobile devices transmitting large amount of geographic data over the Internet to these devices is challenging. Such data is often high-resolution vector data and is far too detailed with respect to most location-based services (LBS) user requirements. A less detailed version may be sent prior to the complete dataset using a progressive transmission strategy. Progressive transmission is generally performed by transmitting a series of independent pre-computed representations of the original dataset at increasing levels of detail where the transitions between these levels are not necessarily smooth. A model is proposed in this paper for selective progressive transmission which will provide smoother transmission over increasing levels of detail. We define criteria for the comparison of similarity between the progressive states of the vector-data based on shape complexity of the polygon features. This allows development of a real-time strategy for the progressive transmission of vector data over the Internet to mobile devices.

References

[1]

M. Bertolotto and M. Egenhofer. Progressive transmission of vector map data over the world wide web. GeoInformatica, 5(4):345--373, 2001.

Digital Library

[2]

T. Brinkhoff, H. Kriegel, and R. Schneider. Comparison of approximations of complex objects used for approximation-based query processing in spatial database systems. In The Ninth IEEE International Conference on Data Engineering, Vienna, Austria, Apr. 1993.

Digital Library

[3]

D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. The Canadian Cartographer, 10(2):112--122, Dec. 1973.

[4]

M. Eck, T. DeRose, T. Duchamp, H. Hoppe, M. Lounsbery, and W. Stuetzle. Multiresolution analysis of arbitrary meshes. In R. Cook, editor, SIGGRAPH 95 Conference Proceedings, Annual Conference Series, pages 173--182. ACM SIGGRAPH, Addison Wesley, Aug. 1995. held in Los Angeles, California, 06--11 August 1995.

Digital Library

[5]

H. Hoppe. Progressive meshes. In SIGGRAPH '96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, pages 99--108, New York, NY, USA, 1996. ACM.

Digital Library

[6]

C. B. Jones and J. M. Ware. Map generalization in the web age. International Journal of Geographical Information Science, 19(8--9):859--870, 2005.

[7]

D. Joshi, A. Samal, and L.-K. Soh. A dissimilarity function for clustering geospatial polygons. In GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 384--387, New York, NY, USA, 2009. ACM.

Digital Library

[8]

A. Kolesnikov. Optimal algorithm for lossy vector data compression. In M. Kamel and A. Campilho, editors, Image Analysis and Recognition, volume 4633 of Lecture Notes in Computer Science, pages 761--771. Springer Berlin / Heidelberg, 2007.

Digital Library

[9]

L. Latecki and R. Lakamper. Polygon evolution by vertex deletion. pages 398--409, 1999.

Digital Library

[10]

L. J. Latecki and R. Lakaemper. Contour-based shape similarity. Lecture Notes in Computer Science, 1614:617--630, 1999.

Digital Library

[11]

L. J. Latecki and R. Lakmper. Convexity rule for shape decomposition based on discrete contour evolution. Computer Vision and Image Understanding, 73(3):441--454, 1999.

Digital Library

[12]

M. Lounsbery, T. DeRose, and J. Warren. Multiresolution analysis for surfaces of arbitrary topological type. ACM Transactions on Graphics. Also: Technical Report, 93-10-05b, Dept. of Comp. Sci., Univ. of Washington, 1997.

Digital Library

[13]

R. T. Ng and J. Han. Clarans: A method for clustering objects for spatial data mining. IEEE Trans. on Knowl. and Data Eng., 14(5):1003--1016, 2002.

Digital Library

[14]

S. Z. P. M. van der Poorten and C. B. Jones. Topologically-consistent map generalisation procedures and multi-scale spatial databases, 2002.

[15]

M. Sester and C. Brenner. Continuous generalization for visualization on small mobile devices. In P. Fisher, editor, 11th International Symposium on Spatial Data Handling, Developments in Spatial Data Handling, pages 355--368. Springer Berlin Heidelberg, August 2005.

[16]

Z. Wang and J.-C. Muller. Line generalization based on analysis of shape characteristics. Cartography and Geographic Information Science, pages pp. 3--15(13), January 1998.

[17]

B. Yang, R. S. Purves, and R. Weibel. Variable-resolution compression of vector data. Geoinformatica, 12(3):357--376, 2008.

Digital Library

[18]

F. Ying, P. Mooney, and P. Corcoran. Using shape complexity to guide simplification of geospatial data for use in location-based services. In G. Gartner and M. LIU, editors, The 7th International Symposium on LBS & TeleCartography, page (To appear), Hidleberg, Germany, September 2010. Springer - Lecture Notes in Computer Science.

[19]

F. Ying, P. Mooney, P. Corcoran, and A. Winstanley. Polygon processing on openstreetmap xml data. In M. Haklay, J. Morely, and H. Rahemtulla, editors, Proceedings of the GIS Research UK 18th Annual Conference, pages 149--154, London, England, 2010. University College London.

Cited By

Zhao KJin BFan HYang M(2020)A Data Allocation Strategy for Geocomputation Based on Shape Complexity in A Cloud Environment Using Parallel Overlay Analysis of Polygons as an ExampleIEEE Access10.1109/ACCESS.2020.30307008(185981-185991)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3030700
Zhao Jin Fan Song Zhou Jiang (2019)High-performance Overlay Analysis of Massive Geographic Polygons That Considers Shape Complexity in a Cloud EnvironmentISPRS International Journal of Geo-Information10.3390/ijgi80702908:7(290)Online publication date: 26-Jun-2019
https://doi.org/10.3390/ijgi8070290
Moreno CLi M(2018)A Progressive Transmission Technique for the Streaming of Point Cloud Data Using the Kinect2018 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2018.8390310(593-598)Online publication date: Mar-2018
https://doi.org/10.1109/ICCNC.2018.8390310
Show More Cited By

Index Terms

A model for progressive transmission of spatial data based on shape complexity

Recommendations

Progressive Transmission of Vector Map Data over the World Wide Web

Within distributed computing environments, access to very large geospatial datasets often suffers from slow or unreliable network connections. To allow users to start working with a partially delivered dataset, progressive transmission methods are a ...
Progressive transmission of point set surfaces based on geometry image representation
VRCAI '04: Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry

With the rapid development of digitizing devices and their applications in CAD and Computer Graphics, point set surface is receiving more and more attentions, and is gradually becoming one of the main 3D model representations. However, it usually takes ...
Progressive Transmission with Compact Complementary Quadtree
APCIP '09: Proceedings of the 2009 Asia-Pacific Conference on Information Processing - Volume 02

This paper proposes a new progressive transmission with quadtree in order to improve progressive transmission of an image in two viewpoints of bitplane and spatial transmission, in addition to compression efficiency. The scheme of this paper is based on ...

Comments

Information & Contributors

Information

Published In

cover image SIGSPATIAL Special

SIGSPATIAL Special Volume 2, Issue 3

November 2010

30 pages

EISSN:1946-7729

DOI:10.1145/1953102

Issue’s Table of Contents

Copyright © 2010 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2010

Published in SIGSPATIAL Volume 2, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
133
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhao KJin BFan HYang M(2020)A Data Allocation Strategy for Geocomputation Based on Shape Complexity in A Cloud Environment Using Parallel Overlay Analysis of Polygons as an ExampleIEEE Access10.1109/ACCESS.2020.30307008(185981-185991)Online publication date: 2020
https://doi.org/10.1109/ACCESS.2020.3030700
Zhao Jin Fan Song Zhou Jiang (2019)High-performance Overlay Analysis of Massive Geographic Polygons That Considers Shape Complexity in a Cloud EnvironmentISPRS International Journal of Geo-Information10.3390/ijgi80702908:7(290)Online publication date: 26-Jun-2019
https://doi.org/10.3390/ijgi8070290
Moreno CLi M(2018)A Progressive Transmission Technique for the Streaming of Point Cloud Data Using the Kinect2018 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2018.8390310(593-598)Online publication date: Mar-2018
https://doi.org/10.1109/ICCNC.2018.8390310
Li ZWang FZheng XJiang WMeng QLiu B(2017)GIS Based Dynamic Modeling of Fire Spread with Heterogeneous Cellular Automation Model and Standardized Emergency Management ProtocolProceedings of the 3rd ACM SIGSPATIAL International Workshop on the Use of GIS in Emergency Management10.1145/3152465.3152470(1-7)Online publication date: 7-Nov-2017
https://dl.acm.org/doi/10.1145/3152465.3152470
Chen MWen YYue S(2014)A progressive transmission strategy for GIS vector data under the precondition of pixel losslessnessArabian Journal of Geosciences10.1007/s12517-014-1467-y8:6(3461-3475)Online publication date: 31-May-2014
https://doi.org/10.1007/s12517-014-1467-y
Ying FMooney PCorcoran PWinstanley A(2012)Dynamic Visualization of Geospatial Data on Small Screen Mobile DevicesAdvances in Location-Based Services10.1007/978-3-642-24198-7_5(77-90)Online publication date: 2012
https://doi.org/10.1007/978-3-642-24198-7_5

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents