A hexagon-based method for polygon generalization using morphological operators
Research output: Contribution to journal › Research article › Contributed › peer-review
Contributors
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
Original language | English |
---|---|
Pages (from-to) | 88-117 |
Number of pages | 30 |
Journal | International journal of geographical information science |
Volume | 37 |
Issue number | 1 |
Publication status | Published - 10 Aug 2022 |
Peer-reviewed | Yes |
External IDs
Scopus | 85135696309 |
---|---|
WOS | 000838581400001 |
dblp | journals/gis/WangABSY23 |
Mendeley | 8a146462-aede-345f-8d85-bff63a8c3288 |
Keywords
ASJC Scopus subject areas
Keywords
- Polygon generalization, hexagonal grids, mathematical morphology, raster data