source: GTP/trunk/Lib/Vis/Preprocessing/src/ViewCellsManager.h @ 722

Revision 722, 23.5 KB checked in by mattausch, 18 years ago (diff)
Line 
1#ifndef _ViewCellsManager_H__
2#define _ViewCellsManager_H__
3
4#include "Ray.h"
5#include "VssRay.h"
6#include "Containers.h"
7#include "ViewCell.h"
8#include "ViewCellBsp.h"
9
10class ViewCell;
11class Intersectable;
12class RenderSimulator;
13class Renderer;
14class Mesh;
15struct Triangle3;
16class SimulationStatistics;
17class BspTree;
18class KdTree;
19class VspKdTree;
20class VspBspTree;
21class KdNode;
22class KdLeaf;
23class VspKdTree;
24class AxisAlignedBox3;
25class BspLeaf;
26class ViewCellsStatistics;
27class Exporter;
28class Beam;
29class Preprocessor;
30class ViewCellsTree;
31class MergeCandidate;
32
33struct BspRay;
34
35
36/** Probably Visible Set */
37class PrVs
38{
39public:
40  /// root of view cells tree
41  ViewCell *mViewCell;
42
43  //ViewCellContainer mViewCells;
44  /// aggregated pvs
45  //ObjectPvs mPvs;
46
47  // input parameter is the render budget for the PrVS
48  float mRenderBudget;
49
50  /// some characteristic values could be here
51 
52};
53
54/**
55        Manages different higher order operations on the view cells.
56*/
57class ViewCellsManager
58{
59
60public:
61  struct PvsStatistics {
62        int minPvs;
63        int maxPvs;
64        float avgPvs;
65        int viewcells;
66  };
67 
68  /**
69        Candidate for leaf merging based on priority.
70        */
71        class LocalMergeCandidate
72        { 
73        public:
74                LocalMergeCandidate(ViewCell *l, ViewCell *r);
75
76                /** If this merge pair is still valid.
77                */
78                //bool IsValid() const;
79       
80                friend bool operator<(const LocalMergeCandidate &leafa, const LocalMergeCandidate &leafb)
81                {
82                        return leafb.GetMergeCost() < leafa.GetMergeCost();
83                }
84
85                void SetLeftViewCell(ViewCell *l) {mLeftViewCell = l;}
86                void SetRightViewCell(ViewCell *l) {mRightViewCell = l;}
87
88                ViewCell *GetLeftViewCell() const {return mLeftViewCell;}
89                ViewCell *GetRightViewCell() const { return mRightViewCell;}
90
91                float GetMergeCost() const {return mMergeCost;}
92                void SetMergeCost(const float cost) {mMergeCost = cost;}
93
94        protected:
95
96                /// render cost increase by this merge
97                float mMergeCost;
98       
99                ViewCell *mLeftViewCell;
100                ViewCell *mRightViewCell;
101        };
102
103
104
105  /// view cell container types
106  enum {BSP, KD, VSP_KD, VSP_BSP};
107 
108        /** Constructor taking the initial and construction samples.
109                @param initialSamples the maximal number of samples used for creating the hierarchy
110                of view cells
111                @param constructionSamples the maximal number of samples used for construction
112        */
113        ViewCellsManager(const int initialSamples, const int constructionSamples);
114
115        ViewCellsManager();
116
117        virtual ~ViewCellsManager();
118
119        /** Constructs view cells container taking a preprocessor
120                @returns the output rays (if not null)
121        */
122        int Construct(Preprocessor *preprocessor, VssRayContainer *outRays = NULL);
123
124        /** Constructs view cell container with a given number of samples.
125        */
126        virtual int ConstructSubdivision(const ObjectContainer &objects,
127                                                  const VssRayContainer &rays) = 0;
128
129        /** Computes sample contributions of the rays to the view cells PVS.
130       
131                @param rays bundle of rays used to find intersections with view cells and
132                adding the contribution
133                @param addRays true if rays should be added to the PVSs of the viewcells they
134                intersect
135                @param storeViewCells true if view cells should be stored in the ray
136        */
137        float ComputeSampleContributions(const VssRayContainer &rays,
138                                                                   const bool addContributions,
139                                                                   const bool storeViewCells);
140
141        /** Add sample contributions to the viewcells they intersect */
142        void AddSampleContributions(const VssRayContainer &rays);
143 
144
145        /** Computes sample contribution of a simgle ray to the view cells PVS.
146                @param ray finds intersections with view cells and holds the contribution
147                @param castRay true if ray should be cast to gain the information, false if ray
148                is already holding the information and need not be recast.
149         
150                @returns number of sample contributions
151        */
152        virtual float ComputeSampleContributions(VssRay &ray,
153                                                                                         const bool addRays,
154                                                                                         const bool storeViewCells);
155
156        virtual void AddSampleContributions(VssRay &ray);
157
158        /** Prints out statistics of the view cells.
159        */
160        virtual void PrintStatistics(ostream &s) const;
161
162        /** Post processes view cells givemŽa number of rays.
163        */
164        virtual int PostProcess(const ObjectContainer &objects,
165                                                        const VssRayContainer &rays) = 0;
166
167        /** Show visualization of the view cells.
168        */
169        virtual void Visualize(const ObjectContainer &objects,
170                                                   const VssRayContainer &sampleRays) = 0;
171
172        /** type of the view cell container.
173        */
174        virtual int GetType() const = 0;
175
176        /** Load the input viewcells. The input viewcells should be given as a collection
177                of meshes. Each mesh is assume to form a bounded polyhedron defining the interior of
178                the viewcell. The method then builds a BSP tree of these view cells.
179               
180                @param filename file to load
181                @return true on success
182    */
183    virtual bool LoadViewCellsGeometry(const string filename);
184
185       
186        /** Constructs view cell from base triangle. The ViewCell is extruded along the normal vector.
187                @param the base triangle
188                @param the height of the newly created view cell
189        */
190        ViewCell *ExtrudeViewCell(const Triangle3 &baseTri, const float height) const;
191
192        /** Merges two view cells.
193                @note the piercing rays of the front and back will be ordered   
194                @returns new view cell based on the merging.
195        */
196        ViewCellInterior *MergeViewCells(ViewCell *front, ViewCell *back) const;
197
198        /** Merges a container of view cells.
199                @returns new view cell based on the merging.
200        */
201        ViewCellInterior *MergeViewCells(ViewCellContainer &children) const;
202       
203        /** Generates view cell of type specified by this manager
204        */
205        virtual ViewCell *GenerateViewCell(Mesh *mesh = NULL) const = 0;
206
207        /** Adds a new view cell to the list of predefined view cells.
208        */
209        void AddViewCell(ViewCell *viewCell);
210
211        /** Derive view cells from objects.
212        */
213        void DeriveViewCells(const ObjectContainer &objects,
214                                                 ViewCellContainer &viewCells,
215                                                 const int maxViewCells) const;
216
217        /** Sets maximal number of samples used for the
218                construction of the view cells.
219        */
220        void SetVisualizationSamples(const int visSamples);
221
222        /** Sets maximal number of samples used for the construction of the view cells.
223        */
224        void SetConstructionSamples(const int constructionSamples);
225
226        /** Sets maximal number of samples used for the visualization of the view cells.
227        */
228        void SetInitialSamples(const int initialSamples);
229
230        /** Sets maximal number of samples used for the post processing of the view cells.
231        */
232        void SetPostProcessSamples(const int postProcessingSamples);
233
234        /** See set.
235        */
236        int GetVisualizationSamples() const;
237
238        /** See set.
239        */
240        int GetConstructionSamples() const;
241
242        /** See set.
243        */
244        int GetPostProcessSamples() const;
245
246        /** Returns true if view cells wer already constructed.
247        */
248        virtual bool ViewCellsConstructed() const = 0;
249
250        /** cast line segment to get a list of unique viewcells which are intersected
251                by this line segment
252        */
253 
254        virtual int CastLineSegment(const Vector3 &origin,
255                                                          const Vector3 &termination,
256                                                          ViewCellContainer &viewcells
257                                                          ) = 0;
258
259        virtual void GetPvsStatistics(PvsStatistics &stat);
260
261        virtual void GetPrVS(const Vector3 &viewPoint, PrVs &prvs);
262 
263        /** Get a viewcell containing the specified point
264        */
265        virtual ViewCell *GetViewCell(const Vector3 &point) const = 0;
266 
267        virtual void PrintPvsStatistics(ostream &s);
268
269        /** Updates pvs of the view cell hierarchy if necessary.
270        */
271        void UpdatePvs();
272
273        /** Returns probability that view point lies in one view cell.
274        */
275        virtual float GetProbability(ViewCell *viewCell) = 0;
276
277        /** Returns render cost of a single view cell given the render cost of an object.
278        */
279        float GetRendercost(ViewCell *viewCell, float objRendercost) const;
280
281        /** Returns reference to container of loaded / generated view cells.
282        */
283        ViewCellContainer &GetViewCells();
284
285        /** Helper function used to split ray sets uniformly
286                into one that is currently used and the other that
287                is saved for later processing.
288                @param sourceRays the input ray set
289                @param maxSize the maximal number of rays that will be used
290                @param usedRays returns the used ray set
291                @param savedRays if not null, returns the saved ray set
292        */
293        void GetRaySets(const VssRayContainer &sourceRays,
294                                        const int maxSize,
295                                        VssRayContainer &usedRays,
296                                        VssRayContainer *savedRays = NULL) const;
297       
298        /** Returns accumulated area of all view cells.
299        */
300        float GetAccVcArea();
301
302        /** Returns area of one view cell.
303        */
304        virtual float GetArea(ViewCell *viewCell) const;
305
306        /** Returns volume of view cell.
307        */
308        virtual float GetVolume(ViewCell *viewCell) const;
309
310        /** Sets the current renderer mainly for view cells statistics.
311        */
312        void SetRenderer(Renderer *renderer);
313
314        /** Computes a (random) view point in the valid view space.
315                @returns true if valid view point was found
316        */
317        virtual bool GetViewPoint(Vector3 &viewPoint) const;
318
319        /** Returns true if this view point is in the valid view space.
320        */
321        virtual bool ViewPointValid(const Vector3 &viewPoint) const;
322
323        /** Sets a view space boundary.
324        */
325        void SetViewSpaceBox(const AxisAlignedBox3 &box);
326
327        AxisAlignedBox3 GetViewSpaceBox() const;
328
329        /** Creates mesh for this view cell.
330        */
331        virtual void CreateMesh(ViewCell *vc) = NULL;
332
333        /** Writes view cells to disc.
334        */
335        virtual bool ExportViewCells(const string filename);
336
337        /** Casts beam to collect view cells.
338        */
339        virtual int CastBeam(Beam &beam);
340
341        /** Checks if view cell is considered as valid.
342        */
343        virtual bool CheckValidity(ViewCell *vc,
344                                                           int minPvsSize,
345                                                           int maxPvsSize) const;
346
347       
348        /** Sets validity of view cell
349        */
350        virtual void SetValidity(ViewCell *vc,
351                                                         int minPvsSize,
352                                                         int maxPvsSize) const;
353
354        /** sets validy of all viewcells
355        */
356        virtual void SetValidity(
357                                                         int minPvsSize,
358                                                         int maxPvsSize) const;
359
360
361        /** set valid viewcells in the range of pvs. sorts the viewcells
362          according to the pvs and then pickups those in the ranges
363          */
364        void SetValidityPercentage(const float minValid, const float maxValid);
365
366    int CountValidViewcells() const;
367
368        /** Returns maximal allowed pvs size.
369        */
370        int GetMaxPvsSize() const;
371
372        /** Returns maximal allowed pvs size.
373        */
374        int GetMinPvsSize() const;
375
376        /** Returns maximal ratio. i.e., currentPVs / maxPvs,
377                where pvs is still considered valid.
378        */
379        float GetMaxPvsRatio() const;
380
381        /** Exports view cell geometry.
382        */
383        virtual void ExportViewCellGeometry(Exporter *exporter,
384                                                                                ViewCell *vc,
385                                                                                const Plane3 *clipPlane = NULL) const = 0;
386
387        virtual void FinalizeViewCells(const bool createMesh);
388
389
390        /** Loads view cells from file. The view cells manager is created with
391                respect to the loaded view cells.
392
393                @returns the view cells manager if loading was successful, false otherwise
394        */
395        static ViewCellsManager *LoadViewCells(const string filename,
396                                                                                   ObjectContainer *objects);
397
398        /** Evaluates statistics values on view cells.
399        */
400        void EvaluateRenderStatistics(float &totalRenderCost,
401                                                                  float &expectedRenderCost,
402                                                                  float &deviation,
403                                                                  float &variance,
404                                                                  int &totalPvs,
405                                                                  float &avgRenderCost);
406
407
408        /** Returns hierarchy of the view cells.
409        */
410        ViewCellsTree *GetViewCellsTree();
411
412        virtual void CollectMergeCandidates(const VssRayContainer &rays,
413                                                                                vector<MergeCandidate> &candidates) = 0;
414
415        void CollectViewCells(const int n);
416
417        /** Returns true if this (logical) view cell is equal to a spatial node.
418        */
419        virtual bool EqualToSpatialNode(ViewCell *viewCell) const;
420
421        /** Sets current view cells set to active, i.e., the sampling is done in this view cell set.
422        */
423        void SetViewCellsActive();
424
425        /** Evaluates worth of current view cell hierarchy.
426        */
427        void EvalViewCellPartition(Preprocessor *preprocessor);
428
429  void SetMaxFilterSize(const int size) {
430        mMaxFilterSize = size;
431  }
432
433  /** deletes interior nodes from the tree which have negative merge cost set (local merge) */
434  void
435  DeleteLocalMergeTree(ViewCell *vc
436                                           ) const;
437 
438protected:
439
440        /** Returns the bounding box of filter width.
441        */
442        AxisAlignedBox3 GetFilterBBox(const Vector3 &viewPoint, const float width) const;
443
444        /** Intersects box with the tree and returns the number of intersected boxes.
445                @returns number of view cells found
446        */
447        virtual int ComputeBoxIntersections(const AxisAlignedBox3 &box,
448                                                                                ViewCellContainer &viewCells) const;
449
450        virtual void TestFilter(const ObjectContainer &objects) {};
451
452        /**
453                if the view cells tree was already constructed or not.
454        */
455        bool ViewCellsTreeConstructed() const;
456
457        int CastPassSamples(const int samplesPerPass,
458                                                const int sampleType,
459                                                VssRayContainer &vssRays) const;
460
461        void ParseEnvironment();
462
463        /** Creates unique view cell ids.
464        */
465        void CreateUniqueViewCellIds();
466
467        /** Finalizes, i.e., creates mesh, volume, area etc. for the view cell.
468        */
469        virtual void Finalize(ViewCell *viewCell, const bool createMesh);
470
471        /** Recollects view cells and resets statistics.
472        */
473        void ResetViewCells();
474       
475        /** Collects the view cells in the view cell container.
476        */
477        virtual void CollectViewCells() = 0;
478       
479        /** Evaluates view cells statistics and stores it in
480                mViewCellsStatistics.
481        */
482        void EvaluateViewCellsStats();
483
484        //-- helper functions for view cell visualization
485
486        /** Exports the view cell partition.
487        */
488        void ExportViewCellsForViz(Exporter *exporter) const;
489
490        /** Sets exporter color.
491        */
492        virtual void ExportColor(Exporter *exporter, ViewCell *vc) const = 0;
493
494
495        virtual float GetViewSpaceVolume();
496       
497        /** Creates meshes from the view cells.
498        */
499        void CreateViewCellMeshes();
500
501        /** Takes different measures to prepares the view cells after loading them from disc.
502        */
503        virtual void PrepareLoadedViewCells() {};
504
505        /** Constructs local view cell merge hierarchy.
506        */
507        ViewCell *ConstructLocalMergeTree(ViewCell *currentViewCell,
508                                                                          const ViewCellContainer &viewCells);
509
510        /** Constructs local view cell merge hierarchy based solely on similarity with the
511                current viewcell
512        */
513        ViewCell *ConstructLocalMergeTree2(ViewCell *currentViewCell,
514                                                                           const ViewCellContainer &viewCells);
515 
516
517        /** Creates clip plane for visualization.
518        */
519        void CreateClipPlane();
520
521        Plane3 mClipPlane;
522        bool mUseClipPlaneForViz;
523
524
525        /// Renders the view cells.
526        Renderer *mRenderer;
527
528        /// Loaded view cells
529        ViewCellContainer mViewCells;
530
531        ViewCellsTree *mViewCellsTree;
532
533        bool mPruneEmptyViewCells;
534
535        bool mViewCellPvsIsUpdated;
536        /// maximum number of samples taken for construction of the view cells
537        int mConstructionSamples;
538        int mSamplesPerPass;
539        int mInitialSamples;
540        int mPostProcessSamples;
541        int mVisualizationSamples;
542
543        float mTotalAreaValid;
544        float mTotalArea;
545
546        int mMaxPvsSize;
547        int mMinPvsSize;
548        float mMaxPvsRatio;
549
550        int mSamplingType;
551        int mEvaluationSamplingType;
552        int mNumActiveViewCells;
553        bool mCompressViewCells;
554
555        ViewCellsStatistics mCurrentViewCellsStats;
556        /// the scene bounding box
557        AxisAlignedBox3 mViewSpaceBox;
558        /// holds the view cell meshes
559        MeshContainer mMeshContainer;
560        /// if view cells should be exported
561        bool mExportViewCells;
562
563        //bool mMarchTree);
564        bool mOnlyValidViewCells;
565
566        /// if rays should be used to collect merge candidates
567        bool mUseRaysForMerge;
568        /// merge the view cells?
569        bool mMergeViewCells;
570
571        /// the width of the box filter
572        float mFilterWidth;
573        int mMaxFilterSize;
574
575        //-- visualization options
576       
577        /// color code for view cells
578        int mColorCode;
579        bool mExportGeometry;
580        bool mExportRays;
581
582        bool mViewCellsFinished;
583
584        bool mEvaluateViewCells;
585
586        bool mShowVisualization;
587
588        // HACK in order to detect empty view cells
589        void CollectEmptyViewCells();
590        void TestEmptyViewCells(const ObjectContainer &obj);
591
592        ViewCellContainer mEmptyViewCells;
593};
594
595
596
597/**
598        Manages different higher order operations on the view cells.
599*/
600class BspViewCellsManager: public ViewCellsManager
601{
602
603public:
604        /** Constructor taking the bsp tree and the number of samples
605                used to construct the bsp tree.
606        */
607        BspViewCellsManager(BspTree *tree);
608
609        ~BspViewCellsManager();
610
611        int ConstructSubdivision(const ObjectContainer &objects,
612                                  const VssRayContainer &rays);
613
614        int PostProcess(const ObjectContainer &objects,
615                                        const VssRayContainer &rays);
616
617        void Visualize(const ObjectContainer &objects,
618                                   const VssRayContainer &sampleRays);
619
620        int GetType() const;
621       
622        ViewCell *GenerateViewCell(Mesh *mesh = NULL) const;
623
624        bool ViewCellsConstructed() const;
625
626        //void PrintStatistics(ostream &s) const;
627
628        int CastLineSegment(const Vector3 &origin,
629                                                const Vector3 &termination,
630                                                ViewCellContainer &viewcells);
631       
632        float GetProbability(ViewCell *viewCell);
633       
634
635        /** Get a viewcell containing the specified point */
636        ViewCell *GetViewCell(const Vector3 &point) const;
637
638        void CreateMesh(ViewCell *vc);
639
640        void ExportViewCellGeometry(Exporter *exporter,
641                                                                ViewCell *vc,
642                                                                const Plane3 *clipPlane = NULL) const;
643       
644        void CollectMergeCandidates(const VssRayContainer &rays,
645                                                                vector<MergeCandidate> &candidates);
646
647        void Finalize(ViewCell *viewCell, const bool createMesh);
648
649        bool ExportViewCells(const string filename);
650
651        ViewCell *ConstructSpatialMergeTree(BspNode *root);
652
653
654protected:
655
656
657        /** HACK
658        */
659        void AddCurrentViewCellsToHierarchy();
660
661        void CollectViewCells();
662
663        void ExportColor(Exporter *exporter, ViewCell *vc) const;
664       
665
666
667        /// the BSP tree.
668        BspTree *mBspTree;
669       
670        vector<BspRay *> mBspRays;
671
672private:
673
674        /** Exports visualization of the BSP splits.
675        */
676        void ExportSplits(const ObjectContainer &objects);
677
678        /** Exports visualization of the BSP PVS.
679        */
680        void ExportBspPvs(const ObjectContainer &objects);
681
682        void TestSubdivision();
683};
684
685/**
686        Manages different higher order operations on the KD type view cells.
687*/
688class KdViewCellsManager: public ViewCellsManager
689{
690
691public:
692
693        KdViewCellsManager(KdTree *tree);
694
695        int ConstructSubdivision(const ObjectContainer &objects,
696                                  const VssRayContainer &rays);
697
698        int CastLineSegment(const Vector3 &origin,
699                                                const Vector3 &termination,
700                                                ViewCellContainer &viewcells);
701
702        int PostProcess(const ObjectContainer &objects,
703                                        const VssRayContainer &rays);
704
705        void Visualize(const ObjectContainer &objects,
706                                   const VssRayContainer &sampleRays);
707
708        int GetType() const;
709
710        bool ViewCellsConstructed() const;
711
712        ViewCell *GenerateViewCell(Mesh *mesh) const;
713
714        /** Prints out statistics of this approach.
715        */
716        //  virtual void PrintStatistics(ostream &s) const;
717        ViewCell *GetViewCell(const Vector3 &point) const { return NULL; }
718
719        float GetProbability(ViewCell *viewCell);
720       
721
722        void CreateMesh(ViewCell *vc);
723
724        void ExportViewCellGeometry(Exporter *exporter,
725                                                                ViewCell *vc,
726                                                                const Plane3 *clipPlane = NULL) const;
727
728        void CollectMergeCandidates(const VssRayContainer &rays,
729                                                                vector<MergeCandidate> &candidates);
730
731protected:
732
733        /** Collects view cells from a hierarchy.
734        */
735        void CollectViewCells();
736
737        KdNode *GetNodeForPvs(KdLeaf *leaf);
738
739        void ExportColor(Exporter *exporter, ViewCell *vc) const;
740
741
742        /// the BSP tree.
743        KdTree *mKdTree;
744
745        /// depth of the KD tree nodes with represent the view cells
746        int mKdPvsDepth;
747};
748
749/**
750        Manages different higher order operations on the view cells
751        for vsp kd tree view cells.
752*/
753class VspKdViewCellsManager: public ViewCellsManager
754{
755
756public:
757
758        VspKdViewCellsManager(VspKdTree *vspKdTree);
759
760        int ConstructSubdivision(const ObjectContainer &objects,
761                                  const VssRayContainer &rays);
762
763
764        int PostProcess(const ObjectContainer &objects,
765                                        const VssRayContainer &rays);
766
767        void Visualize(const ObjectContainer &objects,
768                                   const VssRayContainer &sampleRays);
769
770        int GetType() const;
771       
772        bool ViewCellsConstructed() const;
773
774        //virtual void PrintStatistics(ostream &s) const;
775
776        ViewCell *GenerateViewCell(Mesh *mesh) const;
777
778
779    int CastLineSegment(const Vector3 &origin,
780                                                const Vector3 &termination,
781                                                ViewCellContainer &viewcells);
782
783        ViewCell *GetViewCell(const Vector3 &point) const { return NULL; }
784
785        float GetProbability(ViewCell *viewCell);
786
787
788        void CreateMesh(ViewCell *vc);
789
790        void ExportViewCellGeometry(Exporter *exporter,
791                                                                ViewCell *vc,
792                                                                const Plane3 *clipPlane = NULL) const;
793
794        void CollectMergeCandidates(const VssRayContainer &rays, vector<MergeCandidate> &candidates);
795
796protected:
797
798        void ExportLeaves(const ObjectContainer &objects,
799                                          const VssRayContainer &sampleRays);
800
801        void CollectViewCells();
802
803        void ExportColor(Exporter *exporter, ViewCell *vc) const;
804
805
806
807        /// the BSP tree.
808        VspKdTree *mVspKdTree;
809};
810
811
812
813/**
814        Manages different higher order operations on the view cells.
815*/
816class VspBspViewCellsManager: public ViewCellsManager
817{
818
819public:
820
821        VspBspViewCellsManager(VspBspTree *tree);
822        ~VspBspViewCellsManager();
823
824        int ConstructSubdivision(const ObjectContainer &objects,
825                                  const VssRayContainer &rays);
826
827        int PostProcess(const ObjectContainer &objects,
828                                        const VssRayContainer &rays);
829
830        void Visualize(const ObjectContainer &objects,
831                                   const VssRayContainer &sampleRays);
832
833        int GetType() const;
834       
835        ViewCell *GenerateViewCell(Mesh *mesh = NULL) const;
836
837        bool ViewCellsConstructed() const;
838
839       
840        int CastLineSegment(const Vector3 &origin,
841                                                const Vector3 &termination,
842                                                ViewCellContainer &viewcells);
843
844        float GetProbability(ViewCell *viewCell);
845       
846        ViewCell *GetViewCell(const Vector3 &point) const;
847
848        bool GetViewPoint(Vector3 &viewPoint) const;
849
850        bool ViewPointValid(const Vector3 &viewPoint) const;
851
852        void CreateMesh(ViewCell *vc);
853
854        //bool LoadViewCellsGeometry(const string filename, ObjectContainer *objects);
855        bool ExportViewCells(const string filename);
856
857        int CastBeam(Beam &beam);
858
859        void ExportViewCellGeometry(Exporter *exporter,
860                                                                ViewCell *vc,
861                                                                const Plane3 *clipPlane = NULL) const;
862
863        //float GetVolume(ViewCell *viewCell) const;
864
865        void Finalize(ViewCell *viewCell, const bool createMesh);
866
867        void CollectMergeCandidates(const VssRayContainer &rays, vector<MergeCandidate> &candidates);
868
869        /** Returns true if this view cell is equivavalent to a spatial node.
870        */
871        bool EqualToSpatialNode(ViewCell *viewCell) const;
872
873
874protected:
875
876        int ComputeBoxIntersections(const AxisAlignedBox3 &box, ViewCellContainer &viewCells) const;
877       
878        /** Returns node of the spatial hierarchy corresponding to the view cell
879                if such a node exists.
880        */
881        BspNode *GetSpatialNode(ViewCell *viewCell) const;
882
883        /** HACK
884        */
885        void AddCurrentViewCellsToHierarchy();
886
887        /** Merges the view cells.
888        */
889        void MergeViewCells(const VssRayContainer &rays,
890                                                const ObjectContainer &objects);
891       
892        void RefineViewCells(const VssRayContainer &rays, const ObjectContainer &objects);
893
894        void CollectViewCells();
895
896        /** Returns maximal depth difference of view cell
897                leaves in tree.
898        */
899        int GetMaxTreeDiff(ViewCell *vc) const;
900       
901
902        void ExportColor(Exporter *exporter, ViewCell *vc) const;
903
904        void PrepareLoadedViewCells();
905
906        ViewCell *ConstructSpatialMergeTree(BspNode *root);
907
908        void TestFilter(const ObjectContainer &objects);
909
910
911
912        /// the view space partition BSP tree.
913        VspBspTree *mVspBspTree;
914
915
916private:
917
918        /** Exports visualization of the BSP splits.
919        */
920        void ExportSplits(const ObjectContainer &objects,
921                                          const VssRayContainer &rays);
922
923        /** Exports visualization of the BSP PVS.
924        */
925        void ExportBspPvs(const ObjectContainer &objects,
926                                          const VssRayContainer &rays);
927
928        void TestSubdivision();
929};
930
931
932class ViewCellsManagerFactory
933{
934
935public:
936
937        ViewCellsManager *Create(const string mName);
938
939};
940
941#endif
Note: See TracBrowser for help on using the repository browser.