滑斌杰 习海燕 林立忠 张静.快速粗糙域Voronoi图离散生成算法研究[J].网络新媒体技术,2017,6(4):33-38
快速粗糙域Voronoi图离散生成算法研究
  
DOI:
中文关键词:  粗糙域; Voronoi图; 加权广度搜索; 边界方向直方图;
英文关键词:
基金项目:
作者单位
滑斌杰 习海燕 林立忠 张静 石家庄学院 计算机科学与工程学院 石家庄 050035 河北省广播电视科学技术研究所 石家庄 050012 
摘要点击次数: 60
全文下载次数: 102
中文摘要:
      Voronoi图是计算几何的一个重要分支,粗糙域Voronoi图是Voronoi图概念在复杂生成面上的扩展,对其离散生成进行研究有重要的现实意义。粗糙域Voronoi图离散生成一般采用最短路径法,算法的复杂度很高,很难适应宽范围、多母点的粗糙域分隔。为了降低粗糙域Voronoi图离散生成的复杂度,文章提出了加权的广度搜索算法对粗糙域Voronoi图进行离散生成,并利用边界方向直方图分析对粗糙域生成面分隔的有效性进行了验证。实验结果表明,本算法对粗糙域的分隔是有效的、解决了一般算法的空穴问题且大大降低了离散生成算法的复杂度。
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器
关闭