routing.c File Reference

#include "bsp.h"
#include "../../common/routing.h"

Include dependency graph for routing.c:

Functions
static int	CheckUnit (unsigned int unitnum)
static void	CheckUnitThread (unsigned int unitnum)
	A wrapper for CheckUnit that is thread safe.
static void	CheckConnectionsThread (unsigned int unitnum)
void	DoRouting (void)
	Calculates the routing of a map.
Variables
static const vec3_t	move_vec [4]
static routing_t	Nmap [ACTOR_MAX_SIZE]
static ipos3_t	wpMins
	world min and max values converted from vec to pos
static ipos3_t	wpMaxs

Detailed Description

Definition in file routing.c.

Function Documentation

static void CheckConnectionsThread ( unsigned int unitnum ) [static]

See also:: DoRouting

Definition at line 93 of file routing.c.

References CORE_DIRECTIONS, mapTiles, PATHFINDING_WIDTH, RT_IS_BIDIRECTIONAL, RT_UpdateConnectionColumn(), VERB_EXTRA, Verb_Printf(), wpMaxs, and wpMins.

Referenced by DoRouting().

static int CheckUnit ( unsigned int unitnum ) [static]

See also:: CheckUnitThread

Definition at line 47 of file routing.c.

References mapTiles, PATHFINDING_HEIGHT, PATHFINDING_WIDTH, RT_CheckCell(), wpMaxs, and wpMins.

Referenced by CheckUnitThread().

static void CheckUnitThread ( unsigned int unitnum ) [static]

A wrapper for CheckUnit that is thread safe.

See also:: DoRouting

Definition at line 81 of file routing.c.

References CheckUnit(), and PATHFINDING_HEIGHT.

Referenced by DoRouting().

void DoRouting ( void )

Calculates the routing of a map.

See also:: CheckUnit; CheckConnections; ProcessWorldModel

This is needed for tracing to work!!!

Note:: LEVEL_TRACING is not an actual level

Definition at line 124 of file routing.c.

References ACTOR_MAX_SIZE, baseFilename, byte, CELL_HEIGHT, CheckConnectionsThread(), CheckUnitThread(), CompressRouting(), config, CORE_DIRECTIONS, curTile, data, debugTrace, EmitBrushes(), EmitPlanes(), i, LEVEL_ACTORCLIP, LittleLong(), MakeTracingNodes(), mapTiles, MAX_MAP_ROUTING, PATHFINDING_WIDTH, PopInfo(), pos, PushInfo(), qtrue, dMapTile_t::routedata, dMapTile_t::routedatasize, RT_FLOOR, RT_GetMapSize(), RT_IS_BIDIRECTIONAL, RT_WriteCSVFiles(), RunSingleThreadOn(), VecToPos, VectorCopy, VectorSet, VERB_NORMAL, wpMaxs, and wpMins.

Referenced by ProcessWorldModel().

Variable Documentation

const vec3_t move_vec[4] [static]

Initial value:

 {
    { UNIT_SIZE,          0, 0},
    {-UNIT_SIZE,          0, 0},
    {         0,  UNIT_SIZE, 0},
    {         0, -UNIT_SIZE, 0} }

Definition at line 31 of file routing.c.

routing_t Nmap[ACTOR_MAX_SIZE] [static]

routing data structures A routing_t per size

Definition at line 38 of file routing.c.

ipos3_t wpMaxs [static]

Definition at line 41 of file routing.c.

Referenced by CheckConnectionsThread(), CheckUnit(), and DoRouting().

ipos3_t wpMins [static]

world min and max values converted from vec to pos