Changeset 222 for trunk

Timestamp:

08/08/05 18:03:08 (19 years ago)

Author:

mattausch

Message:

 

Location:

trunk/VUT/GtpVisibilityPreprocessor/src

Files:

• ViewCellBsp.cpp (modified) (5 diffs)
• ViewCellBsp.h (modified) (3 diffs)

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.cpp

@@ -19 +19 @@
 /****************************************************************/
 
+
+BspInterior::BspInterior(Plane3 plane): mPlane(plane) 
+{}
+
 bool BspInterior::IsLeaf() const
 { 
         return false; 
+}
+
+BspNode *BspInterior::GetBack() 
+{
+        return mBack;
+}
+
+BspNode *BspInterior::GetFront() 
+{
+        return mFront;
+}
+
+Plane3 *BspInterior::GetPlane()
+{
+        return &mPlane;
 }
 
@@ -42 +61 @@
 }
 
+
 /****************************************************************/
 /*                  class BspLeaf implementation                */
@@ -48 +68 @@
 BspLeaf::BspLeaf(ViewCell *viewCell): mViewCell(viewCell) 
 {
+}
+
+ViewCell *BspLeaf::GetViewCell()
+{
+        return mViewCell;
 }
 
@@ -83 +108 @@
                 Mesh frontPolys;
 
-                BspNode *node = SubdivideNode(dynamic_cast<BspLeaf *>(data.mNode),
-                                                                          data.mParent,
-                                                                          &data.mViewCell,
-                                                                      data.mDepth,
-                                                                          backPolys,
-                                                                          frontPolys);
+                if (data.mNode->IsLeaf()) // if we have a leaf => subdivide
+                {
+                        BspNode *node = SubdivideNode(dynamic_cast<BspLeaf *>(data.mNode),
+                                                                                  data.mParent,
+                                                                                  &data.mViewCell,
+                                                                              data.mDepth,
+                                                                                  backPolys,
+                                                                                  frontPolys);
         
-                if (!node->IsLeaf())
-                {
-                        BspInterior *interior = dynamic_cast<BspInterior *>(node);
+                        if (!node->IsLeaf()) // node was subdivided
+                        {
+                                BspInterior *interior = dynamic_cast<BspInterior *>(node);
 
-                        // push the children on the stack
-                        if (interior->GetBack())
-                                tStack.push(BspTraversalData(interior->GetBack(), interior, backPolys, data.mDepth+1));
-                        if (interior->GetFront())
-                                tStack.push(BspTraversalData(interior->GetFront(), interior, frontPolys, data.mDepth+1));
+                                // push the children on the stack (there are always two children)
+                                tStack.push(BspTraversalData(interior->GetBack(), interior, backPolys, data.mDepth + 1));
+                                tStack.push(BspTraversalData(interior->GetFront(), interior, frontPolys, data.mDepth + 1));
+                        }
                 }
         }
 }
 
-Plane3 *BspTree::SelectPlane(Mesh *viewcell)
+Plane3 BspTree::SelectPlane(Mesh *polys)
 {
-        return &viewcell->GetFacePlane(0);
+        // TODO: more sophisticated criteria
+        return polys->GetFacePlane(0);
 }
 
@@ -112 +139 @@
                                                                 Mesh &frontPolys, Mesh &backPolys)
 {
-static int sMaxDepth = 5; // HACK
-        // terminate traversal if no more faces in mesh
-        if ((viewCell->mFaces.size() == 0) && depth > sMaxDepth)
+        ViewCell *viewCell = leaf->GetViewCell();
+
+        // terminate traversal if no more faces in mesh or outside
+        if (!viewCell || (viewCell->mFaces.size() == 0))
+        {
                 return leaf;
- 
+        }
         // add the new nodes to the tree + select subdivision plane
-        Plane3 *plane = SelectPlane(viewCell);
-        BspInterior *node = new BspInterior(*plane); // ERROR!!
-  
+        BspInterior *node = new BspInterior(SelectPlane(viewCell)); 
 
         FaceContainer::const_iterator fi;
 
-        for ( fi = viewCell->mFaces.begin(); fi != viewCell->mFaces.end(); ++ fi)
+        for (fi = viewCell->mFaces.begin(); fi != viewCell->mFaces.end(); ++ fi)
         {
+                int  result = node->GetPlane()->Side();
+                Mesh *front_piece, *back_piece;
+
+                switch (result)
+                {
+                        case 1:
+                                frontPolys.AddFace(poly);
+                                break;
+                        case -1:
+                                backPolys.AddFace(poly);
+                                break;
+                        case 0:
+                                //Split_Polygon (poly, tree->partition, front_piece, back_piece);
+                                backPolys.AddFace(back_piece);
+                                frontPolys.AddFace(front_piece);
+                                break;
+                        default;
+                                brak;
+                }
         }
-  
-        BspLeaf *back = new BspLeaf(mRootCell);
-        BspLeaf *front = new BspLeaf(mRootCell);
+        // backside of convex view cell polygon => outside
+        BspLeaf *back = new BspLeaf(NULL);
+        BspLeaf *front = new BspLeaf(viewCell);
 
         // replace a link from node's parent

trunk/VUT/GtpVisibilityPreprocessor/src/ViewCellBsp.h

@@ -45 +45 @@
           BspNode *GetFront() {return mFront;}
 
+          Plane3 *GetPlane();
+
           void ReplaceChildLink(BspNode *oldChild, BspNode *newChild);
           void SetupChildLinks(BspNode *b, BspNode *f);
@@ -67 +69 @@
           /** @return true since it is an interior node */
           bool IsLeaf() const;
+          ViewCell *GetViewCell();
 
   protected:
@@ -97 +100 @@
         
   protected:
+          /** Selects a splitting plane from the given polygons. */
+          Plane3 SelectPlane(Mesh *polys);
 
-          Plane3 *SelectPlane(Mesh *viewcell);
           void Subdivide();