A key pose caching system for rendering an animated crowd in real time

Lister, W., Laycock, R. G. and Day, A. M. (2010) A key pose caching system for rendering an animated crowd in real time. Computer Graphics Forum, 29 (8). pp. 2304-2312. ISSN 0167-7055

Full text not available from this repository. (Request a copy)


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.

Item Type: Article
Faculty \ School: Faculty of Science > School of Computing Sciences
UEA Research Groups: Faculty of Science > Research Groups > Computer Graphics (former - to 2018)
Faculty of Science > Research Groups > Interactive Graphics and Audio
Depositing User: Vishal Gautam
Date Deposited: 11 Mar 2011 16:01
Last Modified: 15 Jun 2023 23:43
URI: https://ueaeprints.uea.ac.uk/id/eprint/22425
DOI: 10.1111/j.1467-8659.2010.01715.x

Actions (login required)

View Item View Item