Constructing Power Diagrams (related to voronoi diagrams) with VisAD

• To: <visad@xxxxxxxxxxxxxxxx>
• Subject: Constructing Power Diagrams (related to voronoi diagrams) with VisAD
• From: "Thomas Wenger" <wenger@xxxxxxxxxxxx>
• Date: Tue, 4 Jan 2005 14:51:27 +0100

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

• Follow-Ups:
  • Re: Constructing Power Diagrams (related to voronoi diagrams) with
    • From: Bill Hibbard