UFO: Alien Invasion
Loading...
Searching...
No Matches
routing_t Struct Reference

Pathfinding routing structure and tile layout. More...

#include <typedefs.h>

Collaboration diagram for routing_t:
Collaboration graph

Public Member Functions

void setStepup (const int x, const int y, const int z, const int dir, const int val)
byte getStepup (const int x, const int y, const int z, const int dir) const
void setConn (const int x, const int y, const int z, const int dir, const int val)
byte getConn (const int x, const int y, const int z, const int dir) const
void setCeiling (const int x, const int y, const int z, const int val)
byte getCeiling (const int x, const int y, const int z) const
byte getCeiling (const pos3_t pos) const
void setFloor (const int x, const int y, const int z, const int val)
signed char getFloor (const int x, const int y, const int z) const
signed char getFloor (const pos3_t pos) const

Data Fields

byte _stepup [PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH][CORE_DIRECTIONS]
byte _route [PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH][CORE_DIRECTIONS]
signed char _floor [PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH]
byte _ceil [PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH]

Detailed Description

Pathfinding routing structure and tile layout.

Note
Comments strongly WIP!

ROUTE Information stored in "route"

connections (see Grid_MoveCheck) mask description 0x10 0001 0000 connection to +x (height ignored?) 0x20 0010 0000 connection to -x (height ignored?) 0x40 0100 0000 connection to +y (height ignored?) 0x80 1000 0000 connection to -y (height ignored?)

See "h = map->route[z][y][x] & 0x0F;" and "if (map->route[az][ay][ax] & 0x0F) > h)" in CM_UpdateConnection 0x0F 0000 1111 some height info?

FALL Information about how much you'll fall down from x,y position? I THINK as long as a bit is set you will fall down ... See "while (map->fall[ny][nx] & (1 << z)) z--;" in Grid_MoveMark

STEP

0000 0000 Access with "step[y][x] & (1 << z)" Guess: Each bit if set to 0 if a unit can step on it (e.g. ground or chair) or it's 1 if there is a wall or similar (i.e. it's blocked). GERD THINKS it shows stairs and step-on stuff Search for "sh = (map->step[y][x] & (1 << z)) ? sh_big : sh_low;" and similar. "sh" seems to mean "step height"

AREA The needed TUs to walk to a given position. (See Grid_MoveLength)

AREASTORED The stored mask (the cached move) of the routing data. (See Grid_MoveLength)

TILE LAYOUT AND PATHING Maps are comprised of tiles. Each tile has a number of levels corresponding to entities in game. All static entities in the tile are located in levels 0-255, with the main world located in 0. Levels 256-258 are reserved, see LEVEL_* constants in src/shared/shared.h. Non-static entities (ET_BREAKABLE and ET_ROTATING, ET_DOOR, etc.) are contained in levels 259 and above. These entities' models are named *##, beginning from 1, and each corresponds to level LEVEL_MAX - 1 + ##.

The code that handles the pathing has separate checks for the static and non-static levels in a tile. The static levels have their bounds precalculated by CM_MakeTracingNodes and stored in tile->theads. The other levels are checked in the fly when Grid_CheckUnit is called.

Definition at line 196 of file typedefs.h.

Member Function Documentation

◆ getCeiling() [1/2]

byte routing_t::getCeiling ( const int x,
const int y,
const int z ) const
inline

Definition at line 219 of file typedefs.h.

References _ceil.

Referenced by getCeiling().

◆ getCeiling() [2/2]

byte routing_t::getCeiling ( const pos3_t pos) const
inline

Definition at line 222 of file typedefs.h.

References getCeiling().

◆ getConn()

byte routing_t::getConn ( const int x,
const int y,
const int z,
const int dir ) const
inline

Definition at line 212 of file typedefs.h.

References _route.

◆ getFloor() [1/2]

signed char routing_t::getFloor ( const int x,
const int y,
const int z ) const
inline

Definition at line 229 of file typedefs.h.

References _floor.

Referenced by getFloor().

◆ getFloor() [2/2]

signed char routing_t::getFloor ( const pos3_t pos) const
inline

Definition at line 232 of file typedefs.h.

References getFloor().

◆ getStepup()

byte routing_t::getStepup ( const int x,
const int y,
const int z,
const int dir ) const
inline

Definition at line 205 of file typedefs.h.

References _stepup.

◆ setCeiling()

void routing_t::setCeiling ( const int x,
const int y,
const int z,
const int val )
inline

Definition at line 216 of file typedefs.h.

References _ceil.

◆ setConn()

void routing_t::setConn ( const int x,
const int y,
const int z,
const int dir,
const int val )
inline

Definition at line 209 of file typedefs.h.

References _route.

◆ setFloor()

void routing_t::setFloor ( const int x,
const int y,
const int z,
const int val )
inline

Definition at line 226 of file typedefs.h.

References _floor.

◆ setStepup()

void routing_t::setStepup ( const int x,
const int y,
const int z,
const int dir,
const int val )
inline

Definition at line 202 of file typedefs.h.

References _stepup.

Field Documentation

◆ _ceil

byte routing_t::_ceil[PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH]

Definition at line 200 of file typedefs.h.

Referenced by getCeiling(), and setCeiling().

◆ _floor

signed char routing_t::_floor[PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH]

Definition at line 199 of file typedefs.h.

Referenced by getFloor(), and setFloor().

◆ _route

byte routing_t::_route[PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH][CORE_DIRECTIONS]

Definition at line 198 of file typedefs.h.

Referenced by getConn(), and setConn().

◆ _stepup

byte routing_t::_stepup[PATHFINDING_HEIGHT][PATHFINDING_WIDTH][PATHFINDING_WIDTH][CORE_DIRECTIONS]

Definition at line 197 of file typedefs.h.

Referenced by getStepup(), and setStepup().

The documentation for this struct was generated from the following file: