Hi ,
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.
Regards,
Maruti Borker
IIIT Hyderabad
Website:- http://students.iiit.ac.in/~maruti
Blog:- http://marutiborker.wordpress.com
On Fri, Sep 5, 2008 at 1:52 PM, Robert Osfield <[EMAIL PROTECTED]>wrote:
> HI Maruti,
>
> On Fri, Sep 5, 2008 at 9:11 AM, maruti borker <[EMAIL PROTECTED]>
> wrote:
> > But when i went through the discussion, i found out that only geomety in
> the
> > leaves have seperate kd-tree and not a single kd-tree for the whole
> scene.
> > 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.
>
> Robert.
> _______________________________________________
> osg-users mailing list
> [email protected]
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
>
_______________________________________________
osg-users mailing list
[email protected]
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
