#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.

56 {

57 }

◆ ~NavigationManager()

NavigationManager::~NavigationManager ( )

Definition at line 59 of file navigationmanager.cpp.

60 {

61 }

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:

Public Member Functions

Static Public Member Functions

Static Private Member Functions