A Key-Pose Caching System for Rendering an Animated Crowd in Real-Time

Simple item page
dc.contributor.authorLister, W.en_US
dc.contributor.authorLaycock, R.G.en_US
dc.contributor.authorDay, A.M.en_US
dc.date.accessioned2015-02-23T09:47:09Z
dc.date.available2015-02-23T09:47:09Z
dc.date.issued2010en_US
dc.description.abstractWe 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.en_US
dc.description.number8en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume29en_US
dc.identifier.doi10.1111/j.1467-8659.2010.01715.xen_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages2304-2312en_US
dc.identifier.urihttps://doi.org/10.1111/j.1467-8659.2010.01715.xen_US
dc.publisherThe Eurographics Association and Blackwell Publishing Ltden_US
dc.titleA Key-Pose Caching System for Rendering an Animated Crowd in Real-Timeen_US
Files
Collections
29-Issue 8