NavigationManager Class Reference

#include <navigationmanager.h>

Public Member Functions
	NavigationManager ()
	~NavigationManager ()

Static Public Member Functions
static Resource *	loadWalkLayer (const Map *const map)

Static Private Member Functions
static bool	findWalkableTile (int &x1, int &y1, const int width, const int height, const MetaTile *const tiles, const int *const data)
static void	fillNum (int x, int y, const int width, const int height, const int num, const MetaTile *const tiles, int *const data)

Detailed Description

Definition at line 32 of file navigationmanager.h.

Constructor & Destructor Documentation

NavigationManager()

NavigationManager::NavigationManager

(

)

Definition at line 55 of file navigationmanager.cpp.

{
}

~NavigationManager()

NavigationManager::~NavigationManager

(

)

Definition at line 59 of file navigationmanager.cpp.

{
}

Member Function Documentation

fillNum()

void NavigationManager::fillNum ( int  x, int  y, const int  width, const int  height, const int  num, const MetaTile *const  tiles, int *const  data  )

staticprivate

Definition at line 92 of file navigationmanager.cpp.

{
    STD_VECTOR<Cell> cells;
    cells.push_back(Cell(x, y));
    while (!cells.empty())
    {
        const Cell cell = cells.back();
        cells.pop_back();
        int ptr;
        x = cell.x;
        y = cell.y;
        data[x + width * y] = num;
        if (x > 0)
        {
            ptr = (x - 1) + width * y;
            if (data[ptr] == 0)
            {
                if ((tiles[ptr].blockmask & blockWalkMask) == 0)
                    cells.push_back(Cell(x - 1, y));
                else
                    data[ptr] = -num;
            }
        }
        if (x < width - 1)
        {
            ptr = (x + 1) + width * y;
            if (data[ptr] == 0)
            {
                if ((tiles[ptr].blockmask & blockWalkMask) == 0)
                    cells.push_back(Cell(x + 1, y));
                else
                    data[ptr] = -num;
            }
        }
        if (y > 0)
        {
            ptr = x + width * (y - 1);
            if (data[ptr] == 0)
            {
                if ((tiles[ptr].blockmask & blockWalkMask) == 0)
                    cells.push_back(Cell(x, y - 1));
                else
                    data[ptr] = -num;
            }
        }
        if (y < height - 1)
        {
            ptr = x + width * (y + 1);
            if (data[ptr] == 0)
            {
                if ((tiles[ptr].blockmask & blockWalkMask) == 0)
                    cells.push_back(Cell(x, y + 1));
                else
                    data[ptr] = -num;
            }
        }
    }
}

References blockWalkMask, data, x, and y.

findWalkableTile()

bool NavigationManager::findWalkableTile ( int &  x1, int &  y1, const int  width, const int  height, const MetaTile *const  tiles, const int *const  data  )

staticprivate

Definition at line 156 of file navigationmanager.cpp.

{
    for (int y = 0; y < height; y ++)
    {
        const int y2 = y * width;
        for (int x = 0; x < width; x ++)
        {
            const int ptr = x + y2;
            if (((tiles[ptr].blockmask & blockWalkMask) == 0) &&
                data[ptr] == 0)
            {
                x1 = x;
                y1 = y;
                return true;
            }
        }
    }
    return false;
}

References blockWalkMask, data, x, and y.

loadWalkLayer()

Resource * NavigationManager::loadWalkLayer ( const Map *const  map )

static

Definition at line 64 of file navigationmanager.cpp.

{
    if (map == nullptr)
        return nullptr;
 
    const int width = map->getWidth();
    const int height = map->getHeight();
    if (width < 2 || height < 2)
        return nullptr;
    WalkLayer *const walkLayer = new WalkLayer(width, height);
 
    const MetaTile *const tiles = map->getMetaTiles();
    int *const data = walkLayer->getData();
    if ((tiles == nullptr) || (data == nullptr))
        return walkLayer;
 
    int x = 0;
    int y = 0;
    int num = 1;
    while (findWalkableTile(x, y, width, height, tiles, data))
    {
        fillNum(x, y, width, height, num, tiles, data);
        num ++;
    }
 
    return walkLayer;
}

References data, WalkLayer::getData(), Map::getHeight(), Map::getMetaTiles(), Map::getWidth(), x, and y.

Referenced by WalkLayerLoader::load().

---

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

• src/navigationmanager.h (986a3bf)
• src/navigationmanager.cpp (986a3bf)