On 3/31/2011 12:59 PM, Christian Froeschlin wrote:
>> I'm trying to find an efficient way to test all points within a set
>> against each other. Quadtrees/octrees seem like the way to go, but...
>> it appears that I need arrays containing vectors with other arrays
>> mixed in. POV doesn't allow that sort of thing.
>
> You might be better off exporting data from another programming
> language.

Great suggestion, Christian! I spent the better part of yesterday doing 
just that.

The best option (and the most accessible) was to use voro++, a Voronoi 
library for C++. Now I can generate a list of nearest neighbors for each 
point, which will be useful for many things. In POV, testing the 
neighbors of 1024 points (even adding spheres to each point, cylinders 
between them) takes less than a second to parse! The calculations that 
the voro++ app itself performs take hardly any time at all. Of course to 
do this I now need to export my points from POV, run my application, and 
then run my scene file.

I may investigate the possibility of calling a batch file from within 
POV-Ray so I can perform calculations iteratively between frames. If I 
can do /that/, I can run a particle simulation with even more points 
than before :)

Sam

Post a reply to this message