OPC_SweepAndPrune.h

Go to the documentation of this file.

/*
 *      OPCODE - Optimized Collision Detection
 *      Copyright (C) 2001 Pierre Terdiman
 *      Homepage: http://www.codercorner.com/Opcode.htm
 */



// Include Guard
#ifndef __OPC_SWEEPANDPRUNE_H__
#define __OPC_SWEEPANDPRUNE_H__


        typedef BOOL    (*PairCallback) (udword id0, udword id1, void* user_data);

        class SAP_Element;
        class SAP_EndPoint;
        class SAP_Box;

        class OPCODE_API SAP_PairData
        {
                public:
                                                                SAP_PairData();
                                                                ~SAP_PairData();

                                bool                    Init(udword nb_objects);

                                void                    AddPair(udword id1, udword id2);
                                void                    RemovePair(udword id1, udword id2);

                                void                    DumpPairs(Pairs& pairs)                                                         const;
                                void                    DumpPairs(PairCallback callback, void* user_data)       const;
                private:
                                udword                  mNbElements;            
                                udword                  mNbUsedElements;        
                                SAP_Element*    mElementPool;           
                                SAP_Element*    mFirstFree;                     

                                udword                  mNbObjects;                     
                                SAP_Element**   mArray;                         
                // Internal methods
                                SAP_Element*    GetFreeElem(udword id, SAP_Element* next, udword* remap=null);
                inline_ void                    FreeElem(SAP_Element* elem);
                                void                    Release();
        };

        class OPCODE_API SweepAndPrune
        {
                public:
                                                                SweepAndPrune();
                                                                ~SweepAndPrune();

                                bool                    Init(udword nb_objects, const AABB** boxes);
                                bool                    UpdateObject(udword i, const AABB& box);

                                void                    GetPairs(Pairs& pairs)                                                          const;
                                void                    GetPairs(PairCallback callback, void* user_data)        const;
                private:
                                SAP_PairData    mPairs;

                                udword                  mNbObjects;
                                SAP_Box*                mBoxes;
                                SAP_EndPoint*   mList[3];
                // Internal methods
                                bool                    CheckListsIntegrity();
        };

#endif //__OPC_SWEEPANDPRUNE_H__