{"title":"一种在多边形到栅格转换中平衡保存面积、形状和拓扑属性的方法","authors":"Xiao-Jiao Huo, Chen Zhou, Yunyun Xu, Manchun Li","doi":"10.1080/15230406.2021.1991478","DOIUrl":null,"url":null,"abstract":"ABSTRACT Polygon-to-raster conversion inevitably introduces a loss in spatial properties of polygons, such as area or topology, which should be preserved. Existing methods preserve only one property, resulting in greater losses in other properties. In this study, we propose a new methodology to balance the preservation of area, shape, and topological properties during conversion. By reassigning cells of the rasterized outcome, the method first compensates for the loss in shape properties. Topological changes are then corrected by comparing the topological relations of raster regions and their corresponding polygons. Finally, the areas between pairs of neighboring regions are coordinated to maintain area properties. The main contribution of this study relies on the fact that the presented method considers the interactions of different properties, rather than separately preserving each of them. We employed a land-use dataset containing 14,000 polygons for our experiments. When the cell size increased from 5 to 25 m, the presented method resolved 48.4% of overall rasterization errors on average, which was much higher than those of the area-, shape-, and topology-preserving methods (i.e. 2.6%, 26.7%, and 34./0%, respectively). However, the presented method increased the computational time by 579%, 264%, and 52%, respectively, as compared with these three methods.","PeriodicalId":47562,"journal":{"name":"Cartography and Geographic Information Science","volume":"49 1","pages":"115 - 133"},"PeriodicalIF":2.6000,"publicationDate":"2021-11-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A methodology for balancing the preservation of area, shape, and topological properties in polygon-to-raster conversion\",\"authors\":\"Xiao-Jiao Huo, Chen Zhou, Yunyun Xu, Manchun Li\",\"doi\":\"10.1080/15230406.2021.1991478\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT Polygon-to-raster conversion inevitably introduces a loss in spatial properties of polygons, such as area or topology, which should be preserved. Existing methods preserve only one property, resulting in greater losses in other properties. In this study, we propose a new methodology to balance the preservation of area, shape, and topological properties during conversion. By reassigning cells of the rasterized outcome, the method first compensates for the loss in shape properties. Topological changes are then corrected by comparing the topological relations of raster regions and their corresponding polygons. Finally, the areas between pairs of neighboring regions are coordinated to maintain area properties. The main contribution of this study relies on the fact that the presented method considers the interactions of different properties, rather than separately preserving each of them. We employed a land-use dataset containing 14,000 polygons for our experiments. When the cell size increased from 5 to 25 m, the presented method resolved 48.4% of overall rasterization errors on average, which was much higher than those of the area-, shape-, and topology-preserving methods (i.e. 2.6%, 26.7%, and 34./0%, respectively). However, the presented method increased the computational time by 579%, 264%, and 52%, respectively, as compared with these three methods.\",\"PeriodicalId\":47562,\"journal\":{\"name\":\"Cartography and Geographic Information Science\",\"volume\":\"49 1\",\"pages\":\"115 - 133\"},\"PeriodicalIF\":2.6000,\"publicationDate\":\"2021-11-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Cartography and Geographic Information Science\",\"FirstCategoryId\":\"89\",\"ListUrlMain\":\"https://doi.org/10.1080/15230406.2021.1991478\",\"RegionNum\":3,\"RegionCategory\":\"地球科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"GEOGRAPHY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Cartography and Geographic Information Science","FirstCategoryId":"89","ListUrlMain":"https://doi.org/10.1080/15230406.2021.1991478","RegionNum":3,"RegionCategory":"地球科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"GEOGRAPHY","Score":null,"Total":0}
A methodology for balancing the preservation of area, shape, and topological properties in polygon-to-raster conversion
ABSTRACT Polygon-to-raster conversion inevitably introduces a loss in spatial properties of polygons, such as area or topology, which should be preserved. Existing methods preserve only one property, resulting in greater losses in other properties. In this study, we propose a new methodology to balance the preservation of area, shape, and topological properties during conversion. By reassigning cells of the rasterized outcome, the method first compensates for the loss in shape properties. Topological changes are then corrected by comparing the topological relations of raster regions and their corresponding polygons. Finally, the areas between pairs of neighboring regions are coordinated to maintain area properties. The main contribution of this study relies on the fact that the presented method considers the interactions of different properties, rather than separately preserving each of them. We employed a land-use dataset containing 14,000 polygons for our experiments. When the cell size increased from 5 to 25 m, the presented method resolved 48.4% of overall rasterization errors on average, which was much higher than those of the area-, shape-, and topology-preserving methods (i.e. 2.6%, 26.7%, and 34./0%, respectively). However, the presented method increased the computational time by 579%, 264%, and 52%, respectively, as compared with these three methods.
期刊介绍:
Cartography and Geographic Information Science (CaGIS) is the official publication of the Cartography and Geographic Information Society (CaGIS), a member organization of the American Congress on Surveying and Mapping (ACSM). The Cartography and Geographic Information Society supports research, education, and practices that improve the understanding, creation, analysis, and use of maps and geographic information. The society serves as a forum for the exchange of original concepts, techniques, approaches, and experiences by those who design, implement, and use geospatial technologies through the publication of authoritative articles and international papers.