Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations
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...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2016-06-01
|
Series: | ISPRS International Journal of Geo-Information |
Subjects: | |
Online Access: | http://www.mdpi.com/2220-9964/5/6/80 |
id |
doaj-ebcb671c202b4ac1b74196331c768c7a |
---|---|
record_format |
Article |
spelling |
doaj-ebcb671c202b4ac1b74196331c768c7a2020-11-24T22:50:35ZengMDPI AGISPRS International Journal of Geo-Information2220-99642016-06-01568010.3390/ijgi5060080ijgi5060080Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay TriangulationsXinchang Zhang0Taisheng Guo1Jianfeng Huang2Qinchuan Xin3School of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, ChinaSchool of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, ChinaSchool of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, ChinaSchool of Geography and Planning, Sun Yat-Sen University, Guangzhou 510275, ChinaUpdating 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.http://www.mdpi.com/2220-9964/5/6/80cartographygeographic information systemspatial data infrastructureTabu Searchparallel processing |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Xinchang Zhang Taisheng Guo Jianfeng Huang Qinchuan Xin |
spellingShingle |
Xinchang Zhang Taisheng Guo Jianfeng Huang Qinchuan Xin Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations ISPRS International Journal of Geo-Information cartography geographic information system spatial data infrastructure Tabu Search parallel processing |
author_facet |
Xinchang Zhang Taisheng Guo Jianfeng Huang Qinchuan Xin |
author_sort |
Xinchang Zhang |
title |
Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations |
title_short |
Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations |
title_full |
Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations |
title_fullStr |
Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations |
title_full_unstemmed |
Propagating Updates of Residential Areas in Multi-Representation Databases Using Constrained Delaunay Triangulations |
title_sort |
propagating updates of residential areas in multi-representation databases using constrained delaunay triangulations |
publisher |
MDPI AG |
series |
ISPRS International Journal of Geo-Information |
issn |
2220-9964 |
publishDate |
2016-06-01 |
description |
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. |
topic |
cartography geographic information system spatial data infrastructure Tabu Search parallel processing |
url |
http://www.mdpi.com/2220-9964/5/6/80 |
work_keys_str_mv |
AT xinchangzhang propagatingupdatesofresidentialareasinmultirepresentationdatabasesusingconstraineddelaunaytriangulations AT taishengguo propagatingupdatesofresidentialareasinmultirepresentationdatabasesusingconstraineddelaunaytriangulations AT jianfenghuang propagatingupdatesofresidentialareasinmultirepresentationdatabasesusingconstraineddelaunaytriangulations AT qinchuanxin propagatingupdatesofresidentialareasinmultirepresentationdatabasesusingconstraineddelaunaytriangulations |
_version_ |
1725672017355603968 |