TY - JOUR
T1 - On computing temporal/spatial relations
AU - Shih, Timothy K.
PY - 1998/6
Y1 - 1998/6
N2 - 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.
AB - 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.
KW - Graph applications
KW - Multimedia presentations
KW - Partial order relations
KW - Spatial/temporal model
KW - Temporal interval relations
UR - https://www.scopus.com/pages/publications/0032091474
U2 - 10.1016/S0020-0255(97)10041-X
DO - 10.1016/S0020-0255(97)10041-X
M3 - 期刊論文
AN - SCOPUS:0032091474
SN - 0020-0255
VL - 107
SP - 37
EP - 61
JO - Information Sciences
JF - Information Sciences
IS - 1-4
ER -