Voronoi diagrams for planar shapes

Although many algorithms compute Voronoi diagrams for polygons, few do so for shapes bounded by arbitrary closed curves. The paper presents an algorithm which does this. It also traces the diagrams directly from their differential properties.<
>