Global Feature Schemes in Spatial and Temporal Reasoning (bibtex)
by Björn Gottfried
Abstract:
This article investigates the distinction between local and global features in spatial and temporal reasoning. It analyses this dichotomy by considering qualitative shape descriptions. Shapes are important in a number of fields, such as in qualitative reasoning, and especially in spatial planning and vision. Current approaches are confined to describing local features while walking along the shapes? boundaries. Shapes exist, however, which cannot be distinguished by these methods even though there are obvious distinctions between them. We shall introduce the notion of a global feature scheme in order to compensate for the shortcomings of present techniques. This approach is then applied to a class of shapes which have previously been shown to be difficult to distinguish, and proves capable of telling them apart. The method is based on a representation of intersection-free relations which complements existing qualitative representations for which intersections are virtually fundamental. The conception of global feature schemes for shapes generalises to other relational systems for which global features are also of importance. That is, the result will be that every system of relations which distinguishes at least two modes of disconnection constitutes a global feature scheme.
Reference:
Björn Gottfried, "Global Feature Schemes in Spatial and Temporal Reasoning", In Spatial Cognition \textbackslash& Computation, vol. 8, no. 1, pp. 27-46, 2008.
Bibtex Entry:
@ARTICLE{Gottfried2008b,
  author = {Gottfried, Bj{\"o}rn},
  title = {Global Feature Schemes in Spatial and Temporal Reasoning},
  journal = {Spatial Cognition \textbackslash{\&} Computation},
  year = {2008},
  volume = {8},
  pages = {27--46},
  number = {1},
  abstract = {This article investigates the distinction between local and global
	features in spatial and temporal reasoning. It analyses this dichotomy
	by considering qualitative shape descriptions. Shapes are important
	in a number of fields, such as in qualitative reasoning, and especially
	in spatial planning and vision. Current approaches are confined to
	describing local features while walking along the shapes? boundaries.
	Shapes exist, however, which cannot be distinguished by these methods
	even though there are obvious distinctions between them. We shall
	introduce the notion of a global feature scheme in order to compensate
	for the shortcomings of present techniques. This approach is then
	applied to a class of shapes which have previously been shown to
	be difficult to distinguish, and proves capable of telling them apart.
	The method is based on a representation of intersection-free relations
	which complements existing qualitative representations for which
	intersections are virtually fundamental. The conception of global
	feature schemes for shapes generalises to other relational systems
	for which global features are also of importance. That is, the result
	will be that every system of relations which distinguishes at least
	two modes of disconnection constitutes a global feature scheme.},
  keywords = {Spatial Reasoning,Shape},
  owner = {pmania},
  timestamp = {2012.11.06}
}
Powered by bibtexbrowser