Changeset 2802 for GTP/trunk/App/Demos/Vis/FriendlyCulling/src/RenderQueue.h

Timestamp:

06/28/08 16:12:59 (16 years ago)

Author:

mattausch

Message:

worked on renderqueue

File:

• GTP/trunk/App/Demos/Vis/FriendlyCulling/src/RenderQueue.h (modified) (2 diffs)

GTP/trunk/App/Demos/Vis/FriendlyCulling/src/RenderQueue.h

@@ -10 +10 @@
 
 class RenderState;
+class Camera;
 
 
-/** This class implements a render queue that sorts entities according to
-        their materials.
+/** Defines a bucket for scene entities that have the same properties.
+*/
+struct RenderQueueBucket
+{
+        /** should be full texture format, but we as use the same format for all textures
+            they differ only in size, and we implicitly assume that textures with the same 
+            size have exactly the same format
+        */
+        int mTextureSize;
+        bool mAlphaTestEnabled;
+
+        /// minimal distance to the camera
+        float mMinDistance;
+
+        SceneEntityContainer mEntities;
+};
+
+
+/** This class implements a render queue that sorts renderable geometry in order
+        to minimize state changes while approximately keeping front-to-back order
+        The implementation roughly follows the suggested implemenation on Tom Forsyth's article
+        on render state changes. It requires sorting only on bucket level and therefore has very
+        low overhead
 */
 class RenderQueue
@@ -24 +46 @@
         /** Constructor taking a render queue
         */
-        RenderQueue(RenderState *state);
-        /** Enqueues an entity
+        RenderQueue(RenderState *state, Camera *cam);
+
+        ~RenderQueue();
+        /** Enqueues an entity.
         */
         void Enqueue(SceneEntity *entity);
+        /** Sets the current render state
+        */
+        void SetRenderState(RenderState *state);
+        /** Sets the current render state
+        */
+        void SetCamera(Camera *cam);
+        /** Returns the number entities currently in the queue.
+        */
+        inline int GetSize() const { return (int)mSize; }
+        /** Renders and clears the queue.
+        */
+        void Apply();
+
+
+protected:
+
+        inline bool FitsInBucket(SceneEntity *ent, size_t idx) const;
+
+        /** Sorts the render queue by materials / textures.
+        */
+        void Sort();
+        /** Clears the render queue
+        */
+        void Clear();
         /** Renders the contents of the render queue.
         */
         void Render();
-        /** Sets the current render state
-        */
-        void SetRenderState(RenderState *state);
-        /** Clears the render queue
-        */
-        void Clear();
-        /** Returns the number entities currently in the queue.
-        */
-        inline int GetSize() const { return (int)mEntities.size(); }
-        /** Renders and clears the queue.
-        */
-        void Apply();
         /** Prints the current state of the render queue.
         */
         void Print();
 
-protected:
-
-        /** Sorts the render queue by materials / textures.
-        */
-        void Sort();
-
-
         ///////////
 
         RenderState *mState;
-        SceneEntityContainer mEntities;
+        Camera *mCamera;
+        //SceneEntityContainer mEntities;
         int mMinSizeForSorting;
+
+        /// each bucket contains objects with similar materials that don't cause a hard state change
+        std::vector<RenderQueueBucket *> mBuckets;
+
+        int mSize;
 };
-
-/// measures sort time for detailed benchmarks
-static PerfTimer sortTimer;