//  AABBLinkedList.h
//  Header file for the AABBLinkedList class
//  Linked List used to store nodes (AABBNode) which contain the co-ordinates of
//  the boundings boxes which are used for the collsion detection.
//
//	The program splits the world into four quadrants and creates a linked list
// to
//  store the bounding box details for each
//
//  Author:  Shay Leary
//  March 2005
//--------------------------------------------------------------------------------------

#ifndef AABBLINKED_LIST_H
#define AABBLINKED_LIST_H

//--------------------------------------------------------------------------------------

#include "../glIncludes.h"

#include "AABBNode.h"

//--------------------------------------------------------------------------------------

class AABBLinkedList {
   public:
    // constructor creates pointer to first node
    AABBLinkedList() { m_first = new AABBNode; }

    virtual ~AABBLinkedList() { Clear(); }

    // Privatised copy constructor and assignment operator
    AABBLinkedList(const AABBLinkedList&) = delete;
    AABBLinkedList& operator=(const AABBLinkedList&) = delete;

    //----------------------------------------------------------------------------------

    // clears linked list and frees memory
    void Clear();

    // add a node to the start of the linked list
    bool AddToStart(GLdouble maxX,
                    GLdouble minX,
                    GLdouble maxY,
                    GLdouble minY,
                    GLdouble maxZ,
                    GLdouble minZ);

    //  set the values of the node data
    void SetData(const int& ptrCount,
                 const GLdouble maxX,
                 const GLdouble minX,
                 const GLdouble maxY,
                 const GLdouble minY,
                 const GLdouble maxZ,
                 const GLdouble minZ);

    //----------------------------------------------------------------------------------
    //  Get Methods
    //----------------------------------------------------------------------------------
    GLdouble GetMaxX(int ptrCount);
    GLdouble GetMinX(int ptrCount);
    GLdouble GetMaxY(int ptrCount);
    GLdouble GetMinY(int ptrCount);
    GLdouble GetMaxZ(int ptrCount);
    GLdouble GetMinZ(int ptrCount);

    // Return size of list
    int GetListSize();

    // Return the address of the link to the next node in the list
    AABBNode* GetNext() const { return m_first->GetNext(); }
    // Return the address of the link to the first node in the list
    AABBNode* GetFirst() const { return m_first; }

    //--------------------------------------------------------------------------------------

   private:
    // pointer to first node in list
    AABBNode* m_first;

    // used to clear memory
    void Delete(AABBNode* before);
};

#endif

//--------------------------------------------------------------------------------------