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

Nature of Voronoi Diagram and Dynamic Structure

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

This paper presents the background and definition of Voronoi diagram,and application overview presentation on the basis of the traditional algorithm,it also gives the extension of the discrete Voronoi diagram construction algorithm. That is,starting directly from generators at discrete points without regard to the specific generator shape,which avoids computing Voronoi edge shape,and provides an efficient algorithm for computing.