一般图形Voronoi图的离散生成

The Discrete Generation of General Graphs for Voronoi Diagram

由于一般图形形状和位置的任意性,一般图形Voronoi图往往比较复杂,难以将传统的构造法直接应用到一般图形Voronoi图的构造中。本文介绍了一般图形Voronoi图的离散构造法,并给出算法步骤及优势分析。

Because of the random graph shape and position, the general Voronoi graph is often more complex, it is difficult to construct the traditional method of direct application to the general structure of Voronoi graph. This paper introduces the construction method of general discrete Voronoi graph, and puts forword the algorithm steps and its advantages.