Discrete construction of Voronoi diagrams for cross generators

Voronoi diagrams for cross generators are difficult to construct because of their complicated position relation. In traditional algorithm, when generators cross or coincide with each other, production process will be extremely complex because we have to consider separately these parts. In this paper, we use discrete construction of Voronoi diagrams. The algorithm can get over all kinds of shortcomings that we have just mentioned. So it is more useful and effective than the traditional ones. We also construct model according the algorithm. And the application example shows that the algorithm is both simple and useful, and it is of high potential value in practice.