Stochastic Activity Authoring with Direct User Control

March 2014

Stochastic Activity Authoring with Direct User Control

Authors:

Aline Normoyle, Maxim Likhachev, and Alla Safonova

Abstract:

Crowd activities are often randomized to create the appearance of heterogeneity. However, the parameters that control randomization are frequently hard to tune because it is unclear how changes at the character level affect the high-level appearance of the crowd. We propose a method for computing randomization parameters that supports direct animator control. Given details about the environment, available activities, timing information and the desired highlevel appearance of the crowd, we model the problem as a graph, formulate a convex optimization problem, and solve for a set of stochastic transition rates which satisfy the constraints. Unlike the use of heuristics for adding randomness to crowd activities, our approach provides guarantees on convergence to the desired result, allows for decentralized simulation, and supports a variety of constraints. In addition, because the rates can be pre-computed, no additional runtime processing is needed during simulation.
@conference{Normoyle-2014-109534,
author = {Aline Normoyle And Maxim Likhachev And Alla Safonova},
title = {Stochastic Activity Authoring with Direct User Control},
booktitle = {Proceedings of 18th ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D '14)},
year = {2014},
month = {March},
pages = {31 - 38},
}
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.