Title :
Voronoi diagrams for planar shapes
Author_Institution :
Comput. Sci. Corp., NASA Ames Res. Center, Moffett Field, CA, USA
fDate :
3/1/1995 12:00:00 AM
Abstract :
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
Keywords :
computational geometry; computer graphics; Voronoi diagrams; algorithms; arbitrary closed curves; diagrams; differential properties; planar shapes; polygons; Computer numerical control; Euclidean distance; Machining; Mesh generation; Shape control; Shape measurement; Skeleton;
Journal_Title :
Computer Graphics and Applications, IEEE
