| 基于Voronoi图的实时人群路径规划 |
| |
| 引用本文： | 尹宝才,徐振华,孔德慧,肖小芳.基于Voronoi图的实时人群路径规划[J].北京工业大学学报,2009,35(8):1115-1121. |
| |
| 作者姓名： | 尹宝才 徐振华 孔德慧 肖小芳 |
| |
| 作者单位： | 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100124;北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100124;北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100124;北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室,北京,100124 |
| |
| 基金项目： | 北京市自然科学基金资助项目(4061001);;国家科技攻关项目资助(2005BA904B09);;北京市教育委员会科技发展计划面上项目资助(KM200710005017、KM200710005023) |
| |
| 摘 要： | 为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.
|
| 关 键 词： | GPU Voronoi图 虚拟人 人群路径规划 |
Voronoi-Based Real-Time Crowd Path Planning |
| |
| YIN Bao-cai,XU Zhen-hua,KONG De-hui,XIAO Xiao-fang.Voronoi-Based Real-Time Crowd Path Planning[J].Journal of Beijing Polytechnic University,2009,35(8):1115-1121. |
| |
| Authors: | YIN Bao-cai XU Zhen-hua KONG De-hui XIAO Xiao-fang |
| |
| Affiliation: | Beijing Municipal Key Laboratory of Multimedia and Intelligent Software Technology;College of Computer Science;Beijing University of Technology;Beijing 100124;China |
| |
| Abstract: | In order to perform the collision avoidance,a new algorithm is introduced to make use of the high effectiveness of GPU to compute the discrete Voronoi diagram in real-time.And a solution for crowd path navigation based Voronoi diagram is presented.By making use of the ability that the Voronoi diagram partitions the space according to the Euclidean metric,the path planning with collision avoidance is achieved by forbidding agents to move outside their Voronoi regions. |
| |
| Keywords: | GPU voronoi diagram virtual agent crowd path planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
