Hi all.<br><br>have a look at this simple test i am working on. <br><br>/adegli <br><br><div><span class="gmail_quote">2007/10/14, Adrian Egli <<a href="mailto:3dhelp@gmail.com">3dhelp@gmail.com</a>>:</span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
Hi all, <br><br>i did a really first implementation of RayTracing with OSG to improve how fast my kdTree intersection test is. Check out the kdTree.tar and test it. (Are there someone who has time to integrate it into OSG core for boosting the Intersection Visitor ? ) 
<br><br>/adegli <br><br>KD-Tree...[23348 Triangles:20 rays]<br>KD-Tree Build Time      =       0.224797s<br>******** TEST 1 **** (KDTree / OSG Intersection Test)<br>Intersection Time       =       0.000168s<br>Rays                    =       1
<br>Nodes Checks            =       79<br>Bounding Checks         =       122<br>Triangles Checks        =       49<br>Linehits                =       6<br>Intersection Time <osg> =       0.018305s<br>Linehits                =       6
<br><br>SpeedUp                 =       108.958 (FACTOR !, 20 rays)<br><br>******* TEST 2 *****<br>Ray Trace Time          =       2.97638s<br><br>Rays                    =       787307          (264K Rays/s)<br>Nodes Checks            =       24939199
<br>Bounding Checks         =       49512447<br>Triangles Checks        =       16703960<br><br>Viewer...<br><br><div><span class="gmail_quote">2007/10/11, Adrian Egli <<a href="mailto:3dhelp@gmail.com" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
3dhelp@gmail.com
</a>>:</span><div><span class="e" id="q_1159fdd335a513f5_1"><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">Hi Joachim, <br><br>isn't at all a stupid question, of course i have to care about this, but i still thought about this issue, 
<br>may there a two possiblity, first i store the data still in a array and just refere to them from kd-nodes, 
<br>or a link the kd-nodes, i we assume that only triangles are stored in the leaves, then may we link juste the leaves.<br> <br>(a stupid idea: may we can "link them to a ring", then may we can order them in depth, may not. i have to think about this, 
<br>but i we have a strategy to walk through depth sorted you will see a next application of kd-tree (heuristically depth sorted) )<br><br>/adegli <br><br><div><span class="gmail_quote">2007/10/11, Joachim E. Vollrath <
<a href="mailto:vollrath@vis.uni-stuttgart.de" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">vollrath@vis.uni-stuttgart.de</a>>:</span><div><span><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">


Hi Adrian,<br><br>possibly a stupid question:<br><br>if you do that, wouldn't you break the vertex arrays that are needed to<br>efficiently upload the geometry to the graphics card?<br><br><br>> Hi Joachim,<br>>
<br>> at the moment it's only a quick and dirty evaluation prototypic<br>> implementation, of course i have a huge overhead, i like to replace for<br>> triangles<br>> mesh the vertex array by a kd-tree in the osg core implementation. may i get
<br>> time tomorrow to doing depther tests and some may i will be able<br>> work out a first version of such a replacement in the osg core.<br>><br>> i guess if i will integrate it right in osg core  the overhead will be not
<br>> really huge, but i don't yet know it exactly<br>><br>> /adegli<br>><br><br><br>--<br>Joachim E. Vollrath<br>University of Stuttgart<br>Institute for Visualization and Interactive Systems (VIS)<br>web:   
<a href="http://www.vis.uni-stuttgart.de/%7Evollrajm/" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">http://www.vis.uni-stuttgart.de/~vollrajm/</a><br>mail:  <a href="mailto:vollrath@vis.uni-stuttgart.de" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">

vollrath@vis.uni-stuttgart.de</a><br>phone: 49.711.7816.403<br>fax:   
49.711.7816.340<br><br>german postal address:<br>Dipl. Inf. Joachim E. Vollrath<br>Universitaet Stuttgart, Institutsverbund Informatik<br>Institut fuer Visualisierung und Interaktive Systeme<br>Universitaetstrasse 38<br>

70569 Stuttgart
<br>GERMANY<br><br>_______________________________________________<br>osg-users mailing list<br><a href="mailto:osg-users@lists.openscenegraph.org" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">osg-users@lists.openscenegraph.org
</a><br><a href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org" target="_blank" onclick="return top.js.OpenExtLink(window,event,this)">
http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</a><br></blockquote></span></div></div><br><br clear="all"><br>-- <br>********************************************<br><span>Adrian Egli
</span></blockquote></span></div></div><br><br clear="all"><br>-- <br>********************************************<br><span class="sg">Adrian Egli
</span><br clear="all"></blockquote></div><br><br clear="all"><br>-- <br>********************************************<br>Adrian Egli