root/OpenSceneGraph/trunk/examples/osgkdtree/osgkdtree.cpp @ 8532

Revision 8532, 3.8 kB (checked in by robert, 6 years ago)

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.

Line 
1/* OpenSceneGraph example, osgintersection.
2*
3*  Permission is hereby granted, free of charge, to any person obtaining a copy
4*  of this software and associated documentation files (the "Software"), to deal
5*  in the Software without restriction, including without limitation the rights
6*  to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
7*  copies of the Software, and to permit persons to whom the Software is
8*  furnished to do so, subject to the following conditions:
9*
10*  THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
11*  IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
12*  FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
13*  AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
14*  LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
15*  OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
16*  THE SOFTWARE.
17*/
18
19 
20#include <osgDB/ReadFile>
21
22#include <osg/ArgumentParser>
23#include <osg/ApplicationUsage>
24#include <osg/Timer>
25#include <osg/CoordinateSystemNode>
26#include <osg/Notify>
27#include <osg/io_utils>
28#include <osg/Geometry>
29#include <osg/TriangleIndexFunctor>
30
31
32#include <osgUtil/IntersectionVisitor>
33#include <osgUtil/LineSegmentIntersector>
34#include <osgUtil/UpdateVisitor>
35
36#include <osgSim/LineOfSight>
37#include <osgSim/HeightAboveTerrain>
38#include <osgSim/ElevationSlice>
39
40#include "fixeddivision.h"
41#include "variabledivision.h"
42
43
44int main(int argc, char **argv)
45{
46    // use an ArgumentParser object to manage the program arguments.
47    osg::ArgumentParser arguments(&argc,argv);
48   
49    int maxNumLevels = 16;
50    int targetNumIndicesPerLeaf = 16;
51    bool processTriangles = true;
52
53    while (arguments.read("--max", maxNumLevels)) {}
54    while (arguments.read("--leaf", targetNumIndicesPerLeaf)) {}
55    while (arguments.read("--points")) processTriangles = false;
56    while (arguments.read("--triangles")) processTriangles = true;
57   
58    osg::ref_ptr<osg::Node> scene = osgDB::readNodeFiles(arguments);
59   
60    if (!scene)
61    {
62        std::cout<<"No model loaded, please specify a valid model on the command line."<<std::endl;
63        return 0;
64    }
65
66
67    osgUtil::UpdateVisitor updateVisitor;
68    updateVisitor.setFrameStamp(new osg::FrameStamp);
69    scene->accept(updateVisitor);
70    scene->getBound();
71
72    if (arguments.read("--fd"))
73    {
74        fixeddivision::KDTreeBuilder builder;
75
76        builder._maxNumLevels = maxNumLevels;
77        builder._targetNumIndicesPerLeaf = targetNumIndicesPerLeaf;
78        builder._processTriangles = processTriangles;
79
80
81        osg::Timer_t start = osg::Timer::instance()->tick();
82
83
84        scene->accept(builder);
85
86        osg::Timer_t end = osg::Timer::instance()->tick();
87        double time = osg::Timer::instance()->delta_s(start,end);
88        osg::notify(osg::NOTICE)<<"Time to build "<<time*1000.0<<"ms "<<builder._numVerticesProcessed<<std::endl;
89        osg::notify(osg::NOTICE)<<"build speed "<<(double(builder._numVerticesProcessed)/time)/1000000.0<<"M vertices per second"<<std::endl;
90    }
91    else
92    {
93        variabledivision::KDTreeBuilder builder;
94
95        builder._maxNumLevels = maxNumLevels;
96        builder._targetNumTrianglesPerLeaf = targetNumIndicesPerLeaf;
97        builder._processTriangles = processTriangles;
98
99
100        osg::Timer_t start = osg::Timer::instance()->tick();
101
102
103        scene->accept(builder);
104
105        osg::Timer_t end = osg::Timer::instance()->tick();
106        double time = osg::Timer::instance()->delta_s(start,end);
107        osg::notify(osg::NOTICE)<<"Time to build "<<time*1000.0<<"ms "<<builder._numVerticesProcessed<<std::endl;
108        osg::notify(osg::NOTICE)<<"build speed "<<(double(builder._numVerticesProcessed)/time)/1000000.0<<"M vertices per second"<<std::endl;
109    }   
110   
111    return 0;
112}
Note: See TracBrowser for help on using the browser.