Unidata - To provide the data services, tools, and cyberinfrastructure leadership that advance Earth system science, enhance educational opportunities, and broaden participation. Unidata
         
  advanced  
 

Constructing Power Diagrams (related to voronoi diagrams) with VisAD

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



 
 
  Contact Us     Site Map     Search     Terms and Conditions     Privacy Policy     Participation Policy
 
National Science Foundation (NSF) UCAR Community Programs   Unidata is a member of the UCAR Community Programs, is managed by the University Corporation for Atmospheric Research, and is sponsored by the National Science Foundation.
P.O. Box 3000     Boulder, CO 80307-3000 USA     Tel: 303-497-8643     Fax: 303-497-8690