Voronoi图的性质及离散构造综述

作者：刘欣; 李海明; 刘颖华

来源：承德石油高等专科学校学报, 2016, 18(02): 41-43.

DOI：10.13377/j.cnki.jcpc.2016.02.010

• Voronoi图
• 离散Voronoi图
• 离散构造

本文给出Voronoi图的背景和定义以及应用概述,在介绍传统算法的基础上,介绍扩展Voronoi图的离散构造算法,即直接从离散的生成元点出发,而不需要考虑生成元的具体形状,避免了对Voronoi边的形状的计算,对使用计算机算法提供了有效依据。

• 单位
  承德石油高等专科学校