The topology of boundaries

Research output: Contribution to journalArticle

Abstract

High-level representations used in reasoning distinguish a special set of boundary locations, at which function values can change abruptly and across which adjacent regions may not be connected. Standard models of space and time, based on segmenting ℝn, do not allow these possibilities because they have the wrong topological structure at boundaries. This mismatch has made it difficult to develop formal mathematical models for high-level reasoning algorithms. This paper shows how to modify an ℝn model so as to have an appropriate topological structure. It then illustrates how the new models support standard reasoning algorithms, provide simple models for previously difficult situations, and suggest interesting new analyses based on change or non-change in scene topology.

Original languageEnglish (US)
Pages (from-to)1-26
Number of pages26
JournalArtificial Intelligence
Volume80
Issue number1
DOIs
StatePublished - Jan 1996
Externally publishedYes

ASJC Scopus subject areas

  • Language and Linguistics
  • Linguistics and Language
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'The topology of boundaries'. Together they form a unique fingerprint.

  • Cite this