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