[osg-users] kd-Tree LineIntersection speedUp
Raymond de Vries
reedev at xs4all.nl
Mon Oct 29 02:09:32 PDT 2007
I have been reading (most of) your messages with great interest. Your work
might be interesting for a project in which I am involved so I would be
glad to help you. Unfortunately I am a newbie in raytracing
implementations so you need to guide me a little here and there.
Feel free to contact me offline too.
> So what's going on for the next month,
> Line Intersecting behaviour:
> (a) integrating the code into OSG
> (b) testing
> (c) optimising and so on
> is there some one how can support me? (not Robert, he is still really
> isn't he?)
> Only for testing the kd-Tree implementation and it's speed:
> 2007/10/24, Jean-Sébastien Guay <jean-sebastien.guay at polymtl.ca>:
>> Hello Adrian,
>> > i am working on a really general and fast implementation for reduce
>> > number of triangles checked against a line in LineSegement
>> > Test.
>> > May question coming up while reviewing the OSG core implementation, i
>> > yet sure how and where i should implement this new feature. The
>> > implementation of KD-Tree is quite fast and could be included into the
>> > core. are there some experience in line segement boosting?
>> I would very much like to use your contribution, however it does not
>> seem Robert has time to guide you in integrating it for now. It would
>> therefore be very kind if you could help make it usable without
>> integrating it into the Core OSG.
>> The code as it stands does not currently support transforms. Can you
>> help with that? I have never personally implemented a kd-tree
>> algorithm, so I do not know where this support of transforms needs to
>> be put in.
>> I would really appreciate your help with this since in an example use
>> case, my current implementation with LineSegmentIntersector takes
>> about 2 minutes and with your kd-tree it takes about 11 seconds (with
>> bad results, but still promising).
>> Thanks in advance,
>> Jean-Sebastien Guay jean-sebastien.guay at polymtl.ca
>> This message was sent using IMP, the Internet Messaging Program.
>> osg-users mailing list
>> osg-users at lists.openscenegraph.org
> Adrian Egli
> osg-users mailing list
> osg-users at lists.openscenegraph.org
More information about the osg-users