Output details
11 - Computer Science and Informatics
University of East Anglia
Article title
A key-pose caching system for rendering an animated crowd in real-time
Type
D - Journal article
Title of journal
Computer Graphics Forum
Article number
-
Volume number
29
Issue number
8
First page of article
2304
ISSN of journal
01677055
Year of publication
2010
URL
-
Number of additional authors
2
Additional information
<26> In a new approach, a geometry cache is used to accelerate the rendering of real-time crowd scenes. By storing the optimal set of character meshes at any time, the problem can be posed as the set-union knapsack problem which is NP-hard. Our 'greedy' alternative is shown to reduce by up to 40% the time required to visualise a densely populated scene. The technique is best applied when drawing a large number of 'second-tier' characters in environments such as stadia and is particularly useful for practical modelling work. CGF is a leading international journal of the Eurographics Association.
Interdisciplinary
-
Cross-referral requested
-
Research group
None
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-