[发明专利]基于空间密度聚类的并行式虚拟角色划分方法

摘要

本发明公开了基于空间密度聚类的并行式虚拟角色划分方法。本发明首先初始化DVE系统虚拟环境，采用静态多服务器划分方法进行区域划分，得到的一个四叉树结构模型。其次把已经聚类好的用户分配给多个服务器。然后在系统运行阶段，采用动态区域划分方法进行密度聚类；最后采用动态分配服务器方法将每个聚类中的用户分配到相应服务器中，并处理不满足负载平衡条件的服务器，将多余用户分配到最大剩余负载服务器中。该发明采用空间密度聚类方法将适量的虚拟角色划分给服务器，从而及时响应客户端的各类请求信息，有效地减少虚拟角色之间的视图不一致性事件，并使服务器端的负载达到均衡。

主权项

基于空间密度聚类的并行式虚拟角色划分方法，其特征在于该方法的具体步骤：步骤（1）初始化DVE系统虚拟环境，包括2D空间区域的规格、虚拟角色的初始位置状态、虚拟角色的视窗范围；步骤（2）采用静态多服务器划分方法进行区域划分，得到的一个四叉树结构模型，使每个四叉树叶节点含有合适数量的虚拟角色；步骤（3）根据步骤（2）区域划分得到的四叉树结构模型结果，把位于同一虚拟区域或邻近虚拟区域的虚拟角色划分给同一个服务器；步骤（4）处理服务器负载均衡，即当前服务器已经达到负载能力范围后，将其它虚拟角色分配给新的、空闲服务器；步骤（5）系统运行阶段，根据系统计算并设置的虚拟角色邻域范围阈值和邻近虚拟角色的数量阈值MinPts以及裁剪步操作，采用动态区域划分方法进行密度聚类；步骤（6）采用动态分配服务器方法将每个聚类中的用户分配到相应服务器中，并处理不满足负载平衡条件的服务器，将多余用户分配到空闲服务器中；步骤（7）在系统的刷新周期T内，当某虚拟角色进入、移动、离开所在服务器时，执行步骤（4）和步骤（5）。