Next Article in Journal
A GIS-Based Web Approach for Serving Land Price Information
Previous Article in Journal
Ecological Network Construction Based on Minimum Cumulative Resistance for the City of Nanjing, China
Article Menu

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2015, 4(4), 2061-2077; doi:10.3390/ijgi4042061

Local Edge Matching for Seamless Adjacent Spatial Datasets with Sequence Alignment

Spatial Information Research Institute, Korea Cadastral Survey Corp., Seoul 150-911, Korea
Academic Editor: Wolfgang Kainz
Received: 16 August 2015 / Accepted: 12 October 2015 / Published: 16 October 2015
View Full-Text   |   Download PDF [1483 KB, uploaded 16 October 2015]   |  

Abstract

This study proposes a local edge matching method with a sequence alignment technique for adjacent spatial datasets. By assuming that the common boundary edges of the datasets are point strings, the proposed method obtains the sequence for point edit operations to align the edges by using the string matching algorithm with the following operations: (1) snapping two points from each string to their average position, (2) removing a point from one string and (3) removing a point from the other string. The costs for these operations are derived from the deformation of the involved line segments in terms of the angle and length changes. The corresponding point pairs are then considered point pairs for which the snapping operation is chosen in a sequence. Based on these pairs, a border area of adjacent spatial datasets can be partitioned into sub-border areas where distinctive matching and alignment processes can be performed. View Full-Text
Keywords: edge matching; adjacent spatial dataset; corresponding point pair; sequence alignment; string matching edge matching; adjacent spatial dataset; corresponding point pair; sequence alignment; string matching
Figures

Figure 1

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

Huh, Y. Local Edge Matching for Seamless Adjacent Spatial Datasets with Sequence Alignment. ISPRS Int. J. Geo-Inf. 2015, 4, 2061-2077.

Show more citation formats Show less citations formats

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