comp.lang.idl-pvwave archive
Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado

Home » Public Forums » archive » QHULL/VORONOI question
Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend 
Switch to threaded view of this topic Create a new topic Submit Reply
QHULL/VORONOI question [message #61321] Tue, 15 July 2008 11:49 Go to next message
Zarathustra is currently offline  Zarathustra
Messages: 2
Registered: July 2008
Junior Member
I have 3D data (particle positions) and i'm trying to obtain voronoi
polyhedra using QHULL. I need to calculate
cell volumes and mean voronoi volume of the system. However, the
output of voronoi using QHULL is very confusing (specifically, the
connectivity list). I understand the array which lists the vertices.
However, the connectivity list a
simple 1-D array. I have no way of telling which vertices constitute a
specific voronoi cell. In MATLAB the output of qhull is slightly more
clear where the connectivity list is a 4 or 5 x n array which lists
all the vertices making up
a voronoi cell, only it unfortunately includes unbounded points. So my
question is, am I interpreting the results of QHULL in IDL wrong? Is
there a way for me to match the connectivity list with the vertices
QHULL gives
me in order to calculate a cell volume? Thanks for any input/advice!
Re: QHULL/VORONOI question [message #61566 is a reply to message #61321] Fri, 18 July 2008 10:53 Go to previous message
Zarathustra is currently offline  Zarathustra
Messages: 2
Registered: July 2008
Junior Member
Does anyone have any suggestions? Thanks!


On Jul 15, 2:49 pm, Zarathustra <prasa...@gmail.com> wrote:
> I have 3D data (particle positions) and i'm trying to obtain voronoi
> polyhedra using QHULL. I need to calculate
> cell volumes and mean voronoi volume of the system. However, the
> output of voronoi using QHULL is very confusing (specifically, the
> connectivity list). I understand the array which lists the vertices.
> However, the connectivity list a
> simple 1-D array. I have no way of telling which vertices constitute a
> specific voronoi cell. In MATLAB the output of qhull is slightly more
> clear where the connectivity list is a 4 or 5 x n array which lists
> all the vertices making up
> a voronoi cell, only it unfortunately includes unbounded points. So my
> question is, am I interpreting the results of QHULL in IDL wrong? Is
> there a way for me to match the connectivity list with the vertices
> QHULL gives
> me in order to calculate a cell volume? Thanks for any input/advice!
  Switch to threaded view of this topic Create a new topic Submit Reply
Previous Topic: IDL Average Value Graphs
Next Topic: Re: Displaying degree symbol with Postscript fonts

-=] Back to Top [=-
[ Syndicate this forum (XML) ] [ RSS ] [ PDF ]

Current Time: Fri Oct 10 08:26:27 PDT 2025

Total time taken to generate the page: 0.88694 seconds