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

rpingry at gmail.com rpingry at gmail.com
Mon Jul 14 11:18:38 PDT 2008


OK, I could not figure out how to donate to OSG (I looked for a link on the
OSG site and did a search for 'donate' with no joy).

-- Rick

On Mon, Jul 14, 2008 at 12:43 PM, <rpingry at gmail.com> wrote:

> Wow, that sounds pretty fantastic.  How do you integrate Adrian Egli's K-D
> tree implementation into an application that uses OSG?
>
> I appreciate all the hard work everyone does.  I appreciate it to the tune
> of $25.  (actually, I appreciate it much much more than that, but it is
> about all I can affor right now.  I know its not very much, but its a
> start.  I also will go ahead and donate $25 to the OSG in general.  Heaven
> knows Robert has done so much for every project I have worked on that uses
> OSG.)  Maybe someone else can add to the pot?
>
> Are you manning this competition Adrian?  What are the other rules?  I just
> want to make sure that I (as an OSG noviciate), and everyone else in the
> community, can use these great optimizations.
>
> -- Rick
>
>   On Mon, Jul 14, 2008 at 7:57 AM, 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
>>
>>
>
>
> --
> >> Rick
> Check us out at http://fringe-online.com/




-- 
>> Rick
Check us out at http://fringe-online.com/
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.openscenegraph.org/pipermail/osg-users-openscenegraph.org/attachments/20080714/a30996aa/attachment-0003.htm>


More information about the osg-users mailing list