Thirty-First Annual Hawaii International Conference on System Sciences-Volume 2 (1998)
Kohala Coast, HI
Jan. 6, 1998 to Jan. 9, 1998
Timothy K. Shih , Tamkang University
Y.H. Wang , Tamkang University
C. H. Kuo , Tamkang University
Lawrence Y. Deng , Tamkang University
D. R. Jiang , Tamkang University
Wen C. Pai , Kuang Wu Institute of Technology and Commerce
C. C. Wang , Kuang Wu Institute of Technology and Commerce
Relations among temporal intervals can be used to assist the automatic generation of multimedia presentations. 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. Our mechanism then constructs partial order relations among temporal intervals before the presentation time chart is built. The algorithm is extended for objects in an arbitrary n-dimensional space. Thus, presentation layouts in a 2-D space, or Virtual Reality object representations in a 3-D space can be constructed. We use our algorithms to design a reasoning system that generates the schedule and layout of multimedia presentations. The main contributions of this paper are in its theoretical analysis of interval relation composition and a systematic approach for automation. We hope that, with our analysis and algorithms, the knowledge underlying temporal interval relations can be used in many computer applications, especially those in multimedia computing.
T. K. Shih et al., "A Spatial/Temporal Relation Computing Technology for Multimedia Presentation Designs," Proceedings of the Thirty-First Hawaii International Conference on System Sciences(HICSS), Kohala Coast, HI, 1998, pp. 27.