[osg-users] KD-Tree Performance Challenge....

Adrian Egli OpenSceneGraph (3D) 3dhelp at gmail.com
Mon Jul 14 13:38:31 PDT 2008


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 <robert.osfield at gmail.com>:

> 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)
> <3dhelp at gmail.com> 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
> > osg-users at lists.openscenegraph.org
> >
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
> >
> >
> _______________________________________________
> osg-users mailing list
> osg-users at lists.openscenegraph.org
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org
>



-- 
********************************************
Adrian Egli
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openscenegraph.org/pipermail/osg-users-openscenegraph.org/attachments/20080714/c1eb7feb/attachment-0003.htm>


More information about the osg-users mailing list