Fröhlich, T.T.FröhlichKullmann, D.D.Kullmann2022-03-092022-03-092002https://publica.fraunhofer.de/handle/publica/340476An 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.envirtual environmentautonomous characterpath findingautonomous robust navigationsimulated humanoid charactervirtual characterobstacle avoidancealgorithmscene databasepreprocessing phasepath planningreal-time PC hardware006conference paper