一种在多边形到栅格转换中平衡保存面积、形状和拓扑属性的方法

IF 2.6 3区 地球科学 Q1 GEOGRAPHY Cartography and Geographic Information Science Pub Date : 2021-11-10 DOI:10.1080/15230406.2021.1991478
Xiao-Jiao Huo, Chen Zhou, Yunyun Xu, Manchun Li
{"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}
引用次数: 2

摘要

摘要多边形到光栅的转换不可避免地会导致多边形的空间属性(如面积或拓扑)丢失,这些属性应该保留。现有方法只保留一个属性,导致其他属性的损失更大。在这项研究中,我们提出了一种新的方法来平衡转换过程中面积、形状和拓扑特性的保留。通过重新分配光栅化结果的单元格,该方法首先补偿形状属性的损失。然后通过比较光栅区域及其对应多边形的拓扑关系来校正拓扑变化。最后,对相邻区域对之间的区域进行协调,以保持区域特性。这项研究的主要贡献在于,所提出的方法考虑了不同性质的相互作用,而不是分别保留它们中的每一个。我们使用了一个包含14000个多边形的土地使用数据集进行实验。当单元大小从5米增加到25米时,所提出的方法平均解决了48.4%的总体光栅化误差,这远高于面积、形状和拓扑保持方法(即分别为2.6%、26.7%和34./0%)。然而,与这三种方法相比,所提出的方法分别增加了579%、264%和52%的计算时间。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.20
自引率
20.00%
发文量
23
期刊介绍: 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.
期刊最新文献
Dimensions of Uncertainty: A spatiotemporal review of five COVID-19 datasets. Algorithmic uncertainties in geolocating social media data for disaster management A study on the aptitude of color hue, value, and transparency for geographic relevance encoding in mobile maps Trust in maps: what we know and what we need to know Using machine learning and data enrichment in the selection of roads for small-scale maps
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1