A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time
W. Lister, R. G. Laycock, A. M. Day
In Computer Graphics Forum, 29(8), 2010.
Abstract: We present a method to accelerate the visualization of large crowds of animated characters. Linear-blend skinning remains the dominant approach for animating a crowd but its efficiency can be improved by utilizing the temporal and intra-crowd coherencies that are inherent within a populated scene. Our work adopts a caching system that enables a skinned key-pose to be re-used by multi-pass rendering, between multiple agents and across multiple frames. We investigate two different methods; an intermittent caching scheme (whereby each member of a crowd is animated using only its nearest key-pose) and an interpolative approach that enables key-pose blending to be supported. For the latter case, we show that finding the optimal set of key-poses to store is an NP-hard problem and present a greedy algorithm suitable for real-time applications. Both variants deliver a worthwhile performance improvement in comparison to using linear-blend skinning alone.
Keyword(s): I.3.7 [Computer Graphics]: Three-Dimensional Graphics and Realism—Animation
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2010.01715.x
BibTeX format:
@article{CGF:CGF1715,
  author = {W. Lister and R. G. Laycock and A. M. Day},
  title = {A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time},
  journal = {Computer Graphics Forum},
  volume = {29},
  number = {8},
  pages = {2304--2312},
  year = {2010},
}
Search for more articles by W. Lister.
Search for more articles by R. G. Laycock.
Search for more articles by A. M. Day.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."