[comp.graphics] Voronoi diagrams on a non-planar surface

leech@homer.cs.unc.edu (03/23/90)

    Does anyone have references to algorithms for constructing Voronoi
diagrams/Delaunay triangulations on a non-planar metric surface?  The
general case would be nice, but even a restricted case for a sphere
would be helpful.  Preparata does not talk about this, and it's
unclear how a divide-and conquer technique such as used in the plane
would work.
--
    Jon Leech (leech@cs.unc.edu)    __@/
    "I met a wonderful new man. He's fictional, but you can't have everything."
	- Cecelia, _The Purple Rose of Cairo_