A new method for representing the Voronoi diagram of a set of line segments in a plane in the form of a flat straight-line graph is proposed. The graph is composed of control polygons of linear and quadratic Bezier curves. The radial function of the Voronoi diagram, which defines distance from the Voronoi edges to the generator sites, is described similarly with the help of the Bezier curves. The method allows one to construct an explicit medial representation of polygonal figures for the image shape analysis and transformation.
['L. M. Mestetskii']
Representation of segment Voronoi diagram by Bezier curves