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
International Symposium on Cyber Worlds (CW) <1, 2002, Tokyo>
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

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.