公开(公告)号：CN101339667B

公开(公告)日：2010-06-02

申请号：CN200810113062.8

申请日：2008-05-27

Applicant: 中国科学院计算技术研究所

Inventor： 王竹 ,  束搏 ,  徐文彬 ,  王兆其

IPC: G06T15/00

Abstract: 本发明提供一种虚拟动态群体的可见性判断方法，用于在群体仿真数据的基础上对虚拟动态群体中的各个个体的可见性进行判断；其中，的群体仿真数据包括个体、个体在某一时刻的位置、个体在某一时刻所对应的场景节点的ID；方法包括：对静态场景进行可见性剔除，将每一帧的可见性结果实时更新到节点可见性信息数组中；将仿真数据中的个体与场景节点ID所对应的场景节点相结合，然后根据节点可见性信息数组中场景节点的可见性，实现对个体的可见性剔除。本发明的方法将群体中的个体作为其相应场景节点的一份子，直接将场景的可见性赋予到个体身上，避免了单独对数量巨大的个体进行可见性判断，大大减少了空间数据结构更新和个体遮挡查询带来的消耗。

公开(公告)号：CN101339667A

公开(公告)日：2009-01-07

申请号：CN200810113062.8

申请日：2008-05-27

Applicant: 中国科学院计算技术研究所

Inventor： 王竹 ,  束搏 ,  徐文彬 ,  王兆其

IPC: G06T15/00

Abstract: 本发明提供一种虚拟动态群体的可见性判断方法，用于在群体仿真数据的基础上对虚拟动态群体中的各个个体的可见性进行判断；其中，的群体仿真数据包括个体、个体在某一时刻的位置、个体在某一时刻所对应的场景节点的ID；方法包括：对静态场景进行可见性剔除，将每一帧的可见性结果实时更新到节点可见性信息数组中；将仿真数据中的个体与场景节点ID所对应的场景节点相结合，然后根据节点可见性信息数组中场景节点的可见性，实现对个体的可见性剔除。本发明的方法将群体中的个体作为其相应场景节点的一份子，直接将场景的可见性赋予到个体身上，避免了单独对数量巨大的个体进行可见性判断，大大减少了空间数据结构更新和个体遮挡查询带来的消耗。