Hi Robert <br>Compiling...ends in some warnings, may you can fix them <br><br>KdTree.cpp(108) : warning C4018: '<=' : signed/unsigned mismatch<br><br>osgkdtree.cpp<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(115) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(128) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(145) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(159) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(177) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(261) : warning C4018: '<' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(130) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(143) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(161) : warning C4018: '>' : signed/unsigned mismatch<br>
variabledivision.cpp<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(130) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(143) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\variabledivision.h(161) : warning C4018: '>' : signed/unsigned mismatch<br>variabledivision.cpp(194) : warning C4018: '<=' : signed/unsigned mismatch<br>
fixeddivision.cpp<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(115) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(128) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(145) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(159) : warning C4018: '>' : signed/unsigned mismatch<br>
c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(177) : warning C4018: '>' : signed/unsigned mismatch<br>c:\dev\OpenSceneGraphSVN\Openscenegraph\examples\osgkdtree\fixeddivision.h(261) : warning C4018: '<' : signed/unsigned mismatch<br>
fixeddivision.cpp(256) : warning C4018: '<' : signed/unsigned mismatch<br>fixeddivision.cpp(378) : warning C4018: '<=' : signed/unsigned mismatch<br>Generating Code...<br>Linking...<br><br><br><div class="gmail_quote">
2008/7/12 Adrian Egli OpenSceneGraph (3D) <<a href="mailto:3dhelp@gmail.com">3dhelp@gmail.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  <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" target="_blank">jean-sebastien.guay@cm-labs.com</a>>:<div><div></div><div class="Wj3C7c">
<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><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><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></div></div><br><br clear="all"><br>-- <br>********************************************<br><font color="#888888">Adrian Egli
</font></blockquote></div><br><br clear="all"><br>-- <br>********************************************<br>Adrian Egli