广义Voronoi图相关论文
骨架作为一种简单有效的形状描述方法,已被广泛应用于计算机动画、图像压缩与检索、文字识别、电路板检测、机器人路径规划、以及......
随着计算机技术的迅猛发展,虚拟人群的应用范围越来越广,从人们日常的娱乐活动到严格的军事训练,都能看到各种各样的虚拟人群。而......
在拥挤环境中，由于障碍物的边界形状比较复杂，需要使用广义Voronoi图表示空间环境。且在多移动机器人的运动规划过程中，需要协调多个......
广义Voronoi图(GVD)的生成可以分为直接法和近似法。利用VDC采样序列,结合了近似法,设计了一种基于VDC采样序列的GVD生成算法。该......
对简单多边形的广义Voronoi图性质进行描述,借助循环相关系列的特殊性质,得到求解简单多边形广义Voronoi图的正确方法,为解决高阶......
利用多机器人系统实现对已知环境区域的全覆盖路径规划。提出了一种基于环境栅格地图的路径规划及路径优化算法。首先建立已知环境......
当机器人系统对未知环境进行环境探索和地图建立之时,实时定位与地图重建(SLAM)是一种非常经典有效的基础算法,并且在SLAM中,多机......
学位
沃罗诺伊(Voronoi)图在很多领域都具有广泛应用,因此构建Voronoi图具有重要的现实意义。本文基于栅格法提出了一种新的Voronoi图构......
