DetourPathQueue.h

//
// Copyright (c) 2009-2010 Mikko Mononen memon@inside.org
//
// This software is provided 'as-is', without any express or implied
// warranty.  In no event will the authors be held liable for any damages
// arising from the use of this software.
// Permission is granted to anyone to use this software for any purpose,
// including commercial applications, and to alter it and redistribute it
// freely, subject to the following restrictions:
// 1. The origin of this software must not be misrepresented; you must not
//    claim that you wrote the original software. If you use this software
//    in a product, an acknowledgment in the product documentation would be
//    appreciated but is not required.
// 2. Altered source versions must be plainly marked as such, and must not be
//    misrepresented as being the original software.
// 3. This notice may not be removed or altered from any source distribution.
//
 
#ifndef DETOURPATHQUEUE_H
#define DETOURPATHQUEUE_H
 
#include "DetourNavMesh.h"
#include "DetourNavMeshQuery.h"
 
static const unsigned int DT_PATHQ_INVALID = 0;
 
typedef unsigned int dtPathQueueRef;
 
class dtPathQueue
{
    struct PathQuery
    {
        dtPathQueueRef ref;
        float startPos[3], endPos[3];
        dtPolyRef startRef, endRef;
        dtPolyRef* path;
        int npath;
        dtStatus status;
        int keepAlive;
        const dtQueryFilter* filter; 
    };
    
    static const int MAX_QUEUE = 8;
    PathQuery m_queue[MAX_QUEUE];
    dtPathQueueRef m_nextHandle;
    int m_maxPathSize;
    int m_queueHead;
    dtNavMeshQuery* m_navquery;
    
    void purge();
    
public:
    dtPathQueue();
    ~dtPathQueue();
    
    bool init(const int maxPathSize, const int maxSearchNodeCount, dtNavMesh* nav);
    
    void update(const int maxIters);
    
    dtPathQueueRef request(dtPolyRef startRef, dtPolyRef endRef,
                           const float* startPos, const float* endPos, 
                           const dtQueryFilter* filter);
    
    dtStatus getRequestStatus(dtPathQueueRef ref) const;
    
    dtStatus getPathResult(dtPathQueueRef ref, dtPolyRef* path, int* pathSize, const int maxPath);
    
    inline const dtNavMeshQuery* getNavQuery() const { return m_navquery; }
 
private:
    // Explicitly disabled copy constructor and copy assignment operator.
    dtPathQueue(const dtPathQueue&);
    dtPathQueue& operator=(const dtPathQueue&);
};
 
#endif // DETOURPATHQUEUE_H