Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.03.2015 | Ausgabe 1/2015

Cluster Computing 1/2015

Efficient planning of NPC cluster movement in computer game environment

Zeitschrift:
Cluster Computing > Ausgabe 1/2015
Autoren:
Kyeonah Yu, Juntae Kim

Abstract

For natural group movement of non player characters (NPCs) in a computer game, an efficient planning algorithm is necessary. This paper presents a grid window-based path planning algorithm for realistic group movement. The global path is planned in a static environment and the path is locally repaired to avoid dynamic obstacles during execution. The planning and execution processes are performed for the group, not for individual NPCs by using a 2D virtual grid window covering all the NPCs. The movement of each NPC is generated inside the grid window without complicated procedures to detect collisions. We implement and test the algorithm on a polygonal world modeling a real game background. The simulation results show that the proposed method provides natural group movement and dynamic obstacle avoidance, and the experimental result with various numbers of NPCs shows consistent performance.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 1/2015

Cluster Computing 1/2015 Zur Ausgabe

Premium Partner

    Bildnachweise