Re: Constructing Power Diagrams (related to voronoi diagrams) with

  • To: Thomas Wenger <wenger@xxxxxxxxxxxx>
  • Subject: Re: Constructing Power Diagrams (related to voronoi diagrams) with
  • From: Bill Hibbard <billh@xxxxxxxxxxxxx>
  • Date: Tue, 4 Jan 2005 09:07:09 -0600 (CST)
Hi Thomas,

I googled "power diagram" and came up with:

However, in the example figure they provide, they
say the points are at the centers of the "balls"
(I assume this means the circles) but the centers
of the circles would not give the overlaid Voronoi
diagram. If they did, I'd just say draw the Voronoi
diagram then draw the circles.

Perhaps someone else knows more about power diagrams.

Good luck,

On Tue, 4 Jan 2005, Thomas Wenger wrote:

> Hello VisAD users,
> I want to construct 3D Voronoi Diagrams from an
> unorganized 3D point cloud. This can be done in
> VisAD by first constructing the dual Delaunay
> Triangulation and converting it.
> So far fine. But I should be able to construct
> the so called "Power Diagram" of a 3D point
> cloud as well. This is a "weighted Voronoi
> Diagram". Voronoi Diagram and Power diagram
> are related and it should be possible to construct
> power diagrams with only little modifications
> to the existing delaunay code.
> Does anybody know of how power diagrams can
> be calculated with VisAD?
> Any hint is of great value. Thank you.
> Tom