Changeset 8532 for OpenSceneGraph/trunk/examples/osgkdtree/osgkdtree.cpp

Timestamp:

07/03/08 17:49:28 (5 years ago)

Author:

robert

Message:

Added new data structure + build algorithm that places triangles into leaves
without being shared, but with varying the boundaries of leaves so that they
may overlap.

Files:

• OpenSceneGraph/trunk/examples/osgkdtree/osgkdtree.cpp (modified) (2 diffs)

OpenSceneGraph/trunk/examples/osgkdtree/osgkdtree.cpp

@@ -39 +39 @@
 
 #include "fixeddivision.h"
+#include "variabledivision.h"
 
 
@@ -90 +91 @@
     else
     {
+        variabledivision::KDTreeBuilder builder;
+
+        builder._maxNumLevels = maxNumLevels;
+        builder._targetNumTrianglesPerLeaf = targetNumIndicesPerLeaf;
+        builder._processTriangles = processTriangles;
+
+
+        osg::Timer_t start = osg::Timer::instance()->tick();
+
+
+        scene->accept(builder);
+
+        osg::Timer_t end = osg::Timer::instance()->tick();
+        double time = osg::Timer::instance()->delta_s(start,end);
+        osg::notify(osg::NOTICE)<<"Time to build "<<time*1000.0<<"ms "<<builder._numVerticesProcessed<<std::endl;
+        osg::notify(osg::NOTICE)<<"build speed "<<(double(builder._numVerticesProcessed)/time)/1000000.0<<"M vertices per second"<<std::endl;
     }