On topological consistency and realization

Li, S

On topological consistency and realization

Li, S

Permalink

Publication Type:: Journal Article
Citation:: Constraints, 2006, 11 (1), pp. 31 - 51
Issue Date:: 2006-01-01

Closed Access

	Filename	Description	Size
	2008004816OK.pdf		543.79 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Li, S https://orcid.org/0000-0002-3332-2546	en_US
dc.date.issued	2006-01-01	en_US
dc.identifier.citation	Constraints, 2006, 11 (1), pp. 31 - 51	en_US
dc.identifier.issn	1383-7133	en_US
dc.identifier.uri	http://hdl.handle.net/10453/9009
dc.description.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 Science + Business Media LLC 2006.	en_US
dc.relation.ispartof	Constraints	en_US
dc.relation.isbasedon	10.1007/s10601-006-6847-9	en_US
dc.subject.classification	Computation Theory & Mathematics	en_US
dc.title	On topological consistency and realization	en_US
dc.type	Journal Article
utslib.citation.volume	1	en_US
utslib.citation.volume	11	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0803 Computer Software	en_US
utslib.for	0802 Computation Theory and Mathematics	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	closed_access
pubs.issue	1	en_US
pubs.publication-status	Published	en_US
pubs.volume	11	en_US

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 Science + Business Media LLC 2006.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/9009