On computing temporal/spatial relations

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

In this paper, we analyze the domains of interval temporal relations. A set of algorithms is proposed to derive reasonable relations between intervals. Possible conflicts in the user specification are firstly detected and eliminated. The algorithm is extended for objects in an arbitrary n-dimensional space. Thus, presentation layouts in 2-D space, or Virtual Reality object representations in 3-D space can be constructed. We use our algorithms to design a reasoning system that generates the schedule and layout of multimedia presentations.

Original languageEnglish
Pages (from-to)37-61
Number of pages25
JournalInformation Sciences
Volume107
Issue number1-4
DOIs
StatePublished - Jun 1998

Keywords

  • Graph applications
  • Multimedia presentations
  • Partial order relations
  • Spatial/temporal model
  • Temporal interval relations

Fingerprint

Dive into the research topics of 'On computing temporal/spatial relations'. Together they form a unique fingerprint.

Cite this