Changeset 2073 for GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp

Timestamp:

02/01/07 18:30:35 (17 years ago)

Author:

mattausch

Message:

 

File:

• GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp (modified) (1 diff)

GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.cpp

@@ -3463 +3463 @@
 
 
-bool VspTree::LineSegmentIntersects(const Vector3 &origin, 
-                                                                        const Vector3 &termination, 
-                                                                        ViewCell *viewCell)
-{
-        /*float mint = 0.0f, maxt = 1.0f;
-        const Vector3 dir = termination - origin;
-
-        stack<LineTraversalData> tStack;
-
-        Vector3 entp = origin;
-        Vector3 extp = termination;
-
-        VspNode *node = mRoot;
-        VspNode *farChild;
-
-        float position;
-        int axis;
-
-        while (1)
-        {
-                if (!node->IsLeaf())
-                {
-                        VspInterior *in = static_cast<VspInterior *>(node);
-                        position = in->GetPosition();
-                        axis = in->GetAxis();
-
-                        if (entp[axis] <= position)
-                        {
-                                if (extp[axis] <= position)
-                                {
-                                        node = in->GetBack();
-                                        // cases N1,N2,N3,P5,Z2,Z3
-                                        continue;
-                                } else
-                                {
-                                        // case N4
-                                        node = in->GetBack();
-                                        farChild = in->GetFront();
-                                }
-                        }
-                        else
-                        {
-                                if (position <= extp[axis])
-                                {
-                                        node = in->GetFront();
-                                        // cases P1,P2,P3,N5,Z1
-                                        continue;
-                                }
-                                else
-                                {
-                                        node = in->GetFront();
-                                        farChild = in->GetBack();
-                                        // case P4
-                                }
-                        }
-
-                        // $$ modification 3.5.2004 - hints from Kamil Ghais
-                        // case N4 or P4
-                        const float tdist = (position - origin[axis]) / dir[axis];
-                        tStack.push(LineTraversalData(farChild, extp, maxt)); //TODO
-
-                        extp = origin + dir * tdist;
-                        maxt = tdist;
-                }
-                else
-                {
-                        // compute intersection with all objects in this leaf
-                        VspLeaf *leaf = static_cast<VspLeaf *>(node);
-                        ViewCell *viewCell;
-                        if (0)
-                                viewCell = mViewCellsTree->GetActiveViewCell(leaf->GetViewCell());
-                        else
-                                viewCell = leaf->GetViewCell();
-
-                        if (viewCell == currentViewCell)
-                                return true;
-                
-                        // get the next node from the stack
-                        if (tStack.empty())
-                                break;
-
-                        entp = extp;
-                        mint = maxt;
-                        
-                        LineTraversalData &s  = tStack.top();
-                        node = s.mNode;
-                        extp = s.mExitPoint;
-                        maxt = s.mMaxT;
-
-                        tStack.pop();
-                }
-        }
-*/
-        return false;
-}
-
-
-}
+}