Hi Robert, i would like to merge my kdTree code with osg::KdTree. hopely it will work, but it's not as easy as it sound :-) (my code, you still know :-) ) /adrian
2008/7/14 Robert Osfield <[EMAIL PROTECTED]>: > Hi Adrian, > > Neat benchmark, I won't have a chance to look at your benchmark today > as it's late. Perhaps you could morph it into something we could put > into the osgkdtree example. If you can provide your own code under > the OSGPL then we'd be able to merge the best bits of the various > implementations. > > W.r.t benchmarking, there are the other elements that we need to > address, such as the cost of IntersectionVisitor traversal. cost of > recording hits, these I have found are more expensive than doing > KdTree traversals. > > The other element that needs benchmarking is build performance. > > Robert. > > On Mon, Jul 14, 2008 at 12:57 PM, Adrian Egli OpenSceneGraph (3D) > <[EMAIL PROTECTED]> wrote: > > Hi all, > > > > .................... KD-Tree Performance Challenge .................... > > > > The latest version of OpenSceneGraph (SVN) supports a KD-Tree data > > structure. So we can start a challenge: > > > > Who can bit my kd-Tree implementation? > > > > Rule: Everyone who has a faster implementation can send a email with > > containing source code. It has to be based one the OSG KDTree > > implementation. > > > > Prize: > > Is out there someone can offering a prize? > > > > Help: > > I can not offer any price for the winning code, but i will offer my > source > > code as starting point. > > My source code should only help to understand who fast we can trace a ray > > through a scene. it's not yet the fastet know implementation have a look > at: > > http://homepages.paradise.net.nz/nickamy/benchmark.html > > > > Source: > > http://webaddon3d.assoftware.ch/AE/RayTracer.zip > > > > Scene to test: > > http://webaddon3d.assoftware.ch/AE/bunny.zip > > > > Results: > > *** Adrian Egli's KD-Tree *** > > fraction_hit:10493:0.10493 > > time:108.256ms > > 923.74K rays/sec: > > > > *** OpenSceneGraph's KD-Tree (SVN) **** > > fraction_hit:10495:0.10495 > > time:258.756ms > > 386.464K rays/sec: > > > > *** OpenSceneGraph without any KD-Tree **** > > fraction_hit:10495:0.10495 > > time:77564.2ms > > 1.28925K rays/sec: > > > > -- > > ******************************************** > > Adrian Egli > > _______________________________________________ > > osg-users mailing list > > [email protected] > > > http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org > > > > > _______________________________________________ > 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
