[发明专利]一种快速创建大规模虚拟人群的方法

权利要求书

1.一种快速创建大规模虚拟人群的方法，用于在用户输入的场景区域内创建虚拟人群，其特征在于，包括步骤：

(1)基于真实图片创建虚拟人群样本库；

(2)基于创建的虚拟人群样本库，合成王氏砖Wang Tile，建立王氏砖集合；

(3)使用王氏砖集合中的Wang Tile对用户输入的场景区域拼接覆盖。

2.如权利要求1所述的创建大规模虚拟人群的方法，其特征在于，所述基于真实图片创建虚拟人群样本库，包括步骤：

(1.1)初始化样本正方形；

(1.2)从真实图片中选取关注的正方形区域；

(1.3)从选取的正方形区域中选定个体并采集其分布信息和角色属性信息，从三维人物模型库中选择符合角色属性信息的角色模型，根据采集的分布信息对角色模型进行位置和朝向的变换，放入样本正方形区域，作为一个样本；

(1.4)为每个样本设置一个不同的颜色编码，将样本放入样本库。

3.如权利要求1所述的创建大规模虚拟人群的方法，其特征在于，所述合成王氏砖Wang Tile的步骤包括：

(2.1)分四次从所述样本库中各挑选一个样本，将4个样本拼接组成一个较大的样本块，两两样本之间具有一定的重合区，重合边长为样本边长的0.1～0.35，4个样本正方形的对角线彼此相交组成的菱形区域即为Wang Tile；

(2.2)在菱形区域内，对相邻样本重叠区域内的粒子集进行Voronoi划分，选择一条由Voronoi边组成的分割线，使得所隔开的粒子距离最远，分别保留位于分割线左侧的左侧样本粒子和位于分割线右侧的右侧样本粒子，保证重叠区域内粒子分布的自然性；

(2.3)旋转裁剪后的菱形区域及位于其内的粒子，得到正方形WangTile，其上、下、左、右边分别标记为N、S、W、E，根据样本颜色设置对应Wang Tile边的颜色编码；

(2.4)、遍历所有的4个样本组合，建立王氏砖集合，使得建立的王氏砖集合为完全王氏砖集合。

4.如权利要求2所述的创建大规模虚拟人群的方法，其特征在于：所述样本库包括第一子样本库和第二子样本库，将用于上下边拼接的样本放入第一样本库，将用于左右边拼接的样本放入第二样本库。

5.如权利要求4所述的创建大规模虚拟人群的方法，其特征在于：采用所述样本库合成Wang Tile时，上下边可选的颜色只从第一子样本库中选择，左右边可选的颜色只从第二子样本库中选择。

6.如权利要求1所述的创建大规模虚拟人群的方法，其特征在于：所述步骤(3)还包括：

(3.1)、用户指定需要虚拟人群覆盖的多边形场景区域，选择最长边作为覆盖需要对齐的边界，构建矩形区域包括用户指定需要虚拟人群覆盖的多边形场景区域；

(3.2)、指定需要对齐的约束边界上的颜色；

(3.3)、从约束边界开始选择满足匹配条件的Wang Tile铺排矩形区域；

(3.4)、根据原输入场景区域，删除位于其外的粒子，得到最终覆盖场景区域的虚拟人群。

7.如权利要求6所述的创建大规模虚拟人群的方法，其特征在于：所述指定需要对齐的约束边界上的颜色是指定所述矩形区域的最上一整条和最左一整条边界上的颜色。

8.如权利要求6所述的创建大规模虚拟人群的方法，其特征在于：所述从约束边界开始选择满足匹配条件的Wang Tile铺排矩形区域是指，铺排方向从上到下，从左到右；所述满足匹配条件的Wang Tile是指所选Wang Tile的上边颜色必须与其上方Wang Tile的下边相同、左边颜色必须与其左方Wang Tile的右边相同，剩下两条边的颜色由系统随机指定，但与周围已铺排好的Wang Tile的边的颜色不同。

9.如权利要求3所述的创建大规模虚拟人群的方法，其特征在于，所述方法还包括步骤：将合成的Wang Tile记录到一张四维的索引表中，所述四维索引表的四个分量分别为合成该Wang Tile的4个样本的颜色。

10.如权利要求9所述的创建大规模虚拟人群的方法，其特征在于，所述选择满足匹配条件的Wang Tile，是指给出所述Wang Tile的上下左右四条边的颜色，从所述四维索引表中找到对应的Wang Tile。