发明名称 一种基于GPU的社会力模型人群实时仿真方法
摘要 本发明涉及一种基于GPU的社会力模型人群实时仿真方法。包括:S1.设行人的受力感知范围;S2.根据当前场景的结构信息和行人受力感知范围,采用均匀网格分割法来划分虚拟场景,得到网格化的场景;S3.根据已分割好的场景,在行人受力感知范围内对与当前行人所在网格相邻的8个近邻网格中的行人进行并行化查询获得其他行人的分布信息;S4.根据行人受力感知范围内其他行人的分布信息并行化计算行人间相互作用力;S5.根据社会力模型的思想,CPU串行化计算行人的自驱力、行人与障碍物之间的作用力,结合行人间相互作用力,计算出当前行人新的速度和位置信息,完成群体的更新工作。本发明大大降低了算法的时间复杂度。
申请公布号 CN105955797A 申请公布日期 2016.09.21
申请号 CN201610281593.2 申请日期 2016.04.28
申请人 中山大学;广州智海纵横信息科技有限公司;广州中大南沙科技创新产业园有限公司 发明人 纪庆革;王福川;印鉴
分类号 G06F9/455(2006.01)I;G06F9/38(2006.01)I 主分类号 G06F9/455(2006.01)I
代理机构 广州粤高专利商标代理有限公司 44102 代理人 凌衍芬
主权项 一种基于GPU的社会力模型人群实时仿真方法,其特征在于,包括:S1.设行人的受力感知范围;S2.根据当前场景的结构信息和行人受力感知范围,采用均匀网格分割法来划分虚拟场景,得到网格化的场景;S3.根据已分割好的场景,在行人受力感知范围内对与当前行人所在网格相邻的8个近邻网格中的行人进行并行化查询获得其他行人的分布信息;S4.根据行人受力感知范围内其他行人的分布信息并行化计算行人间相互作用力; S5.根据社会力模型的思想,CPU串行化计算行人的自驱力、行人与障碍物之间的作用力,结合行人间相互作用力,计算出当前行人新的速度和位置信息,完成群体的更新工作。
地址 510275 广东省广州市海珠区新港西路135号