A hexagon-based method for polygon generalization using morphological operators

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

Abstract

Numerous methods based on square rasters have been proposed for polygon generalization. However, these methods ignore the inconsistent distance measurement among neighborhoods of squares, which may result in an imbalanced generalization in different directions. As an alternative raster, a hexagon has consistent connectivity and isotropic neighborhoods. This study proposed a hexagon-based method for polygon generalization using morphological operators. First, we defined three generalization operators: aggregation, elimination, and line simplification, based on hexagonal morphological operations. We then used corrective operations with selection, skeleton, and exaggeration to detect, classify, and correct the unreasonably reduced narrow parts of the polygons. To assess the effectiveness of the proposed method, we conducted experiments comparing the hexagonal raster to square raster and vector data. Unlike vector-based methods in which various algorithms simplified either areal objects or exterior boundaries, the hexagon-based method performed both simplifications simultaneously. Compared to the square-based method, the results of the hexagon-based method were more balanced in all neighborhood directions, matched better with the original polygons, and had smoother simplified boundaries. Moreover, it performed with shorter running time than the square-based method, where the minimal time difference was less than 1 min, and the maximal time difference reached more than 50 mins.

Details

OriginalspracheEnglisch
Seiten (von - bis)88-117
Seitenumfang30
FachzeitschriftInternational journal of geographical information science
Jahrgang37
Ausgabenummer1
PublikationsstatusVeröffentlicht - 10 Aug. 2022
Peer-Review-StatusJa

Externe IDs

Scopus 85135696309
WOS 000838581400001
dblp journals/gis/WangABSY23
Mendeley 8a146462-aede-345f-8d85-bff63a8c3288

Schlagworte

Schlagwörter

  • Polygon generalization, hexagonal grids, mathematical morphology, raster data

Bibliotheksschlagworte