FGFS-4.1/OpenSceneGraph
4
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Added new data structure + build algorithm that places triangles into leaves

Browse Source 
without being shared, but with varying the boundaries of leaves so that they
may overlap.
This commit is contained in:
Robert Osfield
2008-07-03 15:49:28 +00:00
parent 3f025bec5d
commit 178d6ff423
4 changed files with 602 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

17
examples/osgkdtree/osgkdtree.cpp
View File

@@ -38,6 +38,7 @@
#include <osgSim/ElevationSlice>
#include "fixeddivision.h"
#include "variabledivision.h"
int main(int argc, char **argv)
@@ -89,6 +90,22 @@ int main(int argc, char **argv)
}
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;
}
return 0;