Crossfire Server, Trunk
los.cpp File Reference
#include "global.h"
#include <math.h>
#include <stdlib.h>
#include <string.h>
+ Include dependency graph for los.cpp:

Go to the source code of this file.

Data Structures

struct  blocks
 

Macros

#define LOS_BLOCKED   100
 
#define LOS_MARKED   -1
 
#define LOS_NO_DARKNESS   0
 
#define SEE_IN_DARK_LEVELS   2
 
#define SPACE_BLOCK   0.5
 
#define XRAY_RADIUS   2
 

Functions

static void blinded_sight (player *pl)
 
static void check_wall (object *op, int x, int y)
 
void clear_los (player *pl)
 
static void expand_lighted_sight (object *op)
 
static void expand_sight (object *op)
 
int has_carried_lights (const object *op)
 
void init_block (void)
 
void make_sure_not_seen (const object *op)
 
void make_sure_seen (const object *op)
 
void print_los (object *op)
 
static void set_block (int x, int y, int bx, int by)
 
static void set_wall (player *pl, int x, int y)
 
void update_all_los (const mapstruct *map, int x, int y)
 
void update_all_map_los (mapstruct *map)
 
void update_los (object *op)
 

Variables

static blocks block [MAP_CLIENT_X][MAP_CLIENT_Y]
 

Detailed Description

This handles the "line of sight" for players and monsters.

Definition in file los.cpp.

Macro Definition Documentation

◆ LOS_BLOCKED

#define LOS_BLOCKED   100

Special values for the blocked_los array.

Definition at line 48 of file los.cpp.

◆ LOS_MARKED

#define LOS_MARKED   -1

Definition at line 50 of file los.cpp.

◆ LOS_NO_DARKNESS

#define LOS_NO_DARKNESS   0

Definition at line 49 of file los.cpp.

◆ SEE_IN_DARK_LEVELS

#define SEE_IN_DARK_LEVELS   2

Number of darkness levels to reduce for FLAG_SEE_IN_DARK (Infravision)

Definition at line 43 of file los.cpp.

◆ SPACE_BLOCK

#define SPACE_BLOCK   0.5

Distance must be less than this for the object to be blocked. An object is 1.0 wide, so if set to 0.5, it means the object that blocks half the view (0.0 is complete block) will block view in our tables. .4 or less lets you see through walls. .5 is about right.

Definition at line 32 of file los.cpp.

◆ XRAY_RADIUS

#define XRAY_RADIUS   2

Number of spaces that FLAG_XRAYS (X-Ray) can see through

Definition at line 37 of file los.cpp.

Function Documentation

◆ blinded_sight()

static void blinded_sight ( player pl)
static

Sets all veiwable squares to blocked except for the one the central one that the player occupies. A little odd that you can see yourself (and what your standing on), but really need for any reasonable game play.

Parameters
plplayer for which to reset los.

Definition at line 492 of file los.cpp.

References LOS_BLOCKED, LOS_NO_DARKNESS, altar_valkyrie::pl, diamondslots::x, and diamondslots::y.

Referenced by update_los().

+ Here is the caller graph for this function:

◆ check_wall()

static void check_wall ( object op,
int  x,
int  y 
)
static

Used to initialise the array used by the LOS routines.

Parameters
opplayer's object
x
yValues based on MAP_CLIENT_X and Y that index the blocked[][] arrays.
Todo:
use player *instead of object *to show it must be a player?

Definition at line 235 of file los.cpp.

References block, get_map_flags(), npc_dialog::index, LOS_BLOCKED, MAP_CLIENT_X, MAP_CLIENT_Y, give::op, P_BLOCKSVIEW, P_OUT_OF_MAP, set_wall(), diamondslots::x, and diamondslots::y.

Referenced by update_los().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ clear_los()

void clear_los ( player pl)

Clears/initialises the los-array associated to the player controlling the object.

Parameters
plplayer to clear.

Definition at line 270 of file los.cpp.

References LOS_NO_DARKNESS, MAP_CLIENT_X, MAP_CLIENT_Y, altar_valkyrie::pl, and nlohmann::detail::void().

Referenced by do_wizard_dm(), get_player(), and update_los().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ expand_lighted_sight()

static void expand_lighted_sight ( object op)
static

Propagate the light information.

Parameters
opplayer's object for which to compute the light values.

Definition at line 360 of file los.cpp.

References FLAG_SEE_IN_DARK, get_map_flags(), GET_MAP_LIGHT, ihypot(), llevError, LOG(), LOS_BLOCKED, m, MAP_DARKNESS, MAX, MAX_DARKNESS, MAX_LIGHT_RADII, MIN, give::op, P_OUT_OF_MAP, QUERY_FLAG, SEE_IN_DARK_LEVELS, diamondslots::x, and diamondslots::y.

Referenced by expand_sight().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ expand_sight()

static void expand_sight ( object op)
static

Goes through the array of what the given player is able to see, and expands the visible area a bit, so the player will, to a certain degree, be able to see into corners. This is somewhat suboptimal, would be better to improve the formula.

Parameters
opplayer's object to process.
Todo:
use player *instead of object *to show it must be a player?

Definition at line 291 of file los.cpp.

References expand_lighted_sight(), freearr_x, freearr_y, get_map_flags(), LOS_MARKED, LOS_NO_DARKNESS, MAP_DARKNESS, give::op, P_BLOCKSVIEW, P_OUT_OF_MAP, diamondslots::x, and diamondslots::y.

Referenced by update_los().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ has_carried_lights()

int has_carried_lights ( const object op)

Checks if op has a light source.

Parameters
opobject being checked.
Returns
true if op carries one or more lights
Note
This is a trivial function now days, but it used to be a bit longer. Probably better for callers to just check the op->glow_radius instead of calling this.

Definition at line 346 of file los.cpp.

References give::op.

Referenced by hideability(), and monster_can_see_enemy().

+ Here is the caller graph for this function:

◆ init_block()

void init_block ( void  )

initialises the array used by the LOS routines.

Since we are only doing the upper left quadrant, only these spaces could possibly get blocked, since these are the only ones further out that are still possibly in the sightline.

Definition at line 106 of file los.cpp.

References block, FABS, blocks::index, banquet::l, MAP_CLIENT_X, MAP_CLIENT_Y, set_block(), SPACE_BLOCK, diamondslots::x, and diamondslots::y.

Referenced by cctk_init_std_archetypes(), and init_library().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ make_sure_not_seen()

void make_sure_not_seen ( const object op)

The object which is supposed to be visible through walls has just been removed from the map, so update the los of any players within its range

Parameters
opobject that disappears.
Todo:
what about tiled maps?

Definition at line 718 of file los.cpp.

References first_player, give::op, and altar_valkyrie::pl.

Referenced by process_object().

+ Here is the caller graph for this function:

◆ make_sure_seen()

void make_sure_seen ( const object op)

The object is supposed to be visible through walls, thus check if any players are nearby, and edit their LOS array.

Parameters
opobject that should be visible.
Todo:
what about tiled maps?

Definition at line 695 of file los.cpp.

References first_player, LOS_NO_DARKNESS, give::op, and altar_valkyrie::pl.

Referenced by process_object().

+ Here is the caller graph for this function:

◆ print_los()

void print_los ( object op)

Debug-routine which dumps the array which specifies the visible area of a player. Triggered by the DM command printlos.

Parameters
opDM asking for information.
Todo:
change the command to view another player's LOS?

Definition at line 665 of file los.cpp.

References buf, draw_ext_info(), LOS_BLOCKED, MAP_CLIENT_X, MSG_TYPE_COMMAND, MSG_TYPE_COMMAND_DEBUG, NDI_UNIQUE, give::op, diamondslots::x, and diamondslots::y.

Referenced by command_printlos().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ set_block()

static void set_block ( int  x,
int  y,
int  bx,
int  by 
)
static

What this sets is that x,y blocks the view of bx,by This then sets up a relation - for example, something at 5,4 blocks view at 5,3 which blocks view at 5,2 etc. So when we check 5,4 and find it blocks, we have the data to know that 5,3 and 5,2 and 5,1 should also be blocked. Used to initialise the array used by the LOS routines.

Parameters
x
ycoordinates that block.
bx
bycoordinates that get blocked.
Todo:
check index for overflow?

Definition at line 79 of file los.cpp.

References block, blocks::index, npc_dialog::index, llevDebug, LOG(), diamondslots::x, blocks::x, diamondslots::y, and blocks::y.

Referenced by init_block().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

◆ set_wall()

static void set_wall ( player pl,
int  x,
int  y 
)
static

This recursively sets the blocked line of sight view. From the blocked[][] array, we know for example that if some particular space is blocked, it blocks the view of the spaces 'behind' it, and those blocked spaces behind it may block other spaces, etc. In this way, the chain of visibility is set. Used to initialise the array used by the LOS routines.

Parameters
plplayer for which we're computing.
x
yindexes into the blocked[][] array.

Definition at line 188 of file los.cpp.

References block, blocks::index, LOS_BLOCKED, MAP_CLIENT_X, MAP_CLIENT_Y, altar_valkyrie::pl, diamondslots::x, blocks::x, diamondslots::y, and blocks::y.

Referenced by check_wall().

+ Here is the caller graph for this function:

◆ update_all_los()

void update_all_los ( const mapstruct map,
int  x,
int  y 
)

This function makes sure that update_los() will be called for all players on the given map within the next frame. It is triggered by removal or inserting of objects which blocks the sight in the map. Modified by MSW 2001-07-12 to take a coordinate of the changed position, and to also take map tiling into account. This change means that just being on the same map is not sufficient - the space that changes must be withing your viewable area.

Parameters
mapmap that changed.
x
ycoordinates of the change.
Todo:
check if this couldn't be simplified, especially tiling (isn't there a function somewhere that could help?)

Definition at line 595 of file los.cpp.

References first_player, disinfect::map, MAP_HEIGHT, MAP_WIDTH, altar_valkyrie::pl, diamondslots::x, and diamondslots::y.

Referenced by cfapi_object_set_property(), do_turn(), gate_type_process(), kill_object(), magic_wall(), object_insert_in_map(), object_insert_in_ob(), object_remove(), and tear_down_wall().

+ Here is the caller graph for this function:

◆ update_all_map_los()

void update_all_map_los ( mapstruct map)

update all_map_los is like update_all_los() below, but updates everyone on the map, no matter where they are. This generally should not be used, as a per specific map change doesn't make much sense when tiling is considered (lowering darkness would certainly be a strange effect if done on a tile map, as it makes the distinction between maps much more obvious to the players, which is should not be. Currently, this function is called from the change_map_light function

Parameters
mapmap on which affected players are.

Definition at line 567 of file los.cpp.

References first_player, disinfect::map, and altar_valkyrie::pl.

Referenced by change_map_light().

+ Here is the caller graph for this function:

◆ update_los()

void update_los ( object op)

Recalculates the array which specifies what is visible for the given player-object.

Parameters
opplayer's object for which to compute.

Definition at line 509 of file los.cpp.

References blinded_sight(), check_wall(), clear_los(), expand_sight(), FLAG_BLIND, FLAG_REMOVED, FLAG_WIZ, FLAG_XRAYS, LOS_NO_DARKNESS, MAP_CLIENT_X, MAP_CLIENT_Y, give::op, QUERY_FLAG, diamondslots::x, XRAY_RADIUS, and diamondslots::y.

Referenced by command_nowiz(), draw_client_map(), and set_up_cmd().

+ Here is the call graph for this function:
+ Here is the caller graph for this function:

Variable Documentation

◆ block

Definition at line 57 of file los.cpp.

Referenced by check_wall(), init_block(), set_block(), set_wall(), and START_TEST().