基于样本的大规模人群快速创作

摘要：

　　人群作为虚拟环境中必不可少的一部分，能够极大地提高场景的真实感。对于大规模场景及人群模拟来说，如何快速高效地完成人群的初始分布及状态设置，并使其具有多样性和真实性，是一个急需解决的问题。现有群组研究主要关注人群的运动行为控制和实时绘制，而对于如何在虚拟环境中进行初始人群的创作，则很少有涉及。本文提出一种基于样本的大规模人群快速创作方法，将人视为具有分布和角色信息的粒子，通过从真实图片中获取包含小规模人群粒子信息的正方形样本组成样本库，不同的样本以不同的颜色区分。再以样本为单位，使用特定的合成算法合成正方形Wang Tile，每个Wang Tile的四条边都有特定的颜色编码。样本库中样本的数量越多，能够合成不同的，Wang Tile就越多，从而建立，Wang Tiles集合。最后，使用Wang Tile非周期性拼接覆盖场景区域，拼接时Tiles的相邻边必须具有相同的颜色，从场景约束边界开始选择满足匹配条件的Tile铺排区域，铺排完成后删除场景外的粒子和场景内障碍物多边形内的粒子，即可生成任意规模的人群场景。

关键词： 大规模人群 快速创作 样本库 Wang Tiles集合

作者: 申晶晶 王欣捷 耖倩文 金小刚

作者单位: 浙江大学CAD＆CG国家重点实验室 中国杭州 310058

会议类型: 国内会议

会议名称: 第九届中国计算机图形学大会(Chinagraph‘2012)

会议地点: 成都

会议语种:中文

页码: 167

在线出版日期: 2012-10-22（万方平台首次上网日期，不代表论文的发表时间）