PathManager Class Reference

#include <navpath.h>

Public Types
enum	UpdateType { ALL, CURRENT, TARGET }

Public Member Functions
void	addPath ()
bool	removePath (NavPath *path)
void	showAll ()
void	showNone ()
bool	updateSpecificPath (NavPath *path)
void	updatePaths (UpdateType type=ALL)
void	updateDependants (NavPath *parent)
	PathManager ()
	~PathManager ()

Protected Member Functions
void	DFS ()
void	dfsVisit (NavPath *path)

Protected Attributes
std::vector< NavPath * >	paths
std::list< NavPath * >	topoOrder
unsigned	topoTime

Friends
class	NavPath
class	NavComputer

Detailed Description

Definition at line 131 of file navpath.h.

Member Enumeration Documentation

enum PathManager::UpdateType

Enumerator
ALL
CURRENT
TARGET

Definition at line 139 of file navpath.h.

{ALL, CURRENT, TARGET};

Constructor & Destructor Documentation

PathManager::PathManager

(

)

Definition at line 646 of file navpath.cpp.

{}

PathManager::~PathManager

(

)

Definition at line 648 of file navpath.cpp.

References i, and paths.

{
    for (std::vector< NavPath* >::iterator i = paths.begin(); i < paths.end(); ++i) {
        delete (*i);
        (*i) = NULL;
    }
}

Member Function Documentation

void PathManager::addPath

(

)

Definition at line 546 of file navpath.cpp.

References NavPath, paths, and NavPath::setSourceNode().

Referenced by NavComputer::actionAdd().

{
    NavPath *path = new NavPath();
    path->setSourceNode( new CurrentPathNode() );
    paths.push_back( path );
}

void PathManager::DFS ( )

protected

Definition at line 620 of file navpath.cpp.

References dfsVisit(), paths, TOPO_WHITE, topoOrder, and topoTime.

Referenced by updatePaths().

{
    topoOrder.clear();
    std::vector< NavPath* >::iterator u;
    for (u = paths.begin(); u < paths.end(); ++u)
        (*u)->topoColor = TOPO_WHITE;
    topoTime = 0;
    for (u = paths.begin(); u < paths.end(); ++u)
        if ( (*u)->topoColor == TOPO_WHITE )
            dfsVisit( *u );
}

void PathManager::dfsVisit ( NavPath *  path)

protected

Definition at line 632 of file navpath.cpp.

References NavPath::getDependants(), TOPO_BLACK, TOPO_GRAY, TOPO_WHITE, NavPath::topoColor, topoOrder, NavPath::topoTime, topoTime, and v.

Referenced by DFS().

{
    path->topoColor = TOPO_GRAY;

    std::set< NavPath* > *dependants = path->getDependants();
    for (std::set< NavPath* >::iterator v = dependants->begin(); v != dependants->end(); ++v)
        if ( (*v)->topoColor == TOPO_WHITE )
            dfsVisit( *v );
    path->topoColor = TOPO_BLACK;
    ++topoTime;
    path->topoTime  = topoTime;
    topoOrder.push_front( path );
}

bool PathManager::removePath

(

NavPath *

path)

Definition at line 553 of file navpath.cpp.

References i, and paths.

Referenced by NavComputer::actionRemove().

{
    bool ret = false;
    for (std::vector< NavPath* >::iterator i = paths.begin(); i < paths.end(); ++i)
        if ( (*i) == path ) {
            delete (*i);
            ret = true;
            paths.erase( i );
        }
    return ret;
}

void PathManager::showAll

(

)

Definition at line 565 of file navpath.cpp.

References i, and paths.

Referenced by NavComputer::actionShowAll().

{
    for (std::vector< NavPath* >::iterator i = paths.begin(); i < paths.end(); ++i)
        (*i)->setVisible( true );
}

void PathManager::showNone

(

)

Definition at line 571 of file navpath.cpp.

References i, and paths.

Referenced by NavComputer::actionShowNone().

{
    for (std::vector< NavPath* >::iterator i = paths.begin(); i < paths.end(); ++i)
        (*i)->setVisible( false );
}

void PathManager::updateDependants

(

NavPath *

parent)

Definition at line 613 of file navpath.cpp.

References NavPath::getDependants(), i, and updateSpecificPath().

Referenced by updateSpecificPath().

{
    set< NavPath* > *dependants = parent->getDependants();
    for (std::set< NavPath* >::iterator i = dependants->begin(); i != dependants->end(); ++i)
        updateSpecificPath( *i );
}

void PathManager::updatePaths

(

UpdateType

type = ALL)

Definition at line 585 of file navpath.cpp.

References ALL, CURRENT, DFS(), i, j, paths, topoOrder, and updateSpecificPath().

Referenced by NavComputer::toggleVisibility(), and GameCockpit::visitSystem().

{
    std::list< NavPath* >::iterator i;
    DFS();
    if (type == ALL) {
        for (std::vector< NavPath* >::iterator j = paths.begin(); j < paths.end(); ++j) {
            std::cerr<<"Updating path: "<<(*j)->getName()<<endl;
            (*j)->update();
        }
    } else if (type == CURRENT) {
        for (i = topoOrder.begin(); i != topoOrder.end(); ++i)
            (*i)->updated = false;
        for (i = topoOrder.begin(); i != topoOrder.end(); ++i)
            if ( (*i)->updated == false && (*i)->isCurrentDependant() ) {
                std::cerr<<"Updating path: "<<(*i)->getName()<<endl;
                updateSpecificPath( *i );
            }
    } else {
        for (i = topoOrder.begin(); i != topoOrder.end(); ++i)
            (*i)->updated = false;
        for (i = topoOrder.begin(); i != topoOrder.end(); ++i)
            if ( (*i)->updated == false && (*i)->isTargetDependant() ) {
                std::cerr<<"Updating path: "<<(*i)->getName()<<endl;
                updateSpecificPath( *i );
            }
    }
}

bool PathManager::updateSpecificPath

(

NavPath *

path)

Definition at line 577 of file navpath.cpp.

References NavPath::update(), NavPath::updated, and updateDependants().

Referenced by NavPath::setDestinationNode(), NavPath::setSourceNode(), updateDependants(), and updatePaths().

{
    path->updated = true;
    path->update();
    updateDependants( path );
    return path->updated;
}

Friends And Related Function Documentation

friend class NavComputer

friend

Definition at line 149 of file navpath.h.

friend class NavPath

friend

Definition at line 148 of file navpath.h.

Referenced by addPath().

Member Data Documentation

std::vector< NavPath* > PathManager::paths

protected

Definition at line 151 of file navpath.h.

Referenced by addPath(), DFS(), NavComputer::init(), NavComputer::loadChainLister(), NavComputer::loadPathLister(), removePath(), showAll(), showNone(), updatePaths(), and ~PathManager().

std::list< NavPath* > PathManager::topoOrder

protected

Definition at line 152 of file navpath.h.

Referenced by DFS(), dfsVisit(), and updatePaths().

unsigned PathManager::topoTime

protected

Definition at line 156 of file navpath.h.

Referenced by DFS(), and dfsVisit().

---

The documentation for this class was generated from the following files:

• src/gfx/nav/navpath.h
• src/gfx/nav/navpath.cpp