[osg-users] Using Kd-tree for spatial data
slimshadymaruti at gmail.com
Fri Sep 5 01:33:39 PDT 2008
I understood your point. That is why i said that the kd-tree
implemented in OSG wont be useful for my purpose. I just wanted to know if
there are any tools/code which creates a single kd-tree of the whole scene.
On Fri, Sep 5, 2008 at 1:52 PM, Robert Osfield <robert.osfield at gmail.com>wrote:
> HI Maruti,
> On Fri, Sep 5, 2008 at 9:11 AM, maruti borker <slimshadymaruti at gmail.com>
> > But when i went through the discussion, i found out that only geomety in
> > leaves have seperate kd-tree and not a single kd-tree for the whole
> > Correct me if i am wrong.
> The use of KdTree on drawable leaves only is done to provide a good
> balance between efficiency of intersection test and flexibility. For
> instance the system we have now handles whole scene with moving parts,
> if you had a single KdTree you'd need to recompute it all the time.
> Also a well balanced scene graph will be spatially distributed so will
> the hierarchical bounding volumes that help intersection tests.
> Jumping to KdTree for the whole scene graph is technically possible,
> but you'll need to build the KdTree yourself, and in terms of
> performance vs flexibility tradeoff's is not good, it's a lot of
> effort for little gain in performance.
> osg-users mailing list
> osg-users at lists.openscenegraph.org
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the osg-users