From: watson@ned.dem.csiro.au (David Watson)
Newsgroups: sci.math
Subject: Re: Computational Geometry
Date: 27 Nov 1996 23:47:51 GMT

shaman@nlc.net.au wrote:
: I've been hearing a lot about Voronoi Diagrams and other rubbish like
: that on the net now days, mostly people asking how to do it. (Convex
: hulls, shortest path algorithm for nets (Not grids), etc...) What on
: earth is a voronoi diagram? Does it actually have a use? Or is it just
: one of those university excercises that will never find a practical use?

If you like to see with your own eyes, point your browser at -

http://www.iinet.com.au/~watson/modemap.html 

There are more uses than can be imagined because Delaunay/Voronoi
diagrams express natural spatial order.

Dave Watson                   http://www.iinet.com.au/~watson
CSIRO Exploration and Mining   email: watson@ned.dem.csiro.au
39 Fairway, P.O. Box 437                 tel: (61 9) 284 8428
Nedlands, WA 6009  Australia.            fax: (61 9) 389 1906

==============================================================================

From: kalev@ut.ee (Kalev Pärna)
Newsgroups: sci.math
Subject: Re: Computational Geometry
Date: Thu, 28 Nov 1996 09:47:11 GMT

shaman@nlc.net.au wrote:

>I've been hearing a lot about Voronoi Diagrams and other rubbish like
>that on the net now days, mostly people asking how to do it. (Convex
>hulls, shortest path algorithm for nets (Not grids), etc...) What on
>earth is a voronoi diagram? Does it actually have a use? Or is it just
>one of those university excercises that will never find a practical use?
 
Voronoi Diagrams and other "rubbish like that"  are extensively used
in different areas eg. information transmission where one has to
quantize the signal in order to make it discrete. It is something
really practical.

A very comprehensive account of the topic is:
A. Okabe, B. Boots, k. Sugihara. Spatial tesselations. Concepts and
Applications of Voronoi Diagrams. Wiley, 1992, 542 pp..

Kalev Pa"rna
kalev@ut.ee