Interactive dynamic response for games

Dynamic response is a technique for employing a physical reaction to an animated character. The technique utilizes a database of reactions as example motions to transition to following a dynamic simulation of an interaction. The search for the example to follow has been the stumbling block for bringing such a system into realtime applications and in this paper, we address that issue by proposing a number of speed-ups which make the approach faster and more appropriate for an electronic game implementation. We accomplish our speed-up by using a supervised learning routine which trains offline on a large set of dynamic response examples and predicts online among the choices found in the database. Also, we propose a near-optimal routine which finds the alignment of the selected motion for the given scenario based on a sparse sampling with an additional speed-up over the original algorthim. With both of these changes in place, we enjoy a tremendous speed-up with inperceptable difference in the final motion compared to previous published results. Finally we offer a few additional alternatives that allow the user to choose between quality and speed based on their individual needs. I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism – animation