HI Maruti, Lots was discussed on osg-users about the KdTree implementation in the OSG when I intergrated the functionality, so have a look through the osg-users archives in June and July. The quick answer is that KdTree's hang off Drawables, and when do intersection testing first coarsed grained culling is done by the scene graphs hierachy of bounding spheres/boxes, then finally fine grained testing is done against the KdTree hanging of the drawables.
Robert. On Thu, Sep 4, 2008 at 7:27 AM, maruti borker <[EMAIL PROTECTED]> wrote: > > Hello, > I was amazed to see the development OSG has made, the > last version i used it was 2.3.4. Coming to the topic, i wanted to know how > a scenegraph was being linked to a kd-tree for finding out intersections. I > am thinking of an application which needs querying of spatial data, for > which i thought of using kd-trees , but i also thought of having a > scenegraph for rendering purposes. I looked at a work "Razor: > Multi-resolution ray tracing for dynamic environments" by William mark and > Warren hunt. They also lazily linked a scene-graoh and a kd-tree. I wanted > to know how the kd-tree is being linked to a scenegraph in OSG and also > whether i could actually access the kd-tree for performing algorithms on top > of it. And also an advice whether using this linkage in OSG is useful for > storing spatial data. Do mail back incase of any doubts or clarifications . > > > Maruti Borker > IIIT Hyderabad > Website:- http://students.iiit.ac.in/~maruti > Blog:- http://marutiborker.wordpress.com > > _______________________________________________ > 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
