[osg-users] kd-Tree LineIntersection speedUp

Adrian Egli 3dhelp at gmail.com
Mon Oct 29 01:36:57 PDT 2007

So what's going on for the next month,

Line Intersecting behaviour:
(a) integrating the code into OSG
(b) testing
(c) optimising and so on

is there some one how can support me? (not Robert, he is still really busy,
isn't he?)

Only for testing the kd-Tree implementation and it's speed:


2007/10/24, Jean-Sébastien Guay <jean-sebastien.guay at polymtl.ca>:
> Hello Adrian,
> > i am working on a really general and fast implementation for reduce the
> > number of triangles checked against a line in LineSegement Intersection
> > Test.
> > May question coming up while reviewing the OSG core implementation, i am
> not
> > yet sure how and where i should implement this new feature. The current
> > implementation of KD-Tree is quite fast and could be included into the
> osg
> > core. are there some experience in line segement boosting?
> I would very much like to use your contribution, however it does not
> seem Robert has time to guide you in integrating it for now. It would
> therefore be very kind if you could help make it usable without
> integrating it into the Core OSG.
> The code as it stands does not currently support transforms. Can you
> help with that? I have never personally implemented a kd-tree
> algorithm, so I do not know where this support of transforms needs to
> be put in.
> I would really appreciate your help with this since in an example use
> case, my current implementation with LineSegmentIntersector takes
> about 2 minutes and with your kd-tree it takes about 11 seconds (with
> bad results, but still promising).
> Thanks in advance,
> J-S
> --
> ______________________________________________________
> Jean-Sebastien Guay     jean-sebastien.guay at polymtl.ca
>                          http://whitestar02.webhop.org/
> ----------------------------------------------------------------
> This message was sent using IMP, the Internet Messaging Program.
> _______________________________________________
> 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/20071029/a94a7553/attachment-0003.htm>

More information about the osg-users mailing list