View - and Scale-Based Progressive Transmission of Vector Data

  • 364 views
Uploaded on

View - and Scale-Based Progressive Transmission of Vector Data …

View - and Scale-Based Progressive Transmission of Vector Data
Padraig Corcoran, Adam Winstanley, Peter Mooney - National University of Ireland Maynooth
Michela Bertolotto - University College Dublin

More in: Technology
  • Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
    Be the first to comment
    Be the first to like this
No Downloads

Views

Total Views
364
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
2
Comments
0
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 1. View- and Scale-Based Progressive Transmission of Vector DataPadraig Corcoran, Peter Mooney, Adam Winstanley and Michela Bertolotto. Department of Computer Science, National University of Ireland Maynooth. School of Computer Science and Informatics, University College Dublin 1
  • 2. Introduction● Web application development is in the middle of a paradigm shift.● Web-GIS applications still linger behind desktop-GIS in terms of: ● Functionality. ● Interface. ● User Interaction.● This can be attributed to the manner in which spatial data is transmitted. 2
  • 3. Tile-based Transmission● Predominant transmission methodology ● Vector data converted to raster maps tiles on the server. ● Map tiles transmitted to client. ● Used by Google Maps and OpenStreetMap. 3
  • 4. ● Advantages: ● HTML has native support for images. ● Image compression is an advanced science. ● All data requests are pre-computed. 4
  • 5. ● Disadvantage: ● Vector data is not transmitted therefore the client cannot perform spatial queries or adapt the visualization. 5
  • 6. Vector-Based Transmission● Can we transmit vector data and maintain the advantages of tile-based transmission?● Development of such technology is a main goal in the field of Progressive Transmission. 6
  • 7. Progressive Transmission● For large data sets a trade off exists between: ● Transmission of high levels of detail. ● Transmission in reasonable time.● Progressive transmission attempts to optimize this trade-off for vector data. 7
  • 8. ● Progressive transmission is characterized by two properties: ● Data is transmitted in the form of increments or refinements. ● To reduce redundancy data is not re-transmitted. 8
  • 9. View- and Scale Based Transmission● In order to structure existing research in this field we propose a classification.● All methods for progressive transmission may be classified as view- or scale-based. 9
  • 10. View-Based Transmission● Data is transmitted progressively as a function of changing viewing window. Time (Progressively Changing View) 10
  • 11. Scale-Based Transmission● Data is transmitted progressively as a function of changing scale. Time (Progressively Changing Scale) 11
  • 12. Scale-Based Implementation● Refinement is the inverse of generalization.● All refinements are actually generalizations and therefore satisfy the same objectives. 12
  • 13. Fusion View- and Scale-Based● Both approaches reduce the volume of data transmitted in different ways.● To maximise efficiency concepts from both must be fused.● Currently the most advanced fusion method is that of Li et al. 2009 13
  • 14. Li et al. Methodology● The vector data is divided into tiles.● The subset of tiles a user views is determined.● Each of these tiles is then transmitted using a scale based transmission strategy. 14
  • 15. ● Disadvantages: ● Features which span multiple tiles must be segmented and rejoined. ● Such features cannot be generalized. 15
  • 16. Proposed Fusion Methodology● A transmission method which removes the requirement for tiles is proposed.● Firstly all features are generalized in a manner which maintains topology (Corcoran et. al, IJGIS 2011). 16
  • 17. ● Features are then inserted into an R-tree (spatial indexing method).● Given a viewing window the features contained within this window are progressively transmitted while maintaining topology (Corcoran. et al, Agile 2011). 17
  • 18. Implementation● Implemented using client server model.● Server client communication uses HTML 5 WebSocket API.● Client rendering uses HTML 5 Canvas API. Sequence Diagram 18
  • 19. Transmission Example Large Scale Map 19
  • 20. 20
  • 21. Quantitative ResultsComparison of data volume transmitted. 21
  • 22. Conclusions● We provide an analysis and propose a framework to classify existing progressive transmission methods.● Subsequently, a new fusion method is proposed.● Request are computed on the fly; future work will aim to reduce computational complexity. 22