%0 Journal Article %T 基于Voronoi图的实时人群路径规划 %J 北京工业大学学报 %D 2009 %X 为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作. %K GPU %K Voronoi图 %K 虚拟人 %K 人群路径规划 %U http://www.bjgd.cbpt.cnki.net/WKA/WebPublication/paperDigest.aspx?paperID=D8A3C630-6B3F-4DEC-B7A7-44E195B56131