A Novel Approach for Rendering Interactive Animation Using Non-Deterministic Finite State Transitions and Warshall Algorithm

摘要

This approach gives a new dimension for rendering interactive animation using Non-deterministic Finite Automaton (NFA) and Warshalls algorithm to enhance reusability, smooth transition and fast rendering of the animation frames. In general an animation can be broadly classified into two type?s static and dynamic animation. Dynamic animation or interactive animation scenes changes instantly depend upon the user interaction. Designing interactive animation is more challenging and time consuming. In this approach each animation action are represented as individual states in state transition diagram. Depending on the user input and present state the animation activity changes dynamically from current activity to the target activity. In all these transition the intervening states form the current activity to user initiated activity is determined by using warshall algorithm. This approach avoids the problem of specifying the intermediate states statically and also enhances the reality of the animation and it as very useful in complex application like generation of automatic animated sign gestures for the given sentence.