source: GTP/trunk/Lib/Vis/Preprocessing/src/Preprocessor.cpp @ 2542

Revision 2542, 40.1 KB checked in by mattausch, 17 years ago (diff)
Line 
1#include "SceneGraph.h"
2#include "Exporter.h"
3#include "UnigraphicsParser.h"
4#include "X3dParser.h"
5#include "Preprocessor.h"
6#include "ViewCell.h"
7#include "Environment.h"
8#include "ViewCellsManager.h"
9#include "ViewCellBsp.h"
10#include "VspBspTree.h"
11#include "RenderSimulator.h"
12#include "GlRenderer.h"
13#include "PlyParser.h"
14#include "SamplingStrategy.h"
15#include "VspTree.h"
16#include "OspTree.h"
17#include "ObjParser.h"
18#include "BvHierarchy.h"
19#include "HierarchyManager.h"
20#include "VssRay.h"
21#include "IntelRayCaster.h"
22#include "InternalRayCaster.h"
23#include "GlobalLinesRenderer.h"
24#include "ObjectsParser.h"
25
26
27#define DEBUG_RAYCAST 0
28#define SHOW_RAYCAST_TIMING 1
29
30using namespace std;
31
32namespace GtpVisibilityPreprocessor {
33
34
35Preprocessor *preprocessor = NULL;
36 
37
38Preprocessor::Preprocessor():
39mKdTree(NULL),
40mBspTree(NULL),
41mVspBspTree(NULL),
42mViewCellsManager(NULL),
43mRenderSimulator(NULL),
44mPass(0),
45mSceneGraph(NULL),
46mRayCaster(NULL),
47mStopComputation(false),
48mThread(NULL),
49mGlobalLinesRenderer(NULL),
50mUseHwGlobalLines(false)
51{
52        Environment::GetSingleton()->GetBoolValue("Preprocessor.useGlRenderer", mUseGlRenderer);
53 
54        // renderer will be constructed when the scene graph and viewcell manager will be known
55        renderer = NULL;
56       
57        Environment::GetSingleton()->GetBoolValue("Preprocessor.useGlDebugger", mUseGlDebugger);
58        Environment::GetSingleton()->GetBoolValue("Preprocessor.loadMeshes", mLoadMeshes);
59        Environment::GetSingleton()->GetBoolValue("Preprocessor.quitOnFinish", mQuitOnFinish);
60        Environment::GetSingleton()->GetBoolValue("Preprocessor.computeVisibility", mComputeVisibility);
61        Environment::GetSingleton()->GetBoolValue("Preprocessor.detectEmptyViewSpace", mDetectEmptyViewSpace);
62        Environment::GetSingleton()->GetBoolValue("Preprocessor.exportVisibility", mExportVisibility );
63       
64        char buffer[256];
65        Environment::GetSingleton()->GetStringValue("Preprocessor.visibilityFile",  buffer);
66        mVisibilityFileName = buffer;
67       
68        Environment::GetSingleton()->GetStringValue("Preprocessor.stats",  buffer);
69        mStats.open(buffer);
70               
71        Environment::GetSingleton()->GetBoolValue("Preprocessor.applyVisibilityFilter", mApplyVisibilityFilter);
72        Environment::GetSingleton()->GetBoolValue("Preprocessor.applyVisibilitySpatialFilter",
73                                                                                          mApplyVisibilitySpatialFilter );
74        Environment::GetSingleton()->GetFloatValue("Preprocessor.visibilityFilterWidth", mVisibilityFilterWidth);
75
76        Environment::GetSingleton()->GetBoolValue("Preprocessor.exportObj", mExportObj);
77       
78        Environment::GetSingleton()->GetBoolValue("Preprocessor.useViewSpaceBox", mUseViewSpaceBox);
79
80        Environment::GetSingleton()->GetBoolValue("Preprocessor.Export.rays", mExportRays);
81        Environment::GetSingleton()->GetBoolValue("Preprocessor.Export.animation", mExportAnimation);
82        Environment::GetSingleton()->GetIntValue("Preprocessor.Export.numRays", mExportNumRays);
83
84        Environment::GetSingleton()->GetIntValue("Preprocessor.samplesPerPass", mSamplesPerPass);
85        Environment::GetSingleton()->GetIntValue("Preprocessor.totalSamples", mTotalSamples);
86        Environment::GetSingleton()->GetIntValue("Preprocessor.totalTime", mTotalTime);
87        Environment::GetSingleton()->GetIntValue("Preprocessor.samplesPerEvaluation",
88                                                                                         mSamplesPerEvaluation);
89
90        Debug << "******* Preprocessor Options **********" << endl;
91        Debug << "detect empty view space=" << mDetectEmptyViewSpace << endl;
92        Debug << "load meshes: " << mLoadMeshes << endl;
93        Debug << "load meshes: " << mLoadMeshes << endl;
94        Debug << "export obj: " << mExportObj << endl;
95        Debug << "use view space box: " << mUseViewSpaceBox << endl;
96
97        cout << "samples per pass " << mSamplesPerPass << endl;
98}
99
100
101Preprocessor::~Preprocessor()
102{
103        cout << "cleaning up" << endl;
104
105        cout << "Deleting view cells manager ... \n";
106        DEL_PTR(mViewCellsManager);
107        cout << "done.\n";
108
109       
110        cout << "Deleting bsp tree ... \n";
111        DEL_PTR(mBspTree);
112        cout << "done.\n";
113
114        cout << "Deleting kd tree ...\n";
115        DEL_PTR(mKdTree);
116        cout << "done.\n";
117
118        cout << "Deleting vspbsp tree ... \n";
119        DEL_PTR(mVspBspTree);
120        cout << "done.\n";
121
122        cout << "Deleting scene graph ... \n";
123        DEL_PTR(mSceneGraph);
124        cout << "done.\n";
125
126        cout << "deleting render simulator ... \n";
127        DEL_PTR(mRenderSimulator);
128        mRenderSimulator = NULL;
129        cout << "deleting renderer ... \n";
130        DEL_PTR(renderer);
131        renderer = NULL;
132        cout << "deleting ray caster ... \n";
133        DEL_PTR(mRayCaster);
134
135#ifdef USE_CG
136        cout << "deleting global lines renderer ... \n";
137        DEL_PTR(mGlobalLinesRenderer);
138#endif
139        cout << "finished" << endl;
140}
141
142
143GlRendererBuffer *Preprocessor::GetRenderer()
144{
145        return renderer;
146}
147
148
149static int SplitFilenames(const string str, vector<string> &filenames)
150{
151        int pos = 0;
152
153        while(1) {
154                int npos = (int)str.find(';', pos);
155               
156                if (npos < 0 || npos - pos < 1)
157                        break;
158                filenames.push_back(string(str, pos, npos - pos));
159                pos = npos + 1;
160        }
161       
162        filenames.push_back(string(str, pos, str.size() - pos));
163        return (int)filenames.size();
164}
165
166
167void Preprocessor::SetThread(PreprocessorThread *t)
168{
169        mThread = t;
170}
171
172
173PreprocessorThread *Preprocessor::GetThread() const
174{
175        return mThread;
176}
177
178
179bool Preprocessor::LoadBinaryObj(const string &filename,
180                                                                 SceneGraphNode *root,
181                                                                 vector<FaceParentInfo> *parents)
182{
183        //ifstream inStream(filename, ios::binary);
184        igzstream inStream(filename.c_str());
185       
186        if (!inStream.is_open())
187                return false;
188
189        cout << "binary obj dump available, loading " << filename.c_str() << endl;
190       
191        // read in triangle size
192        int numTriangles;
193
194        inStream.read(reinterpret_cast<char *>(&numTriangles), sizeof(int));
195        root->mGeometry.reserve(numTriangles);
196        cout << "loading " << numTriangles << " triangles ("
197                 << numTriangles * (sizeof(TriangleIntersectable) + sizeof(TriangleIntersectable *)) / (1024 * 1024) << " MB)" << endl;
198
199        int i = 0;
200        while (1)
201        {
202                Triangle3 tri;
203               
204                inStream.read(reinterpret_cast<char *>(tri.mVertices + 0), sizeof(Vector3));
205                inStream.read(reinterpret_cast<char *>(tri.mVertices + 1), sizeof(Vector3));
206                inStream.read(reinterpret_cast<char *>(tri.mVertices + 2), sizeof(Vector3));
207
208                // end of file reached
209                if (inStream.eof())
210                        break;
211
212                TriangleIntersectable *obj = new TriangleIntersectable(tri);
213                root->mGeometry.push_back(obj);
214               
215                if ((i ++) % 500000 == 499999)
216                         cout<<"\r"<<i<<"/"<<numTriangles<<"\r";
217        }
218       
219        if (i != numTriangles)
220        {
221                cout << "warning: triangle size does not match with loaded triangle size" << endl;
222                return false;
223        }
224
225        cout << "loaded " << numTriangles << " triangles" << endl;
226
227        return true;
228}
229
230
231bool Preprocessor::ExportBinaryObj(const string &filename, SceneGraphNode *root)
232{
233        ogzstream samplesOut(filename.c_str());
234
235        if (!samplesOut.is_open())
236                return false;
237
238        int numTriangles = (int)root->mGeometry.size();
239
240        samplesOut.write(reinterpret_cast<char *>(&numTriangles), sizeof(int));
241
242        ObjectContainer::const_iterator oit, oit_end = root->mGeometry.end();
243
244        for (oit = root->mGeometry.begin(); oit != oit_end; ++ oit)
245        {
246                Intersectable *obj = *oit;
247
248                if (obj->Type() == Intersectable::TRIANGLE_INTERSECTABLE)
249                {
250                        Triangle3 tri = static_cast<TriangleIntersectable *>(obj)->GetItem();
251
252                        samplesOut.write(reinterpret_cast<char *>(tri.mVertices + 0), sizeof(Vector3));
253                        samplesOut.write(reinterpret_cast<char *>(tri.mVertices + 1), sizeof(Vector3));
254                        samplesOut.write(reinterpret_cast<char *>(tri.mVertices + 2), sizeof(Vector3));
255                }
256                else
257                {
258                        cout << "not implemented intersectable type " << obj->Type() << endl;
259                }
260        }
261
262        cout << "exported " << numTriangles << " triangles" << endl;
263
264        return true;
265}
266
267
268bool Preprocessor::ExportObj(const string &filename, const ObjectContainer &objects)
269{
270        ofstream samplesOut(filename.c_str());
271
272        if (!samplesOut.is_open())
273                return false;
274
275        ObjectContainer::const_iterator oit, oit_end = objects.end();
276
277        //AxisAlignedBox3 bbox = mSceneGraph->GetBox(); bbox.Enlarge(30.0);
278        for (oit = objects.begin(); oit != oit_end; ++ oit)
279        {
280                Intersectable *obj = *oit;
281
282                if (obj->Type() == Intersectable::TRIANGLE_INTERSECTABLE)
283                {
284                        Triangle3 tri = static_cast<TriangleIntersectable *>(obj)->GetItem();
285                        //if (!(bbox.IsInside(tri.mVertices[0]) && bbox.IsInside(tri.mVertices[1]) && bbox.IsInside(tri.mVertices[2])))continue;
286                       
287                        samplesOut << "v " << tri.mVertices[0].x << " " << tri.mVertices[0].y << " " << tri.mVertices[0].z << endl;
288                        samplesOut << "v " << tri.mVertices[1].x << " " << tri.mVertices[1].y << " " << tri.mVertices[1].z << endl;
289                        samplesOut << "v " << tri.mVertices[2].x << " " << tri.mVertices[2].y << " " << tri.mVertices[2].z << endl;
290                        //}
291                }
292                else
293                {
294                        cout << "not implemented intersectable type " << obj->Type() << endl;
295                }
296        }
297
298        // write faces
299        int i = 1;
300        for (oit = objects.begin(); oit != oit_end; ++ oit)
301        {
302                Intersectable *obj = *oit;
303                if (obj->Type() == Intersectable::TRIANGLE_INTERSECTABLE)
304                {
305                        //Triangle3 tri = static_cast<TriangleIntersectable *>(obj)->GetItem();
306                        //if (!(bbox.IsInside(tri.mVertices[0]) && bbox.IsInside(tri.mVertices[1]) && bbox.IsInside(tri.mVertices[2]))) continue;
307                       
308                        Triangle3 tri = static_cast<TriangleIntersectable *>(obj)->GetItem();
309                        samplesOut << "f " << i << " " << i + 1 << " " << i + 2 << endl;
310                        i += 3;
311                }
312                else
313                {
314                        cout << "not implemented intersectable type " << obj->Type() << endl;
315                }
316        }
317
318        return true;
319
320}
321
322static string ReplaceSuffix(const string &filename, string a, string b)
323{
324        string result = filename;
325
326        int pos = (int)filename.rfind(a, (int)filename.size() - 1);
327        if (pos == filename.size() - a.size()) {
328                result.replace(pos, a.size(), b);
329        }
330        return result;
331}
332
333
334Intersectable *Preprocessor::GetParentObject(const int index) const
335{
336        if (index < 0)
337        {
338                //cerr << "Warning: triangle index smaller zero! " << index << endl;
339                return NULL;
340        }
341       
342        if (!mFaceParents.empty())
343        {
344                if (index >= (int)mFaceParents.size())
345                {
346                        cerr << "Warning: triangle index out of range! " << index << endl;
347                        return NULL;
348                }
349                else
350                {
351                        return mFaceParents[index].mObject;
352                }
353        }
354        else
355        {
356                  if (index >= (int)mObjects.size())
357                  {
358                          cerr<<"Warning: triangle index out of range! " << index << " of " << (int)mObjects.size() << endl;
359                          return NULL;
360                  }
361                  else
362                  {
363                          return mObjects[index];
364                  }
365        }
366}
367
368
369Vector3 Preprocessor::GetParentNormal(const int index) const
370{
371        if (!mFaceParents.empty())
372        {
373                return mFaceParents[index].mObject->GetNormal(mFaceParents[index].mFaceIndex);
374        }       
375        else
376        {
377                return mObjects[index]->GetNormal(0);
378        }
379}
380
381
382bool
383Preprocessor::LoadScene(const string &filename)
384{
385    // use leaf nodes of the original spatial hierarchy as occludees
386        mSceneGraph = new SceneGraph;
387 
388        Parser *parser;
389        vector<string> filenames;
390        const int files = SplitFilenames(filename, filenames);
391        cout << "number of input files: " << files << endl;
392
393        bool result = false;
394        bool isObj = false;
395
396        // root for different files
397        mSceneGraph->SetRoot(new SceneGraphNode());
398
399        // intel ray caster can only trace triangles
400        int rayCastMethod;
401        Environment::GetSingleton()->GetIntValue("Preprocessor.rayCastMethod", rayCastMethod);
402        vector<FaceParentInfo> *fi =
403          ((rayCastMethod == RayCaster::INTEL_RAYCASTER) && mLoadMeshes) ?
404          &mFaceParents : NULL;
405       
406        if (files == 1)
407          {
408                if (strstr(filename.c_str(), ".x3d"))
409                  {
410                        parser = new X3dParser;
411                       
412                        result = parser->ParseFile(filename,
413                                                                           mSceneGraph->GetRoot(),
414                                                                           mLoadMeshes,
415                                                                           fi);
416                        delete parser;
417                }
418                else if (strstr(filename.c_str(), ".ply") || strstr(filename.c_str(), ".plb"))
419                {
420                        parser = new PlyParser;
421
422                        result = parser->ParseFile(filename,
423                                                                           mSceneGraph->GetRoot(),
424                                                                           mLoadMeshes,
425                                                                           fi);
426                        delete parser;
427                }
428                else if (strstr(filename.c_str(), ".obj"))
429                {
430                        isObj = true;
431
432                        // hack: load binary dump
433                        const string bnFile = ReplaceSuffix(filename, ".obj", ".bn");
434                       
435                        if (!mLoadMeshes)
436                        {
437                                result = LoadBinaryObj(bnFile, mSceneGraph->GetRoot(), fi);
438                        }
439
440                        // parse obj
441            if (!result)
442                        {
443                                cout << "no binary dump available or loading full meshes, parsing file" << endl;
444                                parser = new ObjParser;
445               
446                                result = parser->ParseFile(filename,
447                                                                   mSceneGraph->GetRoot(),
448                                                                   mLoadMeshes,
449                                                                   fi);
450                                               
451                                cout << "loaded " << (int)mSceneGraph->GetRoot()->mGeometry.size() << " entities" << endl;
452
453                                // only works for triangles
454                                if (result && !mLoadMeshes)
455                                {
456                                        cout << "exporting binary obj to " << bnFile << "... " << endl;
457
458                                        ExportBinaryObj(bnFile, mSceneGraph->GetRoot());
459                               
460                                        cout << "finished" << endl;
461                                }
462
463                                delete parser;
464                        }
465                }
466                else
467                {
468                        parser = new UnigraphicsParser;
469                        result = parser->ParseFile(filename,
470                                                                           mSceneGraph->GetRoot(),
471                                                                           mLoadMeshes,                                                           
472                                                                           fi);
473                        delete parser;
474                }
475               
476                cout << filename << endl;
477        }
478        else
479        {
480                vector<string>::const_iterator fit, fit_end = filenames.end();
481               
482                for (fit = filenames.begin(); fit != fit_end; ++ fit)
483                {
484                        const string filename = *fit;
485
486                        cout << "parsing file " << filename.c_str() << endl;
487                        if (strstr(filename.c_str(), ".x3d"))
488                                parser = new X3dParser;
489                        else
490                                parser = new UnigraphicsParser;
491
492                        SceneGraphNode *node = new SceneGraphNode();
493                        const bool success =
494                                parser->ParseFile(filename, node, mLoadMeshes, fi);
495
496                        if (success)
497                        {
498                                mSceneGraph->GetRoot()->mChildren.push_back(node);
499                                result = true; // at least one file parsed
500                        }
501
502                        // temporare hack
503                        //if (!strstr(filename.c_str(), "plane")) mSceneGraph->GetRoot()->UpdateBox();
504
505                        delete parser;
506                }
507        }
508       
509        if (result)
510        {
511                mSceneGraph->AssignObjectIds();
512 
513                int intersectables, faces;
514                mSceneGraph->GetStatistics(intersectables, faces);
515 
516                cout<<filename<<" parsed successfully."<<endl;
517                cout<<"#NUM_OBJECTS (Total numner of objects)\n"<<intersectables<<endl;
518                cout<<"#NUM_FACES (Total numner of faces)\n"<<faces<<endl;
519               
520                mObjects.reserve(intersectables);
521                mSceneGraph->CollectObjects(&mObjects);
522               
523                // temp hack
524                //ExportObj("cropped_vienna.obj", mObjects);
525                mSceneGraph->GetRoot()->UpdateBox();
526                               
527                cout << "finished loading" << endl;
528        }
529
530        return result;
531}
532
533bool
534Preprocessor::ExportPreprocessedData(const string &filename)
535{
536        mViewCellsManager->ExportViewCells(filename, true, mObjects);
537        return true;
538}
539
540
541bool
542Preprocessor::PostProcessVisibility()
543{
544 
545  if (mApplyVisibilityFilter || mApplyVisibilitySpatialFilter) {
546        cout<<"Applying visibility filter ...";
547        cout<<"filter width = " << mVisibilityFilterWidth << endl;
548       
549        if (!mViewCellsManager)
550          return false;
551       
552       
553        mViewCellsManager->ApplyFilter(mKdTree,
554                                                                   mApplyVisibilityFilter ?
555                                                                   mVisibilityFilterWidth : -1.0f,
556                                                                   mApplyVisibilitySpatialFilter ?
557                                                                   mVisibilityFilterWidth : -1.0f);
558        cout << "done." << endl;
559  }
560 
561  // export the preprocessed information to a file
562  if (1 && mExportVisibility)
563  {
564          ExportPreprocessedData(mVisibilityFileName);
565  }
566
567  return true;
568}
569
570
571bool
572Preprocessor::BuildKdTree()
573{
574  mKdTree = new KdTree;
575
576  // add mesh instances of the scene graph to the root of the tree
577  KdLeaf *root = (KdLeaf *)mKdTree->GetRoot();
578       
579  mSceneGraph->CollectObjects(&root->mObjects);
580 
581  const long startTime = GetTime();
582  cout << "building kd tree ... " << endl;
583
584  mKdTree->Construct();
585
586  cout << "finished kd tree construction in " << TimeDiff(startTime, GetTime()) * 1e-3
587           << " secs " << endl;
588
589  return true;
590}
591
592
593void
594Preprocessor::KdTreeStatistics(ostream &s)
595{
596  s<<mKdTree->GetStatistics();
597}
598
599void
600Preprocessor::BspTreeStatistics(ostream &s)
601{
602        s << mBspTree->GetStatistics();
603}
604
605bool
606Preprocessor::Export( const string &filename,
607                                          const bool scene,
608                                          const bool kdtree
609                                          )
610{
611  Exporter *exporter = Exporter::GetExporter(filename);
612       
613  if (exporter) {
614    if (2 && scene)
615      exporter->ExportScene(mSceneGraph->GetRoot());
616
617    if (1 && kdtree) {
618      exporter->SetWireframe();
619      exporter->ExportKdTree(*mKdTree);
620    }
621
622    delete exporter;
623    return true;
624  }
625
626  return false;
627}
628
629
630bool Preprocessor::PrepareViewCells()
631{
632        ///////
633        //-- parse view cells construction method
634
635        Environment::GetSingleton()->GetBoolValue("ViewCells.loadFromFile", mLoadViewCells);
636        char buf[100];
637
638        if (mLoadViewCells)
639        {       
640               
641#ifdef USE_BIT_PVS
642                // HACK: for kd pvs, set pvs size to maximal number of kd nodes
643                vector<KdLeaf *> leaves;
644                preprocessor->mKdTree->CollectLeaves(leaves);
645
646                ObjectPvs::SetPvsSize((int)leaves.size());
647#endif
648
649                Environment::GetSingleton()->GetStringValue("ViewCells.filename", buf);
650                cout << "loading objects from " << buf << endl;
651
652                // load objects which will be used as pvs entries
653                ObjectContainer pvsObjects;
654                if (0) LoadObjects(buf, pvsObjects, mObjects);
655
656                const bool finalizeViewCells = true;
657                cout << "loading view cells from " << buf << endl;
658
659                mViewCellsManager = ViewCellsManager::LoadViewCells(buf,
660                                                                                                                        pvsObjects,
661                                                                                                                        mObjects,
662                                                                                                                        finalizeViewCells,
663                                                                                                                        NULL);
664
665                cout << "view cells loaded." << endl<<flush;
666
667                if (!mViewCellsManager)
668                {
669                        cerr << "no view cells manager could be loaded" << endl;
670                        return false;
671                }
672        }
673        else
674        {
675                // parse type of view cell container
676                Environment::GetSingleton()->GetStringValue("ViewCells.type", buf);             
677                mViewCellsManager = CreateViewCellsManager(buf);
678
679                // default view space is the extent of the scene
680                AxisAlignedBox3 viewSpaceBox;
681
682                if (mUseViewSpaceBox)
683                {
684                        viewSpaceBox = mSceneGraph->GetBox();
685
686                        // use a small box outside of the scene
687                        viewSpaceBox.Scale(Vector3(0.15f, 0.3f, 0.5f));
688                        //viewSpaceBox.Translate(Vector3(Magnitude(mSceneGraph->GetBox().Size()) * 0.5f, 0, 0));
689                        viewSpaceBox.Translate(Vector3(Magnitude(mSceneGraph->GetBox().Size()) * 0.3f, 0, 0));
690                        mViewCellsManager->SetViewSpaceBox(viewSpaceBox);
691                }
692                else
693                {
694                        viewSpaceBox = mSceneGraph->GetBox();
695                        mViewCellsManager->SetViewSpaceBox(viewSpaceBox);
696                }
697
698                bool loadVcGeometry;
699                Environment::GetSingleton()->GetBoolValue("ViewCells.loadGeometry", loadVcGeometry);
700
701                bool extrudeBaseTriangles;
702                Environment::GetSingleton()->GetBoolValue("ViewCells.useBaseTrianglesAsGeometry", extrudeBaseTriangles);
703
704                char vcGeomFilename[100];
705                Environment::GetSingleton()->GetStringValue("ViewCells.geometryFilename", vcGeomFilename);
706
707                // create view cells from specified geometry
708                if (loadVcGeometry)
709                {
710                        if (mViewCellsManager->GetType() == ViewCellsManager::BSP)
711                        {
712                                if (!mViewCellsManager->LoadViewCellsGeometry(vcGeomFilename, extrudeBaseTriangles))
713                                {
714                                        cerr << "loading view cells geometry failed" << endl;
715                                }
716                        }
717                        else
718                        {
719                                cerr << "loading view cells geometry is not implemented for this manager" << endl;
720                        }
721                }
722        }
723
724        ////////
725        //-- evaluation of render cost heuristics
726
727        float objRenderCost = 0, vcOverhead = 0, moveSpeed = 0;
728
729        Environment::GetSingleton()->GetFloatValue("Simulation.objRenderCost",objRenderCost);
730        Environment::GetSingleton()->GetFloatValue("Simulation.vcOverhead", vcOverhead);
731        Environment::GetSingleton()->GetFloatValue("Simulation.moveSpeed", moveSpeed);
732
733        mRenderSimulator =
734                new RenderSimulator(mViewCellsManager, objRenderCost, vcOverhead, moveSpeed);
735
736        mViewCellsManager->SetRenderer(mRenderSimulator);
737       
738        mViewCellsManager->SetPreprocessor(this);
739
740        return true;
741}
742
743 
744bool Preprocessor::ConstructViewCells()
745{
746        // construct view cells using it's own set of samples
747        mViewCellsManager->Construct(this);
748
749        // visualizations and statistics
750        Debug << "finished view cells:" << endl;
751        mViewCellsManager->PrintStatistics(Debug);
752
753        return true;
754}
755
756
757ViewCellsManager *Preprocessor::CreateViewCellsManager(const char *name)
758{
759        ViewCellsTree *vcTree = new ViewCellsTree;
760
761        if (strcmp(name, "kdTree") == 0)
762        {
763                mViewCellsManager = new KdViewCellsManager(vcTree, mKdTree);
764        }
765        else if (strcmp(name, "bspTree") == 0)
766        {
767                Debug << "view cell type: Bsp" << endl;
768
769                mBspTree = new BspTree();
770                mViewCellsManager = new BspViewCellsManager(vcTree, mBspTree);
771        }
772        else if (strcmp(name, "vspBspTree") == 0)
773        {
774                Debug << "view cell type: VspBsp" << endl;
775
776                mVspBspTree = new VspBspTree();
777                mViewCellsManager = new VspBspViewCellsManager(vcTree, mVspBspTree);
778        }
779        else if (strcmp(name, "vspOspTree") == 0)
780        {
781                Debug << "view cell type: VspOsp" << endl;
782                char buf[100];         
783                Environment::GetSingleton()->GetStringValue("Hierarchy.type", buf);     
784
785                mViewCellsManager = new VspOspViewCellsManager(vcTree, buf);
786        }
787        else if (strcmp(name, "sceneDependent") == 0) //TODO
788        {
789                Debug << "view cell type: Bsp" << endl;
790               
791                mBspTree = new BspTree();
792                mViewCellsManager = new BspViewCellsManager(vcTree, mBspTree);
793        }
794        else
795        {
796                cerr << "Wrong view cells type " << name << "!!!" << endl;
797                exit(1);
798        }
799
800        return mViewCellsManager;
801}
802
803
804// use ascii format to store rays
805#define USE_ASCII 0
806
807
808static inline bool ilt(Intersectable *obj1, Intersectable *obj2)
809{
810        return obj1->mId < obj2->mId;
811}
812
813
814bool Preprocessor::LoadKdTree(const string &filename)
815{
816        mKdTree = new KdTree();
817        return mKdTree->ImportBinTree(filename.c_str(), mObjects);
818}
819
820
821bool Preprocessor::ExportKdTree(const string &filename)
822{
823        return mKdTree->ExportBinTree(filename.c_str());
824}
825
826
827bool Preprocessor::LoadSamples(VssRayContainer &samples,
828                                                           ObjectContainer &objects) const
829{
830        std::stable_sort(objects.begin(), objects.end(), ilt);
831        char fileName[100];
832        Environment::GetSingleton()->GetStringValue("Preprocessor.samplesFilename", fileName);
833       
834    Vector3 origin, termination;
835        // HACK: needed only for lower_bound algorithm to find the
836        // intersected objects
837        MeshInstance sObj(NULL);
838        MeshInstance tObj(NULL);
839
840#if USE_ASCII
841        ifstream inStream(fileName);
842        if (!inStream.is_open())
843                return false;
844
845        string buf;
846        while (!(getline(inStream, buf)).eof())
847        {
848                sscanf(buf.c_str(), "%f %f %f %f %f %f %d %d",
849                           &origin.x, &origin.y, &origin.z,
850                           &termination.x, &termination.y, &termination.z,
851                           &(sObj.mId), &(tObj.mId));
852               
853                Intersectable *sourceObj = NULL;
854                Intersectable *termObj = NULL;
855               
856                if (sObj.mId >= 0)
857                {
858                        ObjectContainer::iterator oit =
859                                lower_bound(objects.begin(), objects.end(), &sObj, ilt);
860                        sourceObj = *oit;
861                }
862               
863                if (tObj.mId >= 0)
864                {
865                        ObjectContainer::iterator oit =
866                                lower_bound(objects.begin(), objects.end(), &tObj, ilt);
867                        termObj = *oit;
868                }
869
870                samples.push_back(new VssRay(origin, termination, sourceObj, termObj));
871        }
872#else
873        ifstream inStream(fileName, ios::binary);
874        if (!inStream.is_open())
875                return false;
876
877        while (1)
878        {
879                 inStream.read(reinterpret_cast<char *>(&origin), sizeof(Vector3));
880                 inStream.read(reinterpret_cast<char *>(&termination), sizeof(Vector3));
881                 inStream.read(reinterpret_cast<char *>(&(sObj.mId)), sizeof(int));
882                 inStream.read(reinterpret_cast<char *>(&(tObj.mId)), sizeof(int));
883               
884                 if (inStream.eof())
885                        break;
886
887                Intersectable *sourceObj = NULL;
888                Intersectable *termObj = NULL;
889               
890                if (sObj.mId >= 0)
891                {
892                        ObjectContainer::iterator oit =
893                                lower_bound(objects.begin(), objects.end(), &sObj, ilt);
894                        sourceObj = *oit;
895                }
896               
897                if (tObj.mId >= 0)
898                {
899                        ObjectContainer::iterator oit =
900                                lower_bound(objects.begin(), objects.end(), &tObj, ilt);
901                        termObj = *oit;
902                }
903
904                samples.push_back(new VssRay(origin, termination, sourceObj, termObj));
905        }
906#endif
907
908        inStream.close();
909
910        return true;
911}
912
913
914bool Preprocessor::ExportSamples(const VssRayContainer &samples) const
915{
916        char fileName[100];
917        Environment::GetSingleton()->GetStringValue("Preprocessor.samplesFilename", fileName);
918       
919
920        VssRayContainer::const_iterator it, it_end = samples.end();
921       
922#if USE_ASCII
923        ofstream samplesOut(fileName);
924        if (!samplesOut.is_open())
925                return false;
926
927        for (it = samples.begin(); it != it_end; ++ it)
928        {
929                VssRay *ray = *it;
930                int sourceid = ray->mOriginObject ? ray->mOriginObject->mId : -1;               
931                int termid = ray->mTerminationObject ? ray->mTerminationObject->mId : -1;       
932
933                samplesOut << ray->GetOrigin().x << " " << ray->GetOrigin().y << " " << ray->GetOrigin().z << " "
934                                   << ray->GetTermination().x << " " << ray->GetTermination().y << " " << ray->GetTermination().z << " "
935                                   << sourceid << " " << termid << "\n";
936        }
937#else
938        ofstream samplesOut(fileName, ios::binary);
939        if (!samplesOut.is_open())
940                return false;
941
942        for (it = samples.begin(); it != it_end; ++ it)
943        {       
944                VssRay *ray = *it;
945                Vector3 origin(ray->GetOrigin());
946                Vector3 termination(ray->GetTermination());
947               
948                int sourceid = ray->mOriginObject ? ray->mOriginObject->mId : -1;               
949                int termid = ray->mTerminationObject ? ray->mTerminationObject->mId : -1;               
950
951                samplesOut.write(reinterpret_cast<char *>(&origin), sizeof(Vector3));
952                samplesOut.write(reinterpret_cast<char *>(&termination), sizeof(Vector3));
953                samplesOut.write(reinterpret_cast<char *>(&sourceid), sizeof(int));
954                samplesOut.write(reinterpret_cast<char *>(&termid), sizeof(int));
955    }
956#endif
957        samplesOut.close();
958
959        return true;
960}
961
962
963int
964Preprocessor::GenerateRays(const int number,
965                                                   SamplingStrategy &strategy,
966                                                   SimpleRayContainer &rays)
967{
968  return strategy.GenerateSamples(number, rays);
969}
970
971
972int
973Preprocessor::GenerateRays(const int number,
974                                                   const int sampleType,
975                                                   SimpleRayContainer &rays)
976{
977        const int startSize = (int)rays.size();
978        SamplingStrategy *strategy = GenerateSamplingStrategy(sampleType);
979        int castRays = 0;
980
981        if (!strategy)
982        {
983                return 0;
984        }
985
986#if 1
987        castRays = strategy->GenerateSamples(number, rays);
988#else
989        GenerateRayBundle(rays, newRay, 16, 0);
990        castRays += 16;
991#endif
992
993        delete strategy;
994        return castRays;
995}
996
997
998SamplingStrategy *Preprocessor::GenerateSamplingStrategy(const int strategyId)
999{
1000        switch (strategyId)
1001        {
1002        case SamplingStrategy::OBJECT_BASED_DISTRIBUTION:
1003                return new ObjectBasedDistribution(*this);
1004        case SamplingStrategy::OBJECT_DIRECTION_BASED_DISTRIBUTION:
1005                return new ObjectDirectionBasedDistribution(*this);
1006        case SamplingStrategy::DIRECTION_BASED_DISTRIBUTION:
1007                return new DirectionBasedDistribution(*this);
1008        case SamplingStrategy::DIRECTION_BOX_BASED_DISTRIBUTION:
1009                return new DirectionBoxBasedDistribution(*this);
1010        case SamplingStrategy::SPATIAL_BOX_BASED_DISTRIBUTION:
1011                return new SpatialBoxBasedDistribution(*this);
1012        case SamplingStrategy::REVERSE_OBJECT_BASED_DISTRIBUTION:
1013                return new ReverseObjectBasedDistribution(*this);
1014        case SamplingStrategy::VIEWCELL_BORDER_BASED_DISTRIBUTION:
1015                return new ViewCellBorderBasedDistribution(*this);
1016        case SamplingStrategy::VIEWSPACE_BORDER_BASED_DISTRIBUTION:
1017                return new ViewSpaceBorderBasedDistribution(*this);
1018        case SamplingStrategy::REVERSE_VIEWSPACE_BORDER_BASED_DISTRIBUTION:
1019                return new ReverseViewSpaceBorderBasedDistribution(*this);
1020        case SamplingStrategy::GLOBAL_LINES_DISTRIBUTION:
1021                return new GlobalLinesDistribution(*this);
1022               
1023                //case OBJECTS_INTERIOR_DISTRIBUTION:
1024                //      return new ObjectsInteriorDistribution(*this);
1025        default: // no valid strategy
1026                Debug << "warning: no valid sampling strategy" << endl;
1027                return NULL;
1028        }
1029
1030        return NULL; // should never come here
1031}
1032
1033
1034bool Preprocessor::LoadInternKdTree(const string &internKdTree)
1035{
1036        bool mUseKdTree = true;
1037
1038        if (!mUseKdTree) {
1039                // create just a dummy KdTree
1040                mKdTree = new KdTree;
1041                return true;
1042        }
1043
1044        // always try to load the kd tree
1045        cout << "loading kd tree file " << internKdTree << " ... " << endl;
1046
1047        if (!LoadKdTree(internKdTree)) {
1048                cout << "error loading kd tree with filename "
1049                        << internKdTree << ", rebuilding it instead ... " << endl;
1050                // build new kd tree from scene geometry
1051                BuildKdTree();
1052
1053                // export kd tree?
1054                const long startTime = GetTime();
1055                cout << "exporting kd tree ... ";
1056
1057                if (!ExportKdTree(internKdTree))
1058                {
1059                        cout << " error exporting kd tree with filename "
1060                                << internKdTree << endl;
1061                }
1062                else
1063                {
1064                        cout << "finished in "
1065                                << TimeDiff(startTime, GetTime()) * 1e-3
1066                                << " secs" << endl;
1067                }
1068        }
1069
1070        KdTreeStatistics(cout);
1071        cout << mKdTree->GetBox() << endl;
1072
1073        return true;
1074}
1075
1076
1077bool Preprocessor::InitRayCast(const string &externKdTree,
1078                                                           const string &internKdTree)
1079{
1080        // always try to load the kd tree
1081/*      cout << "loading kd tree file " << internKdTree << " ... " << endl;
1082
1083        if (!LoadKdTree(internKdTree))
1084        {
1085                cout << "error loading kd tree with filename "
1086                         << internKdTree << ", rebuilding it instead ... " << endl;
1087                // build new kd tree from scene geometry
1088                BuildKdTree();
1089
1090                // export kd tree?
1091                const long startTime = GetTime();
1092                cout << "exporting kd tree ... ";
1093
1094                if (!ExportKdTree(internKdTree))
1095                {
1096                        cout << " error exporting kd tree with filename "
1097                                 << internKdTree << endl;
1098                }
1099                else
1100                {
1101                        cout << "finished in "
1102                                 << TimeDiff(startTime, GetTime()) * 1e-3
1103                                 << " secs" << endl;
1104                }
1105        }
1106       
1107        KdTreeStatistics(cout);
1108        cout << mKdTree->GetBox() << endl;
1109*/
1110        int rayCastMethod;
1111        Environment::GetSingleton()->
1112                GetIntValue("Preprocessor.rayCastMethod", rayCastMethod);
1113
1114        if (rayCastMethod == 0)
1115        {
1116                cout << "ray cast method: internal" << endl;
1117                mRayCaster = new InternalRayCaster(*this);
1118        }
1119        else
1120        {
1121#ifdef GTP_INTERNAL
1122          cout << "ray cast method: intel" << endl;
1123          mRayCaster = new IntelRayCaster(*this, externKdTree);
1124#endif
1125        }
1126       
1127        /////
1128        //-- reserve constant block of rays
1129       
1130        // hack: If we dont't use view cells loading, there must be at least as much rays
1131        // as are needed for the view cells construction
1132        bool loadViewCells;
1133        Environment::GetSingleton()->GetBoolValue("ViewCells.loadFromFile", loadViewCells);
1134
1135        int reserveRays;       
1136        int constructionSamples;
1137
1138        if (!loadViewCells)
1139        {
1140                cout << "hack: setting ray pool size to view cell construction or evaluation size" << endl;
1141
1142                constructionSamples = 1000000;
1143
1144                char buf[100];
1145                Environment::GetSingleton()->GetStringValue("ViewCells.type", buf);     
1146
1147                if (strcmp(buf, "vspBspTree") == 0)
1148                {
1149                        Environment::GetSingleton()->GetIntValue("VspBspTree.Construction.samples", constructionSamples);
1150                       
1151                }
1152                else if (strcmp(buf, "vspOspTree") == 0)
1153                {
1154                        Environment::GetSingleton()->GetIntValue("Hierarchy.Construction.samples", constructionSamples);               
1155                }
1156
1157                int evalSamplesPerPass;
1158
1159                Environment::GetSingleton()->GetIntValue("ViewCells.Evaluation.samplesPerPass", evalSamplesPerPass);
1160
1161                reserveRays = max(constructionSamples, evalSamplesPerPass);
1162                reserveRays *= 2;
1163        }
1164        else
1165        {
1166                cout << "setting ray pool size to samples per pass" << endl;       
1167                reserveRays = mSamplesPerPass * 2;
1168        }
1169
1170        cout << "======================" << endl;
1171        cout << "reserving " << reserveRays << " rays " << endl;
1172        mRayCaster->ReserveVssRayPool(reserveRays);
1173       
1174        return true;
1175}
1176
1177
1178void
1179Preprocessor::CastRays(
1180                                           SimpleRayContainer &rays,
1181                                           VssRayContainer &vssRays,
1182                                           const bool castDoubleRays,
1183                                           const bool pruneInvalidRays
1184                                           )
1185{
1186
1187        const long t1 = GetTime();
1188       
1189        if (rays.size() > 10000)
1190        {
1191
1192                mRayCaster->SortRays(rays);
1193                cout<<"Rays sorted in "<<TimeDiff(t1, GetTime())<<" ms."<<endl;
1194        }
1195
1196
1197        if (mUseHwGlobalLines)
1198        {
1199                CastRaysWithHwGlobalLines(
1200                        rays,
1201                        vssRays,
1202                        castDoubleRays,
1203                        pruneInvalidRays
1204                        );
1205        }
1206        else
1207        {
1208                mRayCaster->CastRays(
1209                        rays,                           
1210                        vssRays,
1211                        mViewCellsManager->GetViewSpaceBox(),
1212                        castDoubleRays,
1213                        pruneInvalidRays);
1214        }
1215
1216        if (rays.size() > 10000)
1217        {
1218                cout << endl;
1219                long t2 = GetTime();
1220
1221#if SHOW_RAYCAST_TIMING
1222                if (castDoubleRays)
1223                        cout << 2 * rays.size() / (1e3f * TimeDiff(t1, t2)) << "M rays/s" << endl;
1224                else
1225                        cout << rays.size() / (1e3f * TimeDiff(t1, t2)) << "M rays/s" << endl;
1226#endif
1227        }
1228
1229        DeterminePvsObjects(vssRays);
1230}
1231
1232 
1233void
1234Preprocessor::CastRaysWithHwGlobalLines(
1235                                                                                SimpleRayContainer &rays,
1236                                                                                VssRayContainer &vssRays,
1237                                                                                const bool castDoubleRays,
1238                                                                                const bool pruneInvalidRays)
1239{
1240  SimpleRayContainer::const_iterator rit, rit_end = rays.end();
1241  SimpleRayContainer rayBucket;
1242  int i = 0;
1243  for (rit = rays.begin(); rit != rit_end; ++ rit, ++ i)
1244        {
1245          SimpleRay ray = *rit;
1246#ifdef USE_CG
1247                // HACK: global lines must be treated special
1248          if (ray.mDistribution == SamplingStrategy::HW_GLOBAL_LINES_DISTRIBUTION)
1249                {
1250                  mGlobalLinesRenderer->CastGlobalLines(ray, vssRays);
1251                  continue;
1252                }
1253#endif
1254                rayBucket.push_back(ray);
1255
1256                // 16 rays gathered => do ray casting
1257                if (rayBucket.size() >= 16)
1258                {
1259                        mRayCaster->CastRays16(
1260                                rayBucket,                             
1261                                vssRays,
1262                                mViewCellsManager->GetViewSpaceBox(),
1263                                castDoubleRays,
1264                                pruneInvalidRays);
1265
1266                        rayBucket.clear();
1267                }
1268
1269                if (rays.size() > 100000 && i % 100000 == 0)
1270                        cout<<"\r"<<i<<"/"<<(int)rays.size()<<"\r";
1271        }
1272   
1273        // cast rest of rays
1274        SimpleRayContainer::const_iterator sit, sit_end = rayBucket.end();
1275
1276        for (sit = rayBucket.begin(); sit != sit_end; ++ sit)
1277        {
1278                SimpleRay ray = *sit;
1279
1280#ifdef USE_CG
1281                // HACK: global lines must be treated special
1282                if (ray.mDistribution == SamplingStrategy::HW_GLOBAL_LINES_DISTRIBUTION)
1283                {
1284                        mGlobalLinesRenderer->CastGlobalLines(ray, vssRays);
1285                        continue;
1286                }
1287#endif
1288                mRayCaster->CastRay(
1289                                                        ray,
1290                                                        vssRays,
1291                                                        mViewCellsManager->GetViewSpaceBox(),
1292                                                        castDoubleRays,
1293                                                        pruneInvalidRays);
1294               
1295        }
1296
1297}
1298
1299
1300bool Preprocessor::GenerateRayBundle(SimpleRayContainer &rayBundle,                                                                     
1301                                                                         const SimpleRay &mainRay,
1302                                                                         const int number,
1303                                                                         const int pertubType) const
1304{
1305        rayBundle.push_back(mainRay);
1306
1307        const float pertubOrigin = 0.0f;
1308        const float pertubDir = 0.2f;
1309
1310        for (int i = 0; i < number - 1; ++ i)
1311        {
1312                Vector3 pertub;
1313
1314                pertub.x = RandomValue(0.0f, pertubDir);
1315                pertub.y = RandomValue(0.0f, pertubDir);
1316                pertub.z = RandomValue(0.0f, pertubDir);
1317
1318                const Vector3 newDir = mainRay.mDirection + pertub;
1319                //const Vector3 newDir = mainRay.mDirection;
1320
1321                pertub.x = RandomValue(0.0f, pertubOrigin);
1322                pertub.y = RandomValue(0.0f, pertubOrigin);
1323                pertub.z = RandomValue(0.0f, pertubOrigin);
1324
1325                const Vector3 newOrigin = mainRay.mOrigin + pertub;
1326                //const Vector3 newOrigin = mainRay.mOrigin;
1327
1328                rayBundle.push_back(SimpleRay(newOrigin, newDir, 0, 1.0f));
1329        }
1330
1331        return true;
1332}
1333
1334
1335void Preprocessor::SetupRay(Ray &ray,
1336                                                        const Vector3 &point,
1337                                                        const Vector3 &direction) const
1338{
1339        ray.Clear();
1340        // do not store anything else then intersections at the ray
1341        ray.Init(point, direction, Ray::LOCAL_RAY);     
1342}
1343
1344
1345void Preprocessor::EvalViewCellHistogram()
1346{
1347        char filename[256];
1348        Environment::GetSingleton()->GetStringValue("Preprocessor.histogram.file", filename);
1349 
1350        // mViewCellsManager->EvalViewCellHistogram(filename, 1000000);
1351        mViewCellsManager->EvalViewCellHistogramForPvsSize(filename, 1000000);
1352}
1353
1354
1355bool
1356Preprocessor::ExportRays(const char *filename,
1357                                                 const VssRayContainer &vssRays,
1358                                                 const int number,
1359                                                 const bool exportScene
1360                                                 )
1361{
1362  cout<<"Exporting vss rays..."<<endl<<flush;
1363 
1364  Exporter *exporter = NULL;
1365  exporter = Exporter::GetExporter(filename);
1366
1367  if (0) {
1368        exporter->SetWireframe();
1369        exporter->ExportKdTree(*mKdTree);
1370  }
1371 
1372  exporter->SetFilled();
1373  // $$JB temporarily do not export the scene
1374  if (exportScene)
1375        exporter->ExportScene(mSceneGraph->GetRoot());
1376
1377  exporter->SetWireframe();
1378
1379  if (1) {
1380        exporter->SetForcedMaterial(RgbColor(1,0,1));
1381        exporter->ExportBox(mViewCellsManager->GetViewSpaceBox());
1382        exporter->ResetForcedMaterial();
1383  }
1384 
1385  VssRayContainer rays;
1386  vssRays.SelectRays(number, rays);
1387  exporter->ExportRays(rays, RgbColor(1, 0, 0));
1388  delete exporter;
1389  cout<<"done."<<endl<<flush;
1390
1391  return true;
1392}
1393
1394bool
1395Preprocessor::ExportRayAnimation(const char *filename,
1396                                                                 const vector<VssRayContainer> &vssRays
1397                                                                 )
1398{
1399  cout<<"Exporting vss rays..."<<endl<<flush;
1400       
1401  Exporter *exporter = NULL;
1402  exporter = Exporter::GetExporter(filename);
1403  if (0) {
1404        exporter->SetWireframe();
1405        exporter->ExportKdTree(*mKdTree);
1406  }
1407  exporter->SetFilled();
1408  // $$JB temporarily do not export the scene
1409  if (0)
1410        exporter->ExportScene(mSceneGraph->GetRoot());
1411  exporter->SetWireframe();
1412
1413  if (1) {
1414        exporter->SetForcedMaterial(RgbColor(1,0,1));
1415        exporter->ExportBox(mViewCellsManager->GetViewSpaceBox());
1416        exporter->ResetForcedMaterial();
1417  }
1418 
1419  exporter->ExportRaySets(vssRays, RgbColor(1, 0, 0));
1420       
1421  delete exporter;
1422
1423  cout<<"done."<<endl<<flush;
1424
1425  return true;
1426}
1427
1428void
1429Preprocessor::ComputeRenderError()
1430{
1431  // compute rendering error
1432       
1433  if (renderer && renderer->mPvsStatFrames) {
1434        //      emit EvalPvsStat();
1435        //      QMutex mutex;
1436        //      mutex.lock();
1437        //      renderer->mRenderingFinished.wait(&mutex);
1438        //      mutex.unlock();
1439
1440        if (mViewCellsManager->GetViewCellPoints()->size()) {
1441         
1442          vector<ViewCellPoints *> *vcPoints = mViewCellsManager->GetViewCellPoints();
1443         
1444          vector<ViewCellPoints *>::const_iterator
1445                vit = vcPoints->begin(),
1446                vit_end = vcPoints->end();
1447
1448          SimpleRayContainer viewPoints;
1449         
1450          for (; vit != vit_end; ++ vit) {
1451                ViewCellPoints *vp = *vit;
1452
1453                SimpleRayContainer::const_iterator rit = vp->second.begin(), rit_end = vp->second.end();
1454                for (; rit!=rit_end; ++rit)
1455                  viewPoints.push_back(*rit);
1456          }
1457
1458          if (viewPoints.size() != renderer->mPvsErrorBuffer.size()) {
1459                renderer->mPvsErrorBuffer.resize(viewPoints.size());
1460                renderer->ClearErrorBuffer();
1461          }
1462
1463          renderer->EvalPvsStat(viewPoints);
1464        } else
1465          renderer->EvalPvsStat();
1466
1467        mStats <<
1468          "#AvgPvsRenderError\n" <<renderer->mPvsStat.GetAvgError()<<endl<<
1469          "#AvgPixelError\n" <<renderer->GetAvgPixelError()<<endl<<
1470          "#MaxPixelError\n" <<renderer->GetMaxPixelError()<<endl<<
1471          "#MaxPvsRenderError\n" <<renderer->mPvsStat.GetMaxError()<<endl<<
1472          "#ErrorFreeFrames\n" <<renderer->mPvsStat.GetErrorFreeFrames()<<endl<<
1473          "#AvgRenderPvs\n" <<renderer->mPvsStat.GetAvgPvs()<<endl;
1474  }
1475}
1476
1477
1478Intersectable *Preprocessor::GetObjectById(const int id)
1479{
1480#if 1
1481        // create a dummy mesh instance to be able to use stl
1482        MeshInstance object(NULL);
1483        object.SetId(id);
1484
1485        ObjectContainer::const_iterator oit =
1486                lower_bound(mObjects.begin(), mObjects.end(), &object, ilt);
1487                               
1488        // objects sorted by id
1489        if ((oit != mObjects.end()) && ((*oit)->GetId() == object.GetId()))
1490        {
1491                return (*oit);
1492        }
1493        else
1494        {
1495                return NULL;
1496        }
1497#else
1498        return mObjects[id - 1];
1499#endif
1500}
1501
1502
1503void Preprocessor::PrepareHwGlobalLines()
1504{
1505        int texHeight, texWidth;
1506        float eps;
1507        int maxDepth;
1508        bool sampleReverse;
1509
1510        Environment::GetSingleton()->GetIntValue("Preprocessor.HwGlobalLines.texHeight", texHeight);
1511        Environment::GetSingleton()->GetIntValue("Preprocessor.HwGlobalLines.texWidth", texWidth);
1512        Environment::GetSingleton()->GetFloatValue("Preprocessor.HwGlobalLines.stepSize", eps);
1513        Environment::GetSingleton()->GetIntValue("Preprocessor.HwGlobalLines.maxDepth", maxDepth);
1514        Environment::GetSingleton()->GetBoolValue("Preprocessor.HwGlobalLines.sampleReverse", sampleReverse);
1515
1516        Debug << "****** hw global line options *******" << endl;
1517        Debug << "texWidth: " << texWidth << endl;
1518        Debug << "texHeight: " << texHeight << endl;
1519        Debug << "sampleReverse: " << sampleReverse << endl;
1520        Debug << "max depth: " << maxDepth << endl;
1521        Debug << "step size: " << eps << endl;
1522        Debug << endl;
1523
1524#ifdef USE_CG
1525        globalLinesRenderer = mGlobalLinesRenderer =
1526                new GlobalLinesRenderer(this,
1527                                                                texHeight,
1528                                                                texWidth,
1529                                                                eps,
1530                                                                maxDepth,
1531                                                                sampleReverse);
1532
1533        mGlobalLinesRenderer->InitGl();
1534
1535#endif
1536}
1537
1538
1539void Preprocessor::DeterminePvsObjects(VssRayContainer &rays)
1540{
1541        mViewCellsManager->DeterminePvsObjects(rays, false);
1542}
1543
1544
1545bool Preprocessor::LoadObjects(const string &filename,
1546                                                           ObjectContainer &pvsObjects,
1547                                                           const ObjectContainer &preprocessorObjects)
1548{
1549        ObjectsParser parser;
1550
1551        const bool success = parser.ParseObjects(filename,
1552                                                                                         pvsObjects,
1553                                                                                         preprocessorObjects);
1554
1555        if (!success)
1556        {
1557                Debug << "Error: loading objects failed!" << endl;
1558        }
1559
1560        // hack: no bvh object could be found => take preprocessor objects
1561        if (pvsObjects.empty())
1562        {
1563                Debug << "no objects" << endl;
1564                pvsObjects = preprocessorObjects;
1565        }
1566
1567        return success;
1568}
1569
1570
1571}
Note: See TracBrowser for help on using the repository browser.