10.6084/m9.figshare.5620468.v1
Chen Zhou
Chen
Zhou
Dingmou Li
Dingmou
Li
Ningchuan Xiao
Ningchuan
Xiao
Zhenjie Chen
Zhenjie
Chen
Xiang Li
Xiang
Li
Manchun Li
Manchun
Li
A topology-preserving polygon rasterization algorithm
Taylor & Francis Group
2017
Polygon rasterization
rasterization error
topological error
topology preservation
topological accuracy
2017-11-21 09:51:06
Journal contribution
https://tandf.figshare.com/articles/journal_contribution/A_topology-preserving_polygon_rasterization_algorithm/5620468
<p>Conventional algorithms for polygon rasterization are typically designed to maintain non-topological characteristics. Consequently, topological relationships, such as the adjacency between polygons, may also be lost or altered, creating topological errors. This paper proposes a topology-preserving polygon rasterization algorithm to avoid topological errors. Four types of topological error may occur during polygon rasterization. The algorithm starts from an initial polygon rasterization and uses a set of preserving strategies to increase topological accuracy. The count of the four types of error measures the topological errors of the conversion. Topological accuracy is summarized as 1 minus the ratio of actual topological errors to the total number of possible error cases. When applied to a land-use dataset with a data volume of 128 MB, 127,836 polygons, and extending 1352 km<sup>2</sup>, the algorithm achieves a topological accuracy of more than 99% when raster cell size is 30 m or smaller (100% for 5 and 10 m). The effects of cell size, polygon shape, and number of iterations on topological accuracy are also examined.</p>