Next Article in Journal
A Cloud Computing-Enabled Spatio-Temporal Cyber-Physical Information Infrastructure for Efficient Soil Moisture Monitoring
Previous Article in Journal
Evaluation of Different Irrigation Methods for an Apple Orchard Using an Aerial Imaging System
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2016, 5(6), 80; doi:10.3390/ijgi5060080

Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations

School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, China
*
Authors to whom correspondence should be addressed.
Academic Editors: Marinos Kavouras and Wolfgang Kainz
Received: 27 March 2016 / Revised: 24 May 2016 / Accepted: 26 May 2016 / Published: 1 June 2016
View Full-Text   |   Download PDF [4959 KB, uploaded 2 June 2016]   |  

Abstract

Updating topographic maps in multi-representation databases is crucial to a number of applications. An efficient way to update topographic maps is to propagate the updates from large-scale maps to small-scale maps. Because objects are often portrayed differently in maps of different scales, it is a complicated process to produce multi-scale topographic maps that meet specific cartographical criteria. In this study, we propose a new approach to update small-scale maps based on updated large-scale maps. We first group spatially-related objects in multi-scale maps and decompose the large-scale objects into triangles based on constrained Delaunay triangulation. We then operate the triangles and construct small-scale objects by accounting for cartographical generalization rules. In addition, we apply the Tabu Search algorithm to search for the optimal sequences when constructing small-scale objects. A case study was conducted by applying the developed method to update residential areas at varied scales. We found the proposed method could effectively update small-scale maps while maintaining the shapes and positions of large-scale objects. Our developed method allows for parallel processing of update propagation because it operates grouped objects together, thus possesses computational advantages over the sequential updating method in areas with high building densities. Although the method proposed in this study requires further tests, it shows promise with respect to automatic updates of polygon data in the multi-representation databases. View Full-Text
Keywords: cartography; geographic information system; spatial data infrastructure; Tabu Search; parallel processing cartography; geographic information system; spatial data infrastructure; Tabu Search; parallel processing
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Zhang, X.; Guo, T.; Huang, J.; Xin, Q. Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations. ISPRS Int. J. Geo-Inf. 2016, 5, 80.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top