Next Article in Journal
Modeling Patterns of Land Use in Chinese Cities Using an Integrated Cellular Automata Model
Previous Article in Journal
Fusion of SAR and Multispectral Images Using Random Forest Regression for Change Detection
Article Menu
Issue 10 (October) cover image

Export Article

Open AccessArticle
ISPRS Int. J. Geo-Inf. 2018, 7(10), 402; https://doi.org/10.3390/ijgi7100402

Improved Jitter Elimination and Topology Correction Method for the Split Line of Narrow and Long Patches

1
Chinese Academy of Surveying and Mapping, Beijing 100830, China
2
College of Geomatics, Shandong University of Science and Technology, Qingdao 266590, China
*
Author to whom correspondence should be addressed.
Received: 10 August 2018 / Revised: 25 September 2018 / Accepted: 30 September 2018 / Published: 11 October 2018
Full-Text   |   PDF [4546 KB, uploaded 11 October 2018]   |  

Abstract

Extracting the split line of narrow and long patches is important for the generalization of land-use thematic data. There are two commonly used methods for extracting the split lines: One is based on Delaunay triangulation and the other is based on straight skeletons. However, it is difficult for the straight skeleton method to preserve geometric structure and topological consistency with the original data when dealing with polygons that have irregularity and complexity of junctions. Therefore, we propose an improved jitter elimination and topology correction method for split lines based on a constrained Delaunay triangulation. First, a split line adjustment algorithm based on the geometric structure of the polygon is proposed to eliminate the jitters. Second, a split line topology correction algorithm is proposed for nodes with degree 1 or degree 2, considering the boundary topological constraint. The reliability of the proposed method is verified by comparing it with the straight skeleton method using sample data and the superiority of the proposed method is verified by using actual data from China’s geographical conditions census in the Guizhou province. View Full-Text
Keywords: narrow and long patches; split line; constrained Delaunay triangulation; jitter elimination; split line topology correction narrow and long patches; split line; constrained Delaunay triangulation; jitter elimination; split line topology correction
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

Share & Cite This Article

MDPI and ACS Style

Li, C.; Yin, Y.; Wu, P.; Liu, X.; Guo, P. Improved Jitter Elimination and Topology Correction Method for the Split Line of Narrow and Long Patches. ISPRS Int. J. Geo-Inf. 2018, 7, 402.

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