{"title":"Surrounds in partitions","authors":"Matthew P. Dube, M. Egenhofer","doi":"10.1145/2666310.2666380","DOIUrl":null,"url":null,"abstract":"Surrounds is a topological relation that can exist between two regions or between collections of regions in R2. This paper provides an algebraic construction for surrounds within a partition and provides a complementary graph-theoretic approach for the detection of the surrounds conditions created by the operations within the algebra. These two approaches are contrasted to one another. Constraints are placed upon surrounds to maintain certain algebraic benefits and the consequences of their relaxations are assessed.","PeriodicalId":153031,"journal":{"name":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","volume":"26 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-11-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"20","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/2666310.2666380","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 20
Abstract
Surrounds is a topological relation that can exist between two regions or between collections of regions in R2. This paper provides an algebraic construction for surrounds within a partition and provides a complementary graph-theoretic approach for the detection of the surrounds conditions created by the operations within the algebra. These two approaches are contrasted to one another. Constraints are placed upon surrounds to maintain certain algebraic benefits and the consequences of their relaxations are assessed.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
