Ying, Fangli and Mooney, Peter and Corcoran, Padraig and Winstanley, Adam C.
(2010)
Using shape complexity to guide simplification of
geospatial data for use in Location-based
Services.
In: 7th International Symposium on LBS & TeleCartography, LBS 2010, 20 - 22 September 2010, Guangzhou, China.
(Unpublished)
Abstract
A Java-based tool for determining if polygons require simplification before delivery
to a mobile device using a Location-based Service (LBS) is described. Visualisation
of vector-based spatial data on mobile devices is constrained by: small screen size;
small data storage on the device; and potentially poor bandwidth connectivity. Our
Java-based tool can download OpenStreetMap (OSM) XML data in real-time and
calculate a number of shape complexity measures for each object in the data. From
these measures an overall complexity score is calculated. If this complexity score
is above a pre-defined threshold, specific to LBS, then the data is passed to a related
software component which generalises (simplifies) the data. Our experimental
results with actual OSM data confirm our expectations that some OSM polygon
features can undergo simplification before delivery to an LBS with a significant reduction
in the amount of data exchanged. The tool is completely web-based and runs
free and open source software; all XML data processing is performed “on-the-fly”
and the tool can be used for OpenStreetMap data anywhere in the world. This tool
can become part of a very useful and efficient pre-processing step in the delivery of
OSM data to mobile devices accessing LBS.
| Item Type: |
Conference or Workshop Item
(Paper)
|
| Additional Information: |
Fangli Ying is funded by the China Scholarship Council. Peter Mooney is funded
by the STRIVE Research Programme administered by the Environmental Protection
Agency of Ireland. Padraig Corcoran is supported by the Department of Computer
Sciece NUIMAll of the authors are part of the Location-based Services (LBS)
Strand under Science Foundation Ireland’s STRAT-AG (Strategic Research Cluster
grant (07/SRC/I1168)) funding at the National Center for Geocomputation (NCG)
at NUI Maynooth. AdamWinstanley is co-PI of the LBS Strand. |
| Keywords: |
shape complexity; simplification;
geospatial data; Location-based
Services; |
| Academic Unit: |
Faculty of Science and Engineering > Computer Science |
| Item ID: |
4985 |
| Depositing User: |
Dr. Adam Winstanley
|
| Date Deposited: |
27 May 2014 16:01 |
| Refereed: |
No |
| URI: |
|
| Use Licence: |
This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available
here |
Repository Staff Only(login required)
 |
Item control page |
Downloads per month over past year
Origin of downloads
Altmetric
Altmetric