comp.lang.idl-pvwave archive - RDF feed
type: channel
description: Messages from Usenet group comp.lang.idl-pvwave, compiled by Paulo Penteado
items: QHULL/VORONOI question
items: Re: QHULL/VORONOI question

QHULL/VORONOI question
type: item
description: 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!
creator: Zarathustra
date: 2008-07-15T18:49:31-00:00

Re: QHULL/VORONOI question
type: item
description: 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!
creator: Zarathustra
date: 2008-07-18T17:53:02-00:00