基于Voronoi图的实时人群路径规划

被引：5

作者：

尹宝才

徐振华

孔德慧

肖小芳

机构：

[1] 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室

来源：

北京工业大学学报 | 2009年 / 35卷 / 08期

基金：

北京市自然科学基金;

关键词：

GPU; Voronoi图; 虚拟人; 人群路径规划;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.

引用

页码：1115 / 1121

页数：7