A multi-resolution technique for real-time animation of large crowds

Ingu Kang, Young Ik Eom, Junghyun Han

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

1 Citation (Scopus)

Abstract

This paper proposes a multi-resolution technique for real-time animation of large crowds, which is useful for massively multi-player online games. Skinning is used to animate non-player characters (NPCs) at close proximity as well as player characters, vertex keyframe animation is used for middle-distance NPCs, and impostors are used for rendering long-distance NPCs. Both of skinning and vertex keyframe animation are accelerated by GPU, and each character is animated independently of the others. The experiments show that hundreds of thousands of characters can be animated at real-time.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages384-393
Number of pages10
Volume4263 LNCS
Publication statusPublished - 2006 Dec 11
EventISCIS 2006: 21th International Symposium on Computer and Information Sciences - Istanbul, Turkey
Duration: 2006 Nov 12006 Nov 3

Publication series

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

Other

OtherISCIS 2006: 21th International Symposium on Computer and Information Sciences
CountryTurkey
CityIstanbul
Period06/11/106/11/3

Fingerprint

Animation
Multiresolution
Real-time
Vertex of a graph
Rendering
Proximity
Character
Experiments
Game
Experiment

Keywords

  • Character animation
  • GPU
  • Impostor
  • Large crowds rendering
  • Skinning
  • Vertex keyframe animation

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Kang, I., Eom, Y. I., & Han, J. (2006). A multi-resolution technique for real-time animation of large crowds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4263 LNCS, pp. 384-393). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4263 LNCS).

A multi-resolution technique for real-time animation of large crowds. / Kang, Ingu; Eom, Young Ik; Han, Junghyun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4263 LNCS 2006. p. 384-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4263 LNCS).

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

Kang, I, Eom, YI & Han, J 2006, A multi-resolution technique for real-time animation of large crowds. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4263 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4263 LNCS, pp. 384-393, ISCIS 2006: 21th International Symposium on Computer and Information Sciences, Istanbul, Turkey, 06/11/1.
Kang I, Eom YI, Han J. A multi-resolution technique for real-time animation of large crowds. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4263 LNCS. 2006. p. 384-393. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kang, Ingu ; Eom, Young Ik ; Han, Junghyun. / A multi-resolution technique for real-time animation of large crowds. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4263 LNCS 2006. pp. 384-393 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{2857bde243b348a88e610c1d179b8301,
title = "A multi-resolution technique for real-time animation of large crowds",
abstract = "This paper proposes a multi-resolution technique for real-time animation of large crowds, which is useful for massively multi-player online games. Skinning is used to animate non-player characters (NPCs) at close proximity as well as player characters, vertex keyframe animation is used for middle-distance NPCs, and impostors are used for rendering long-distance NPCs. Both of skinning and vertex keyframe animation are accelerated by GPU, and each character is animated independently of the others. The experiments show that hundreds of thousands of characters can be animated at real-time.",
keywords = "Character animation, GPU, Impostor, Large crowds rendering, Skinning, Vertex keyframe animation",
author = "Ingu Kang and Eom, {Young Ik} and Junghyun Han",
year = "2006",
month = "12",
day = "11",
language = "English",
isbn = "3540472428",
volume = "4263 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "384--393",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - A multi-resolution technique for real-time animation of large crowds

AU - Kang, Ingu

AU - Eom, Young Ik

AU - Han, Junghyun

PY - 2006/12/11

Y1 - 2006/12/11

N2 - This paper proposes a multi-resolution technique for real-time animation of large crowds, which is useful for massively multi-player online games. Skinning is used to animate non-player characters (NPCs) at close proximity as well as player characters, vertex keyframe animation is used for middle-distance NPCs, and impostors are used for rendering long-distance NPCs. Both of skinning and vertex keyframe animation are accelerated by GPU, and each character is animated independently of the others. The experiments show that hundreds of thousands of characters can be animated at real-time.

AB - This paper proposes a multi-resolution technique for real-time animation of large crowds, which is useful for massively multi-player online games. Skinning is used to animate non-player characters (NPCs) at close proximity as well as player characters, vertex keyframe animation is used for middle-distance NPCs, and impostors are used for rendering long-distance NPCs. Both of skinning and vertex keyframe animation are accelerated by GPU, and each character is animated independently of the others. The experiments show that hundreds of thousands of characters can be animated at real-time.

KW - Character animation

KW - GPU

KW - Impostor

KW - Large crowds rendering

KW - Skinning

KW - Vertex keyframe animation

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

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

M3 - Conference contribution

AN - SCOPUS:33845256377

SN - 3540472428

SN - 9783540472421

VL - 4263 LNCS

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

SP - 384

EP - 393

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

ER -