[osg-users] kd-Tree LineIntersection speedUp

Robert Osfield robert.osfield at gmail.com
Mon Oct 22 02:09:16 PDT 2007

Hi Adrian,

I have had the time to review you submissions yet, but as a general
note, in the past I have tentatively planned to use the osg::Shape
hierarchy to build a much finer grained segmentation of osg::Geometry
- a granularity which is appropriate for ray and other types of
intersection testing.  This could be done a s KD-Tree.

One needn't use osg::Shape though, perhaps a custom data structure for
this type of work might be better.  I'd suggest putting it into the
core though so that tools like osgUtil::IntersectionVisitor and its
associated Intersector classes can all use it.

I have also wondered about the possibility of using a custom
Registry::ReadFileCallback to automatically generate the intersection
data structures.


On 10/21/07, Adrian Egli <3dhelp at gmail.com> wrote:
> Hi all,
> i am working on a really general and fast implementation for reduce the
> number of triangles checked against a line in LineSegement Intersection
> Test.
> May question coming up while reviewing the OSG core implementation, i am not
> yet sure how and where i should implement this new feature. The current
> implementation of KD-Tree is quite fast and could be included into the osg
> core. are there some experience in line segement boosting?
> /Adegli
> have alos a look at:
> [osg-users] Searcing for raytracer implementation based on OSG
> --
> ********************************************
> Adrian Egli
> _______________________________________________
> osg-users mailing list
> osg-users at lists.openscenegraph.org
> http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org

More information about the osg-users mailing list