KD-Tree...[5804:1000]<br>KD-Tree Build Time      =       0.0550397s<br>Intersection Time       =       0.0336411s                  <- KD Tree <br>Triangles Checks        =       33<br>Intersection Time <osg> =       
0.331938s               <- OSG intersection visitor<br>Total Bench Time: 0.423215s<br><br><br><br><div><span class="gmail_quote">2007/10/10, Ulrich Hertlein <<a href="mailto:u.hertlein@sandbox.de">u.hertlein@sandbox.de
</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 Adrian,<br><br>Quoting Adrian Egli <<a href="mailto:3dhelp@gmail.com">
3dhelp@gmail.com</a>>:<br>> i am working on a KD-Tree based line intersection test. First result are<br>> quite better, event for the cow object with 5804 and passed 1000.0 lines<br>> trought the object with 2 real intersection we have just to check against 33
<br>> triangles instead of all (5804).<br>>...<br>> TrianglesChecks=5804<br>> Total Bench Time: 0.209096s<br>>...<br>> TrianglesChecks=33<br>> Total Bench Time: 0.0879453s<br><br>Interesting stuff. I assume you're doing some initial pass to build the kd-tree?
<br>If so, how long does that take and is the setup time included in the total time?<br><br>Thanks,<br>/ulrich<br>_______________________________________________<br>osg-users mailing list<br><a href="mailto:osg-users@lists.openscenegraph.org">
osg-users@lists.openscenegraph.org</a><br><a href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org">http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</a><br></blockquote></div>
<br><br clear="all"><br>-- <br>********************************************<br>Adrian Egli