A schedule/layout computation model

Author

Shih, Timothy K. ; Chang, Anthony Y.

Author_Institution

Dept. of Comput. Sci. & Inf. Eng., Tamkang Univ., Tamsui, Taiwan

fYear

1997

fDate

27-29 Oct 1997

Firstpage

178

Lastpage

181

Abstract

The importance of relations among temporal intervals was found in a number of disciplines. In this paper, we propose a fast mechanism for temporal relation compositions. A temporal transitive closure table is derived, and an interval-based temporal relation algebraic system is constructed. Thus, we propagate the time constraints of arbitrary two objects across long distances n by linear time. The contributions of these algorithms can be used to generate the schedule and layout of multimedia presentations, to model the interaction of multimedia applications, to analyze the virtual reality timing constraints, and to compose multimedia documents

Keywords

multimedia systems; temporal logic; timing; virtual reality; multimedia documents; multimedia presentations; schedule/layout computation model; temporal intervals; temporal relation algebraic system; temporal relation compositions; time constraints; virtual reality timing constraints; Algorithm design and analysis; Animation; Computational modeling; Computer science; Multimedia systems; Processor scheduling; Scheduling algorithm; Time factors; Timing; Virtual reality;

fLanguage

English

Publisher

ieee

Conference_Titel

Real-Time Computing Systems and Applications, 1997. Proceedings., Fourth International Workshop on

Conference_Location

Taipei

Print_ISBN

0-8186-8073-3

Type

conf

DOI

10.1109/RTCSA.1997.629208

Filename

629208