Changeset 2353 for GTP/trunk/Lib/Vis/Preprocessing/src/VspTree.h

Timestamp:

05/08/07 13:04:43 (17 years ago)

Author:

mattausch

Message:

cleaned up project files

File:

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

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

@@ -1128 +1128 @@
         int CompressObjects(VspLeaf *leaf);
 
+        int TraverseRayPacket(RayPacket &rp, const bool useMailboxing);
 
 #ifdef USE_SSE
         struct PacketTraversalData
         {
+                PacketTraversalData () {}
+        
+                PacketTraversalData (VspNode *n, 
+                                         const __m128 &px, const __m128 &py, const __m128 &pz, 
+                                                         const __m128 &maxt,
+                                                         const __m128 &mask):
+                mNode(n), 
+                mExitPointX4(px), mExitPointY4(py), mExitPointZ4(pz),
+                mMaxT4(maxt),
+                mMask4(mask)
+                {}
+
                 VspNode *mNode;
 
-                union { float mExitPointX[4]; __m128 mExitPointX4; };
-                union { float mExitPointY[4]; __m128 mExitPointY4; };
-                union { float mExitPointZ[4]; __m128 mExitPointZ4; };
-
-                union { float mMaxT[4]; __m128 mMaxT4; };
-                union { float mMask[4]; __m128 mMask4; };
-
-                PacketTraversalData () {}
-                PacketTraversalData (VspNode *n, 
-                        const __m128 &px, const __m128 &py, const __m128 &pz, 
-                        const __m128 &maxt,
-                        const __m128 &mask):
-                mNode(n), 
-                        mExitPointX4(px), mExitPointY4(py), mExitPointZ4(pz),
-                        mMaxT4(maxt),
-                        mMask4(mask)
-                {}
+                union { __m128 mExitPointX4; float mExitPointX[4]; };
+                union { __m128 mExitPointY4; float mExitPointY[4]; };
+                union { __m128 mExitPointZ4; float mExitPointZ[4]; };
+
+                union { __m128 mMaxT4; float mMaxT[4]; };
+                union { __m128 mMask4; float mMask[4]; };
         };
 
 
-        int TraverseRayPacket(RayPacket &rp, const bool useMailboxing);
+        struct __declspec(align(16)) PacketTraversalStack
+        {
+                // for performance
+                friend class VspTree;
+
+        public:
+                PacketTraversalStack(const int depth):
+                mStackPtr(0), 
+                //mDepth(depth)
+                mDepth(1000)
+                {
+                        //mData = new PacketTraversalData[mDepth];
+                }
+
+                ~PacketTraversalStack()
+                {
+                        //delete [] mData;
+                }
+                
+                //PacketTraversalStack() {}
+
+                void Pop() {-- mStackPtr;}
+                const PacketTraversalData &Top() const { return mData[mStackPtr - 1];}
+                
+                void Push(const PacketTraversalData &tData) 
+                {
+                        // note: faster with direct assignments
+                        mData[mStackPtr ++] = tData;
+                        //if (mStackPtr == mDepth) std::cerr << "this can never happen!!" << std::endl;
+                }
+
+                bool Empty() const {return mStackPtr <= 0;}
+
+        protected:
+
+                // static array to avoid using operator new
+                //PacketTraversalData *mData;
+                PacketTraversalData mData[1000];
+
+                int mStackPtr;
+                int mDepth;
+
+        };
 
 #endif