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

Revision 719, 23.5 KB checked in by mattausch, 19 years ago (diff)

updating view cell hierarchy before pvs statistics

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 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 mNumActiveViewCells;
552        bool mCompressViewCells;
553
554        ViewCellsStatistics mCurrentViewCellsStats;
555        /// the scene bounding box
556        AxisAlignedBox3 mViewSpaceBox;
557        /// holds the view cell meshes
558        MeshContainer mMeshContainer;
559        /// if view cells should be exported
560        bool mExportViewCells;
561
562        //bool mMarchTree);
563        bool mOnlyValidViewCells;
564
565        /// if rays should be used to collect merge candidates
566        bool mUseRaysForMerge;
567        /// merge the view cells?
568        bool mMergeViewCells;
569
570        /// the width of the box filter
571        float mFilterWidth;
572        int mMaxFilterSize;
573
574        //-- visualization options
575       
576        /// color code for view cells
577        int mColorCode;
578        bool mExportGeometry;
579        bool mExportRays;
580
581        bool mViewCellsFinished;
582
583        bool mEvaluateViewCells;
584
585        bool mShowVisualization;
586
587        // HACK in order to detect empty view cells
588        void CollectEmptyViewCells();
589        void TestEmptyViewCells(const ObjectContainer &obj);
590
591        ViewCellContainer mEmptyViewCells;
592};
593
594
595
596/**
597        Manages different higher order operations on the view cells.
598*/
599class BspViewCellsManager: public ViewCellsManager
600{
601
602public:
603        /** Constructor taking the bsp tree and the number of samples
604                used to construct the bsp tree.
605        */
606        BspViewCellsManager(BspTree *tree);
607
608        ~BspViewCellsManager();
609
610        int ConstructSubdivision(const ObjectContainer &objects,
611                                  const VssRayContainer &rays);
612
613        int PostProcess(const ObjectContainer &objects,
614                                        const VssRayContainer &rays);
615
616        void Visualize(const ObjectContainer &objects,
617                                   const VssRayContainer &sampleRays);
618
619        int GetType() const;
620       
621        ViewCell *GenerateViewCell(Mesh *mesh = NULL) const;
622
623        bool ViewCellsConstructed() const;
624
625        //void PrintStatistics(ostream &s) const;
626
627        int CastLineSegment(const Vector3 &origin,
628                                                const Vector3 &termination,
629                                                ViewCellContainer &viewcells);
630       
631        float GetProbability(ViewCell *viewCell);
632       
633
634        /** Get a viewcell containing the specified point */
635        ViewCell *GetViewCell(const Vector3 &point) const;
636
637        void CreateMesh(ViewCell *vc);
638
639        void ExportViewCellGeometry(Exporter *exporter,
640                                                                ViewCell *vc,
641                                                                const Plane3 *clipPlane = NULL) const;
642       
643        void CollectMergeCandidates(const VssRayContainer &rays,
644                                                                vector<MergeCandidate> &candidates);
645
646        void Finalize(ViewCell *viewCell, const bool createMesh);
647
648        bool ExportViewCells(const string filename);
649
650        ViewCell *ConstructSpatialMergeTree(BspNode *root);
651
652
653protected:
654
655
656        /** HACK
657        */
658        void AddCurrentViewCellsToHierarchy();
659
660        void CollectViewCells();
661
662        void ExportColor(Exporter *exporter, ViewCell *vc) const;
663       
664
665
666        /// the BSP tree.
667        BspTree *mBspTree;
668       
669        vector<BspRay *> mBspRays;
670
671private:
672
673        /** Exports visualization of the BSP splits.
674        */
675        void ExportSplits(const ObjectContainer &objects);
676
677        /** Exports visualization of the BSP PVS.
678        */
679        void ExportBspPvs(const ObjectContainer &objects);
680
681        void TestSubdivision();
682};
683
684/**
685        Manages different higher order operations on the KD type view cells.
686*/
687class KdViewCellsManager: public ViewCellsManager
688{
689
690public:
691
692        KdViewCellsManager(KdTree *tree);
693
694        int ConstructSubdivision(const ObjectContainer &objects,
695                                  const VssRayContainer &rays);
696
697        int CastLineSegment(const Vector3 &origin,
698                                                const Vector3 &termination,
699                                                ViewCellContainer &viewcells);
700
701        int PostProcess(const ObjectContainer &objects,
702                                        const VssRayContainer &rays);
703
704        void Visualize(const ObjectContainer &objects,
705                                   const VssRayContainer &sampleRays);
706
707        int GetType() const;
708
709        bool ViewCellsConstructed() const;
710
711        ViewCell *GenerateViewCell(Mesh *mesh) const;
712
713        /** Prints out statistics of this approach.
714        */
715        //  virtual void PrintStatistics(ostream &s) const;
716        ViewCell *GetViewCell(const Vector3 &point) const { return NULL; }
717
718        float GetProbability(ViewCell *viewCell);
719       
720
721        void CreateMesh(ViewCell *vc);
722
723        void ExportViewCellGeometry(Exporter *exporter,
724                                                                ViewCell *vc,
725                                                                const Plane3 *clipPlane = NULL) const;
726
727        void CollectMergeCandidates(const VssRayContainer &rays,
728                                                                vector<MergeCandidate> &candidates);
729
730protected:
731
732        /** Collects view cells from a hierarchy.
733        */
734        void CollectViewCells();
735
736        KdNode *GetNodeForPvs(KdLeaf *leaf);
737
738        void ExportColor(Exporter *exporter, ViewCell *vc) const;
739
740
741        /// the BSP tree.
742        KdTree *mKdTree;
743
744        /// depth of the KD tree nodes with represent the view cells
745        int mKdPvsDepth;
746};
747
748/**
749        Manages different higher order operations on the view cells
750        for vsp kd tree view cells.
751*/
752class VspKdViewCellsManager: public ViewCellsManager
753{
754
755public:
756
757        VspKdViewCellsManager(VspKdTree *vspKdTree);
758
759        int ConstructSubdivision(const ObjectContainer &objects,
760                                  const VssRayContainer &rays);
761
762
763        int PostProcess(const ObjectContainer &objects,
764                                        const VssRayContainer &rays);
765
766        void Visualize(const ObjectContainer &objects,
767                                   const VssRayContainer &sampleRays);
768
769        int GetType() const;
770       
771        bool ViewCellsConstructed() const;
772
773        //virtual void PrintStatistics(ostream &s) const;
774
775        ViewCell *GenerateViewCell(Mesh *mesh) const;
776
777
778    int CastLineSegment(const Vector3 &origin,
779                                                const Vector3 &termination,
780                                                ViewCellContainer &viewcells);
781
782        ViewCell *GetViewCell(const Vector3 &point) const { return NULL; }
783
784        float GetProbability(ViewCell *viewCell);
785
786
787        void CreateMesh(ViewCell *vc);
788
789        void ExportViewCellGeometry(Exporter *exporter,
790                                                                ViewCell *vc,
791                                                                const Plane3 *clipPlane = NULL) const;
792
793        void CollectMergeCandidates(const VssRayContainer &rays, vector<MergeCandidate> &candidates);
794
795protected:
796
797        void ExportLeaves(const ObjectContainer &objects,
798                                          const VssRayContainer &sampleRays);
799
800        void CollectViewCells();
801
802        void ExportColor(Exporter *exporter, ViewCell *vc) const;
803
804
805
806        /// the BSP tree.
807        VspKdTree *mVspKdTree;
808};
809
810
811
812/**
813        Manages different higher order operations on the view cells.
814*/
815class VspBspViewCellsManager: public ViewCellsManager
816{
817
818public:
819
820        VspBspViewCellsManager(VspBspTree *tree);
821        ~VspBspViewCellsManager();
822
823        int ConstructSubdivision(const ObjectContainer &objects,
824                                  const VssRayContainer &rays);
825
826        int PostProcess(const ObjectContainer &objects,
827                                        const VssRayContainer &rays);
828
829        void Visualize(const ObjectContainer &objects,
830                                   const VssRayContainer &sampleRays);
831
832        int GetType() const;
833       
834        ViewCell *GenerateViewCell(Mesh *mesh = NULL) const;
835
836        bool ViewCellsConstructed() const;
837
838       
839        int CastLineSegment(const Vector3 &origin,
840                                                const Vector3 &termination,
841                                                ViewCellContainer &viewcells);
842
843        float GetProbability(ViewCell *viewCell);
844       
845        ViewCell *GetViewCell(const Vector3 &point) const;
846
847        bool GetViewPoint(Vector3 &viewPoint) const;
848
849        bool ViewPointValid(const Vector3 &viewPoint) const;
850
851        void CreateMesh(ViewCell *vc);
852
853        //bool LoadViewCellsGeometry(const string filename, ObjectContainer *objects);
854        bool ExportViewCells(const string filename);
855
856        int CastBeam(Beam &beam);
857
858        void ExportViewCellGeometry(Exporter *exporter,
859                                                                ViewCell *vc,
860                                                                const Plane3 *clipPlane = NULL) const;
861
862        //float GetVolume(ViewCell *viewCell) const;
863
864        void Finalize(ViewCell *viewCell, const bool createMesh);
865
866        void CollectMergeCandidates(const VssRayContainer &rays, vector<MergeCandidate> &candidates);
867
868        /** Returns true if this view cell is equivavalent to a spatial node.
869        */
870        bool EqualToSpatialNode(ViewCell *viewCell) const;
871
872
873protected:
874
875        int ComputeBoxIntersections(const AxisAlignedBox3 &box, ViewCellContainer &viewCells) const;
876       
877        /** Returns node of the spatial hierarchy corresponding to the view cell
878                if such a node exists.
879        */
880        BspNode *GetSpatialNode(ViewCell *viewCell) const;
881
882        /** HACK
883        */
884        void AddCurrentViewCellsToHierarchy();
885
886        /** Merges the view cells.
887        */
888        void MergeViewCells(const VssRayContainer &rays,
889                                                const ObjectContainer &objects);
890       
891        void RefineViewCells(const VssRayContainer &rays, const ObjectContainer &objects);
892
893        void CollectViewCells();
894
895        /** Returns maximal depth difference of view cell
896                leaves in tree.
897        */
898        int GetMaxTreeDiff(ViewCell *vc) const;
899       
900
901        void ExportColor(Exporter *exporter, ViewCell *vc) const;
902
903        void PrepareLoadedViewCells();
904
905        ViewCell *ConstructSpatialMergeTree(BspNode *root);
906
907        void TestFilter(const ObjectContainer &objects);
908
909
910
911        /// the view space partition BSP tree.
912        VspBspTree *mVspBspTree;
913
914
915private:
916
917        /** Exports visualization of the BSP splits.
918        */
919        void ExportSplits(const ObjectContainer &objects,
920                                          const VssRayContainer &rays);
921
922        /** Exports visualization of the BSP PVS.
923        */
924        void ExportBspPvs(const ObjectContainer &objects,
925                                          const VssRayContainer &rays);
926
927        void TestSubdivision();
928};
929
930
931class ViewCellsManagerFactory
932{
933
934public:
935
936        ViewCellsManager *Create(const string mName);
937
938};
939
940#endif
Note: See TracBrowser for help on using the repository browser.