Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Autonomous and robust navigation for simulated humanoid characters in virtual environments

 
: Fröhlich, T.; Kullmann, D.

Peng, S. ; Institute of Electrical and Electronics Engineers -IEEE-:
First International Symposium on Cyber Worlds 2002. Proceedings : Theory and Practices
Los Alamitos, Calif.: IEEE Computer Society, 2002
ISBN: 0-7695-1862-1
S.531-536
International Symposium on Cyber Worlds (CW) <1, 2002, Tokyo>
Englisch
Konferenzbeitrag
Fraunhofer IGD ()
virtual environment; autonomous character; path finding; autonomous robust navigation; simulated humanoid character; virtual character; obstacle avoidance; algorithm; scene database; preprocessing phase; path planning; real-time PC hardware

Abstract
An important task for virtual characters is autonomous navigation in a virtual environment. The task is to find a way through the environment leading to a certain goal, avoiding obstacles such as walls, or surfaces not suitable for walking. This paper invents an algorithm that analyzes a given scene database in a preprocessing phase fully automatically. It identifies storeys, rooms and stairs without the need of user-guidance. During runtime, the path planning itself works on data generated during the preprocessing phase working in realtime today's PC hardware.

: http://publica.fraunhofer.de/dokumente/N-14326.html