<html><head><style type="text/css"><!-- DIV {margin:0px;} --></style></head><body><div style="font-family:verdana, helvetica, sans-serif;font-size:10pt"><DIV>Eagerly waiting for the release of the kdTree support :)</DIV>
<DIV> </DIV>
<DIV>John</DIV>
<DIV style="FONT-SIZE: 10pt; FONT-FAMILY: verdana, helvetica, sans-serif"><BR>
<DIV style="FONT-SIZE: 13px; FONT-FAMILY: arial, helvetica, sans-serif">----- Original Message ----<BR>From: Robert Osfield <robert.osfield@gmail.com><BR>To: OpenSceneGraph Users <osg-users@lists.openscenegraph.org><BR>Sent: Saturday, July 5, 2008 2:00:50 AM<BR>Subject: Re: [osg-users] Update Optimization<BR><BR>Hi John,<BR><BR>OK.  If you are using the OSG's osgUtil::IntersectionVisitor or the<BR>old IntersectVisitor for HAT calculatations then you will find it slow<BR>if you are doing many tests per second.<BR><BR>So what to do about it?  Oooh well you just be patient, then when I<BR>give the nod update to the latest OSG and just recompile your code and<BR>hey presto most of high intersection cost will be gone ;-)<BR><BR>What I'm working on right now is KdTree support, this support will<BR>integrate directly with the existing scene graph and<BR>IntersectionVisitor.  The KdTrees can be automatically generated on<BR>loading of
 data, and the intersection routines will automatically<BR>detect the presence of the KdTree assigned to geometry leaves and use<BR>these for intersection testing so it'll all work pretty transparently.<BR>  This work isn't complete yet, but should be working early next week.<BR><BR>Robert.<BR><BR>On Fri, Jul 4, 2008 at 5:47 PM, John Burgess<BR><<A href="mailto:john.burgess@rocketmail.com" ymailto="mailto:john.burgess@rocketmail.com">john.burgess@rocketmail.com</A>> wrote:<BR>> Hi Robert,<BR>><BR>> In the update call back, I use the intersector to compute the height above<BR>> terrain and the normal for each tank and position it on the terrain in every<BR>> frame. So for 300 tanks, the height and normal computation will be performed<BR>> 300 times per frame which takes about 700 ms during the update<BR>> traversal from the traversal time graphical display. What can be done to<BR>> reduce the update time and yet able to
 achieve my aim of positioning the<BR>> tanks correctly on the terrain?<BR>><BR>> Thanks,<BR>> John<BR>> ----- Original Message ----<BR>> From: Robert Osfield <<A href="mailto:robert.osfield@gmail.com" ymailto="mailto:robert.osfield@gmail.com">robert.osfield@gmail.com</A>><BR>> To: OpenSceneGraph Users <<A href="mailto:osg-users@lists.openscenegraph.org" ymailto="mailto:osg-users@lists.openscenegraph.org">osg-users@lists.openscenegraph.org</A>><BR>> Sent: Saturday, July 5, 2008 12:33:32 AM<BR>> Subject: Re: [osg-users] Update Optimization<BR>><BR>> Hi John,<BR>><BR>> What exactly is taking all the time?  Your own physics code?<BR>> Intersection code?  You have said anything about what you do in the<BR>> update other that update positions.<BR>><BR>> Robert.<BR>><BR>> On Fri, Jul 4, 2008 at 5:25 PM, John Burgess<BR>> <<A href="mailto:john.burgess@rocketmail.com"
 ymailto="mailto:john.burgess@rocketmail.com">john.burgess@rocketmail.com</A>> wrote:<BR>>> Hi all,<BR>>><BR>>> My viewer needs to support at least 400 entities running at 30 Hz. My<BR>>> entities are all moving tanks and I need to clamp them to the terrain<BR>>> using<BR>>> an update call back in every frame, the frame rate will drop to 3 Hz when<BR>>> I<BR>>> load 300 tanks with the update cycle taking up a huge amount of time. How<BR>>> can I achieve 30 Hz for 400 entities and yet be able to clamp them to the<BR>>> terrain?<BR>>><BR>>> Thanks,<BR>>> John<BR>>><BR>>> _______________________________________________<BR>>> osg-users mailing list<BR>>> <A href="mailto:osg-users@lists.openscenegraph.org" ymailto="mailto:osg-users@lists.openscenegraph.org">osg-users@lists.openscenegraph.org</A><BR>>> <A
 href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org" target=_blank>http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</A><BR>>><BR>>><BR>> _______________________________________________<BR>> osg-users mailing list<BR>> <A href="mailto:osg-users@lists.openscenegraph.org" ymailto="mailto:osg-users@lists.openscenegraph.org">osg-users@lists.openscenegraph.org</A><BR>> <A href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org" target=_blank>http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</A><BR>><BR>><BR>> _______________________________________________<BR>> osg-users mailing list<BR>> <A href="mailto:osg-users@lists.openscenegraph.org" ymailto="mailto:osg-users@lists.openscenegraph.org">osg-users@lists.openscenegraph.org</A><BR>> <A href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org"
 target=_blank>http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</A><BR>><BR>><BR>_______________________________________________<BR>osg-users mailing list<BR><A href="mailto:osg-users@lists.openscenegraph.org" ymailto="mailto:osg-users@lists.openscenegraph.org">osg-users@lists.openscenegraph.org</A><BR><A href="http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org" target=_blank>http://lists.openscenegraph.org/listinfo.cgi/osg-users-openscenegraph.org</A><BR></DIV></DIV></div><br>



      </body></html>