MURAL - Maynooth University Research Archive Library

    Using shape complexity to guide simplification of geospatial data for use in Location-based Services

    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)

    Download (197kB) | Preview

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    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
      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)

      View Item Item control page


      Downloads per month over past year

      Origin of downloads