[osg-users] KdTree support now checked in

Adrian Egli OpenSceneGraph (3D) 3dhelp at gmail.com
Fri Jul 11 23:41:29 PDT 2008

Hi Robert

Perfect, i will help you in analyzing the performance bottle neck. of course
the kd-tree will be an imporant new feature, and also new rendering technics
could become reasonable once we have a really fast framework for
intersection tests.


2008/7/12 Jean-Sébastien Guay <jean-sebastien.guay at cm-labs.com>:

> Hi Robert,
>  To wrap, all these changes on now in SVN trunk and will be part of
>> 2.5.4 and hence the up coming 2.6.  If you enable the build of
>> automatic KdTrees of load and use
>> IntersectionVisitor/LineSegmentIntersector then you'll be able to go
>> straight ahead of use KdTree intersections without lifting a further
>> finger ;-)
> This is all very cool! I'll definitely be testing this out in the next few
> days to try it out with my Masters project (which was very
> intersection-heavy). I'll be setting up a little competition between your
> KdTree and Adrian Egli's... Just kidding!
> I think I may be able to help a bit regarding the higher-level setup and
> bookkeeping changes needed to speed things up on that regard. One thing I
> noticed before is that creating a new Intersector and IntersectionVisitor
> each time is costly, and instead keeping static or cached instances and
> using the reset() and setStart()/setEnd() methods is faster. There may be
> some other similar things that can be done too, we'll see what I can dig up.
> Thanks a lot for this work, it's a great addition, and I expect that it
> will be useful in lots of different applications.
> J-S
> --
> ______________________________________________________
> Jean-Sebastien Guay    jean-sebastien.guay at cm-labs.com
>                               http://www.cm-labs.com/
>                        http://whitestar02.webhop.org/
> _______________________________________________
> osg-users mailing list
> osg-users at lists.openscenegraph.org
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org

Adrian Egli
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openscenegraph.org/pipermail/osg-users-openscenegraph.org/attachments/20080712/8c6a5f7c/attachment-0003.htm>

More information about the osg-users mailing list