[Yt-dev] kD-tree for particles onto grids

[Stephen Skory]

Matt,

> I'm interested in taking particle-only data and putting it into a
> regular, multi-level grid structure that has yet to be created.  I
> think using a kD-tree, where we specify a maximum number of particles
> in a given region, could be used to identify regions that should be
> covered by grids.  Do you think that your kD-tree code would be
> suitable for this?


Sure, you'd have to write some kD-tree grid data access functions. But it shouldn't be too difficult. It also currently has the number of points per bucket hard-wired at 12, so that would have to be changed into an input parameter.
 _______________________________________________________
sskory at physics.ucsd.edu o__ Stephen Skory
http://physics.ucsd.edu/~sskory/ _.>/ _Graduate Student
________________________________(_)_\(_)_______________