Zobrazování scény s velkým počtem chodců v reálném čase

The aim of this thesis was to implement a software that would be able to render, simulate and record a scene with walking pedestrians in real-time, with emphasis on rendering level of realism.

The output of the application could serve as an input test data for people counting systems or similar systems for video recognition.

The problem was divided into three major subproblems: character animation, artificial intelligence for character movement and advanced rendering techniques.

The character animation problem is solved by the skeletal animation of the model. To achieve the characters moving in a scene autonomously path finding(A* algorithm) and group behaviors(steering behaviors) were implemented. Realism in a scene is added by implemented methods such as normal-mapping, variance shadow-mapping, deffered rendering, skydome, lens flare effect and screen space ambient occlusion. Optimaliaztion of the rendering was implemented using octree data structure for space partitioning. Rendering stage of a scene can be easily parametrized through implemented GUI. Implemented application provides the user with easy way of setting a scene with walking pedestrians, setting its visualization and to record the result.

skeletal animation, artificial intelligence, path finding, steering behaviors, real-time rendering, fast approximate anti-aliasing, lens-flare, variance shadow mapping, space partitioning, screen space ambient occlusion, gui