In GIS, spatial analysis is based on the use of spatial operations such as testing the spatial relations between features. Often, such tests are invalidated by errors in datasets. It is a very common experience that two bordering regions which should obey the topological relation “meet” fall instead in the “overlap” category. The situation is exacerbated when applying topological operators to regions that come from different datasets, where resolution and error sources are different. Despite the problem being quite common, up to now no standard approach has been defined to deal with spatial relations affected by errors of various origins. Referring to topological relations, we define a model to extend the eight Egenhofer relations between two simple regions: we call them homological relations (H‐relations). We discuss how exact topological relations can be extracted from observed relations and discuss the case of irregular tessellations, where errors have the most impact on vector data. In the proposed case study within the domain of geographic crowdsourced data, we propose algorithms for identifying homological regions and obtaining a corrected tessellation. This methodology can be considered as a step for quality control and the certification of irregular tessellations.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.