Fast rendering of large crowds using GPU

Hunki Park, Junghyun Han

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering overhead from CPU, the approach enables the CPU to perform intensive computations for crowd simulation. The experiments show that tens of thousands of characters can be skin-animated in real time.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages197-202
Number of pages6
Volume5309 LNCS
DOIs
Publication statusPublished - 2008 Dec 15
Event7th International Conference on Entertainment Computing, ICEC 2008 - Pittsburgh, PA, United States
Duration: 2008 Sep 252008 Sep 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5309 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Entertainment Computing, ICEC 2008
CountryUnited States
CityPittsburgh, PA
Period08/9/2508/9/27

Fingerprint

Rendering
Program processors
Truncated cone or frustum
Video Games
Animation
Skin
Assignment
Real-time
Experiment
Rendering (computer graphics)
Graphics processing unit
Simulation
Character
Experiments

Keywords

  • Crowd rendering
  • GPU
  • Instancing
  • Skinning

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Park, H., & Han, J. (2008). Fast rendering of large crowds using GPU. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5309 LNCS, pp. 197-202). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5309 LNCS). https://doi.org/10.1007/978-3-540-89222-9-24

Fast rendering of large crowds using GPU. / Park, Hunki; Han, Junghyun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5309 LNCS 2008. p. 197-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5309 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Park, H & Han, J 2008, Fast rendering of large crowds using GPU. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 5309 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5309 LNCS, pp. 197-202, 7th International Conference on Entertainment Computing, ICEC 2008, Pittsburgh, PA, United States, 08/9/25. https://doi.org/10.1007/978-3-540-89222-9-24
Park H, Han J. Fast rendering of large crowds using GPU. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5309 LNCS. 2008. p. 197-202. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-540-89222-9-24
Park, Hunki ; Han, Junghyun. / Fast rendering of large crowds using GPU. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5309 LNCS 2008. pp. 197-202 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{548892c68b23433189028c82cc3ca5dc,
title = "Fast rendering of large crowds using GPU",
abstract = "This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering overhead from CPU, the approach enables the CPU to perform intensive computations for crowd simulation. The experiments show that tens of thousands of characters can be skin-animated in real time.",
keywords = "Crowd rendering, GPU, Instancing, Skinning",
author = "Hunki Park and Junghyun Han",
year = "2008",
month = "12",
day = "15",
doi = "10.1007/978-3-540-89222-9-24",
language = "English",
isbn = "3540892214",
volume = "5309 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "197--202",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Fast rendering of large crowds using GPU

AU - Park, Hunki

AU - Han, Junghyun

PY - 2008/12/15

Y1 - 2008/12/15

N2 - This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering overhead from CPU, the approach enables the CPU to perform intensive computations for crowd simulation. The experiments show that tens of thousands of characters can be skin-animated in real time.

AB - This paper proposes a fast rendering algorithm for real-time animation of large crowds, which is essential for video games with a large number of non-player characters. The proposed approach leaves the minimal work of rendering to CPU, and makes GPU take all the major work, including LOD assignment and view frustum culling, which have been the typical tasks of CPU. By offloading the rendering overhead from CPU, the approach enables the CPU to perform intensive computations for crowd simulation. The experiments show that tens of thousands of characters can be skin-animated in real time.

KW - Crowd rendering

KW - GPU

KW - Instancing

KW - Skinning

UR - http://www.scopus.com/inward/record.url?scp=57349168622&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=57349168622&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-89222-9-24

DO - 10.1007/978-3-540-89222-9-24

M3 - Conference contribution

SN - 3540892214

SN - 9783540892212

VL - 5309 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 197

EP - 202

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -