Functional reactive animation

被引:218
作者
Elliott, C [1 ]
Hudak, P [1 ]
机构
[1] YALE UNIV,DEPT COMP SCI,NEW HAVEN,CT 06520
关键词
D O I
10.1145/258949.258973
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Fran (Functional Reactive Animation) is a collection of data types and functions for composing richly interactive, multimedia animations. The key ideas in Fran are its notions of behaviors and events. Behaviors are time-varying, reactive values, while events are sets of arbitrarily complex conditions, carrying possibly rich information. Most traditional values can be treated as behaviors, and when images are thus treated, they become animations. Although these notions are captured as data types rather than a programming language, we provide them with a denotational semantics, including a proper treatment of real time, to guide reasoning and implementation. A method to effectively and efficiently perform event detection using interval analysis is also described, which relies on the partial information structure on the domain of event times. Fran has been implemented in Hugs, yielding surprisingly good performance for an interpreter-based system. Several examples are given, including the ability to describe physical phenomena involving gravity, springs, velocity, acceleration, etc. using ordinary differential equations.
引用
收藏
页码:263 / 273
页数:11
相关论文
共 23 条
[1]  
[Anonymous], 1992, NUMERICAL RECIPES C
[2]  
Arya K., 1986, Computer Graphics Forum, V5, P297, DOI 10.1111/j.1467-8659.1986.tb00316.x
[3]  
Arya K., 1994, Journal of Functional Programming, V4, P1, DOI 10.1017/S0956796800000915
[4]  
CASPI P, 1987, 14 ACM S PRINC PROGR
[5]   THE CANON SCORE LANGUAGE [J].
DANNENBERG, RB .
COMPUTER MUSIC JOURNAL, 1989, 13 (01) :47-56
[6]  
DANNENBERG RB, 1992, COMPUTER GENERATED M
[7]  
ELLIOTT C, 1996, MSRTR9605
[8]  
ELLIOTT C, 1994, P SIGGRAPH 94, P421
[9]  
FINNE S, 1995, GLASG FUNCT PROGR WO
[10]  
GAUTIER T, 1987, LECT NOTES COMPUT SC, V274, P257