Wegfindung in einer 3D-Welt unter Beachtung von Springen und Fallenlassen

URL
Dokumentart: Bachelor Thesis
Institut: Department Informatik
Sprache: Deutsch
Erstellungsjahr: 2014
Publikationsdatum:
SWD-Schlagwörter: Navigation
DDC-Sachgruppe: Informatik

Kurzfassung auf Deutsch:

Diese Arbeit befasst sich allgemein mit der Wegndung für 3 dimensionale Computerspiele. Betrachtet werden die Bereiche der Terrainanalyse, der Grapherstellung, die Suche auf dem Graphen und der Ablauf des Weges. Abschließend wird eine konkrete Umsetzung vorgestellt, welche auf einem Navigation Mesh basiert und zur Suche ein eigens erstelltes und hierarchisches Verfahren verwendet. Als Zielsetzung dieser Arbeit soll die KI über das Wegndungssystem etwas menschlicher wirken, indem eine gute Annäherung bezüglich des Bewegungsraumes und des Wegablaufs des menschlichen Spielers und des Computerspielers erreicht wird.

Kurzfassung auf Englisch:

This thesis generally deals with the pathnding for 3 dimensional computer games. Considering the areas of terrain analysis, graph creation, the search on the graph and the tread of the path. Finally, a concret implementation is presented, which is based on a navigation mesh and used an own created hierarchical search method. The goal of this thesis is to let the AI to be a little more human like, by using a good approximation with respect to the movement space and the thread of the path of the human player and the computer player.

Hinweis zum Urheberrecht

Für Dokumente, die in elektronischer Form über Datenenetze angeboten werden, gilt uneingeschränkt das Urheberrechtsgesetz (UrhG). Insbesondere gilt:

Einzelne Vervielfältigungen, z.B. Kopien und Ausdrucke, dürfen nur zum privaten und sonstigen eigenen Gebrauch angefertigt werden (Paragraph 53 Urheberrecht). Die Herstellung und Verbreitung von weiteren Reproduktionen ist nur mit ausdrücklicher Genehmigung des Urhebers gestattet.

Der Benutzer ist für die Einhaltung der Rechtsvorschriften selbst verantwortlich und kann bei Mißbrauch haftbar gemacht werden.