On topological consistency and realization

S Li - Constraints, 2006 - Springer
Constraints, 2006Springer
Topological relations are important in various tasks of spatial reasoning, scene description
and object recognition. The RCC8 spatial constraint language developed by Randell, Cui
and Cohn is widely recognized as of particular importance in both the research fields of
qualitative spatial reasoning (QSR) and geographical information science. Given a network
of RCC8 relations, naturally we ask when it is consistent, and if this is the case, can we have
a realization in a certain spatial model? This paper gives a direct and simple algorithm for …
Abstract
Topological relations are important in various tasks of spatial reasoning, scene description and object recognition. The RCC8 spatial constraint language developed by Randell, Cui and Cohn is widely recognized as of particular importance in both the research fields of qualitative spatial reasoning (QSR) and geographical information science. Given a network of RCC8 relations, naturally we ask when it is consistent, and if this is the case, can we have a realization in a certain spatial model? This paper gives a direct and simple algorithm for generating realizations of path-consistent networks of RCC8 base relations. As a result, we also show that each consistent network of RCC8 relations has a realization in the digital plane (with either 4- or 8-connections) and in any RCC model.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References