CPathFinder.h

Go to the documentation of this file.

//    Copyright (C) 2004-2013 Dylan Blair
//
//    email: dblair@alumni.cs.utexas.edu
//
//    This library is free software; you can redistribute it and/or
//    modify it under the terms of the GNU Lesser General Public
//    License as published by the Free Software Foundation; either
//    version 2.1 of the License, or (at your option) any later version.
//
//    This library is distributed in the hope that it will be useful,
//    but WITHOUT ANY WARRANTY; without even the implied warranty of
//    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
//    Lesser General Public License for more details.
//
//    You should have received a copy of the GNU Lesser General Public
//    License along with this library; if not, write to the Free Software
//    Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

#ifndef CPATH_FINDER_H
#define CPATH_FINDER_H

#include "CPathUpdater.h"
#include "../PF_LIB/PFManager.h"

namespace OpenSkyNet {
    namespace Core {
        class CORE_DLL PathFinder : public Updater {
            std::list<Object*> _continuingObjects;
            bool _allObjectsFinished;
            void removeFinishedPiecemealObjects();
        protected:
            virtual bool addObject(Object* obj_, Updater::OBJECT_PRIORITY prio_=Updater::OBJ_1, bool isOneShot_=false);
            virtual bool removeObject(Object* obj_);
        public:
            struct PathFinderInfo : public Updater::UpdateInfo {
                PF::Manager _pFManager;
                Object* _target;
                Math::Path* _path;
                Math::Point<> _drivPos, _targPos;
                std::vector<Math::Point<int> > _drivBins, _targBins;

                PF::Manager::ALGORITHM _algo;
                bool _createSpline, _resetPFVars, _assignToDriver;
                double _secsAllottedPerUpdate;

                enum STATUS { NO, NO_BUT_DONT_PF_AGAIN_YET, YES };
                STATUS _inProgress;

                PathFinderInfo(Updater::OBJECT_PRIORITY prio_=Updater::OBJ_DISABLED, bool isOneShot_=false);
            };

            PathFinder() : Updater(Updater::PATH_FINDER, "PATH_FINDER", Updater::UPD_6, 1.0f), _allObjectsFinished(true) {
                if (!CD::g_initialGrid) CD::Grid::init(32,32,32,0);
            }
            virtual ~PathFinder() { CD::Grid::shutDown(); }

            virtual bool update(float dt_);

            virtual bool setPriority(Object* obj_, OBJECT_PRIORITY prio_);

            virtual void setPFGrid(const Math::Point<>* corners_, std::set<CD::Volume*>& obstacles_);

            virtual void setPFOptions(Object* driver_, Object* target_, float targetRadius_, 
                PF::Manager::ALGORITHM algo_, bool createSpline_, bool resetPFVars_, 
                bool assignToDriver_, Math::Path& path_, double secsAllottedPerUpdate_=0.00033);

            virtual PF::RESULT findPath(Object* driver_, Object* target_);

            inline PF::Manager* getPFManager(Object* obj_) {
                return &(static_cast<PathFinderInfo*>(_objMap[obj_])->_pFManager);
            }

            inline Math::Path* getPath(Object* obj_) {
                return static_cast<PathFinderInfo*>(_objMap[obj_])->_path;
            }
        };
    }
}

#endif //CPATH_FINDER_H