中文摘要：

为提高虚拟行人在真实视频场景中路径规划的智能性，提出一种根据视频中真实行人在场景中的分布动态调整虚拟行人路径的方法．首先对场景进行分层建模，虚拟行人可以在不同细节层次的场景图上进行路径规划；在模拟迭代过程中，根据真实行人的当前速度对其未来位置进行预测，并将人流的速度和密度信息投影到稀疏均匀网格上；虚拟行人通过探测射线获取沿途路径上网格的人群分布信息，再根据道路拥堵情况选择在全局或局部层次上对其行走路径进行必要调整，射线探测范围则由虚拟行人的行进速度决定．通过实验模拟证明了该方法的有效性．与传统方法的模拟结果相比，文中方法可以更自然地模拟虚拟行人融人真实人流的过程．

英文摘要：

To improve the interaction of virtual pedestrians who have been integrated into a real scene video, we present an intelligent approach to dynamically adjust the path of the virtual pedestrians according to tl）e distribution of real crowd in the video. It first set up a hierarchical model of the scene allowing the virtual pedestrians to perform path planning at various levels. During the simulation, the future positions of real pedestrians are predicted and the velocity and density of real crowd are recorded at the respective scene grids. A detection ray is then shot along the way of the virtual pedestrians to check the crowd distribution in the front and the detection range conforms with current velocity of the virtual pedestrians. Experiment results based on several test scenarios demonstrate that the proposed approach allows better performance of virtual pedestrians when dealing with the real crowd compared with that by previous approaches.