Re: Creating Voronoi Faces?

• To: Markus Gumbel <M.Gumbel@xxxxxxxxxxxxxxxxxx>
• Subject: Re: Creating Voronoi Faces?
• From: "From: Bill Hibbard <hibbard@xxxxxxxxxxxxxxxxx>" <billh@xxxxxxxxxxxxx>
• Date: Fri, 4 Feb 2000 17:00:31 -0600 (CST)

Hi Markus,

> Is there a ready-to-use implementation for constructing the 3D-Voronoi
> faces (with or without having the triangulation)?

There's nothing like this built into VisAD, yet.  If someone
creates such a thing, we'd like to include it or add a
web link to it.

> Or can anybody give me a hint where I can look for algorithms that
> create 3D-faces from a Delaunay triangulation?

I did a very brief web search and didn't find any existing
free Java implementations of Voronoi algorithms, but that
doesn't mean that they are not out there.  VisAD's Delaunay
algorithms by Watson and Clark were rewritten in Java from
C++, which would be another option.

Cheers,
Bill
----------------------------------------------------------
Bill Hibbard, SSEC, 1225 W. Dayton St., Madison, WI  53706
hibbard@xxxxxxxxxxxxxxxxx  608-263-4427  fax: 608-263-6738
http://www.ssec.wisc.edu/~billh/vis.html

• References:
  • Creating Voronoi Faces?
    • From: Markus Gumbel