【摘要】 本发明提供一种虚拟动态群体的可见性判断方法，用于在群体仿真数据的基础上对虚拟动态群体中的各个个体的可见性进行判断；其中，的群体仿真数据包括个体、个体在某一时刻的位置、个体在某一时刻所对应的场景节点的ID；方法包括：对静态场景进行可见性剔除，将每一帧的可见性结果实时更新到节点可见性信息数组中；将仿真数据中的个体与场景节点ID所对应的场景节点相结合，然后根据节点可见性信息数组中场景节点的可见性，实现对个体的可见性剔除。本发明的方法将群体中的个体作为其相应场景节点的一份子，直接将场景的可见性赋予到个体身上，避免了单独对数量巨大的个体进行可见性判断，大大减少了空间数据结构更新和个体遮挡查询带来的消耗。 【专利类型】发明授权 【申请人】中国科学院计算技术研究所 【申请人类型】科研单位 【申请人地址】100190 北京市海淀区中关村科学院南路6号 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810113062.8 【申请日】2008-05-27 【申请年份】2008 【公开公告号】CN101339667B 【公开公告日】2010-06-02 【公开公告年份】2010 【授权公告号】CN101339667B 【授权公告日】2010-06-02 【授权公告年份】2010.0 【IPC分类号】G06T15/00 【发明人】王竹; 束搏; 徐文彬; 王兆其 【主权项内容】一种虚拟动态群体的可见性判断方法，根据群体仿真数据对虚拟动态群体中的各个个体的可见性进行判断；其中，所述的群体仿真数据包括个体、所述个体在某一时刻的位置、所述个体在某一时刻所对应的场景节点的ID；所述方法包括：1)、对静态场景进行可见性剔除，将每一帧的可见性结果实时更新到节点可见性信息数组中；2)、将所述仿真数据中的所述个体与所述场景节点ID所对应的场景节点相结合，然后根据所述节点可见性信息数组中场景节点的可见性，实现对所述个体的可见性剔除；该步骤包括：步骤2-1)、根据所述预处理步骤所得到的记录有场景节点ID的群体仿真数据，提取各个个体在各个时刻的场景节点ID；步骤2-2)、在虚拟过程中的某一时刻，将所述个体与所述场景节点ID所指的场景节点对应起来；步骤2-3)、根据所述的场景节点ID从所述的节点可见性信息数组中读取所述场景节点的可见性，并用所述可见性指导与所述场景节点所对应的所述个体的可见性剔除。 【当前权利人】北京博思廷科技有限公司 【当前专利权人地址】北京市海淀区东北旺西路8号院4号楼一层111号 【统一社会信用代码】12100000400012342E 【引证次数】2.0 【自引次数】1.0 【他引次数】1.0 【家族引证次数】2.0 【家族被引证次数】10
