基于跟踪信息动画制作人物和人群避免碰撞的方法和设备

摘要

一种确定群体中人物的移动方向或移动速度的方法，包括：从人物所处的地形图中的单元中读取跟踪信息；确定是否需要避免碰撞；以及如果避免碰撞策略是必需的，那么更新当前地形单元中的跟踪信息。

主权项

一种基于跟踪信息对群体中的人物进行动画制作并避免发生碰撞的方法，所述方法包括以下步骤：‑从该人物所处的地形图中的当前单元中读取跟踪信息；‑确定是否需要避免碰撞；‑如果不需要，根据该人物之前的方向和之前的速度使得该人物向前移动；‑如果需要，搜寻匹配的方向和速度中的至少一项；‑如果找到匹配的方向和/或速度，计算碰撞时间，并比较计算得到的碰撞时间和预定的范围；以及‑如果碰撞时间在预定范围之内，那么根据找到的匹配的方向和/或速度使得人物向前移动；以及‑如果未找到匹配的方向和/或速度，或者如果碰撞时间在预定的范围之外，那么执行避免碰撞策略，并更新地形图中当前单元中的跟踪信息，其中地形图中单元的跟踪信息包括进入该单元的至少一个之前的人物的进入角、新的速度和碰撞时间。