Discrete construction of voronoi diagrams for intersectant curves

摘要

Voronoi diagrams for intersectant curves are difficult to construct because of their complicated position relation. In traditional algorithm, when generators intersectant 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.