1. 首页
  2. 游戏开发
  3. 基于GPU的并行Voronoi图栅格生成算法

基于GPU的并行Voronoi图栅格生成算法

上传者: 2020-09-20 23:38:24上传 PDF文件 87.55KB 热度 15次
采用GPU对Voronoi图的生成进行并行加速,能够很好的提高生成速度。其生成Voronoi图所需时间与只与生长目标的数量有关,而与栅格规模没有关系,当生长目标数量为n 时,其时间复杂度近似于O(n),为线性的生成时间。
用户评论