Hi Robert  <br><br>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. <br>
<br>/adrian <br><br><br><div class="gmail_quote">2008/7/12 Jean-Sébastien Guay <<a href="mailto:jean-sebastien.guay@cm-labs.com">jean-sebastien.guay@cm-labs.com</a>>:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hi Robert,<div class="Ih2E3d"><br>
<br>
<blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
To wrap, all these changes on now in SVN trunk and will be part of<br>
2.5.4 and hence the up coming 2.6.  If you enable the build of<br>
automatic KdTrees of load and use<br>
IntersectionVisitor/LineSegmentIntersector then you'll be able to go<br>
straight ahead of use KdTree intersections without lifting a further<br>
finger ;-)<br>
</blockquote>
<br></div>
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!<br>

<br>
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.<br>

<br>
Thanks a lot for this work, it's a great addition, and I expect that it will be useful in lots of different applications.<br>
<br>
J-S<br><font color="#888888">
-- <br>
______________________________________________________<br>
Jean-Sebastien Guay    <a href="mailto:jean-sebastien.guay@cm-labs.com" target="_blank">jean-sebastien.guay@cm-labs.com</a><br>
                               <a href="http://www.cm-labs.com/" target="_blank">http://www.cm-labs.com/</a><br>
                        <a href="http://whitestar02.webhop.org/" target="_blank">http://whitestar02.webhop.org/</a></font><div><div></div><div class="Wj3C7c"><br>
_______________________________________________<br>
osg-users mailing list<br>
<a href="mailto:osg-users@lists.openscenegraph.org" target="_blank">osg-users@lists.openscenegraph.org</a><br>
<a href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org" target="_blank">http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</a><br>
</div></div></blockquote></div><br><br clear="all"><br>-- <br>********************************************<br>Adrian Egli