Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have