world.c File Reference

#include "server.h"

Go to the source code of this file.

Classes
struct	areanode_s

Macros
#define	AREA_DEPTH   4
#define	AREA_NODES   32

Typedefs
typedef struct areanode_s	areanode_t

Functions
static areanode_t *	SV_CreateAreaNode (int depth, vec3_t mins, vec3_t maxs)
void	SV_ClearWorld (void)
qboolean	SV_EdictIsVisible (cm_t *cm, edict_t *ent, byte *mask)
void	SV_LinkEdict (cm_t *cm, edict_t *ent)
void	PF_UnlinkEdict (edict_t *ent)
void	PF_LinkEdict (edict_t *ent)
static void	SV_AreaEdicts_r (areanode_t *node)
int	SV_AreaEdicts (vec3_t mins, vec3_t maxs, edict_t **list, int maxcount, int areatype)
static mnode_t *	SV_HullForEntity (edict_t *ent)
int	SV_PointContents (vec3_t p)
static void	SV_ClipMoveToEntities (vec3_t start, vec3_t mins, vec3_t maxs, vec3_t end, edict_t *passedict, int contentmask, trace_t *tr)
trace_t q_gameabi	SV_Trace (vec3_t start, vec3_t mins, vec3_t maxs, vec3_t end, edict_t *passedict, int contentmask)

Variables
static areanode_t	sv_areanodes [AREA_NODES]
static int	sv_numareanodes
static float *	area_mins
static float *	area_maxs
static edict_t **	area_list
static int	area_count
static int	area_maxcount
static int	area_type

Macro Definition Documentation

AREA_DEPTH

#define AREA_DEPTH   4

Definition at line 39 of file world.c.

AREA_NODES

#define AREA_NODES   32

Definition at line 40 of file world.c.

Typedef Documentation

areanode_t

typedef struct areanode_s areanode_t

Function Documentation

PF_LinkEdict()

void PF_LinkEdict

(

edict_t *

ent

)

Definition at line 264 of file world.c.

{
    areanode_t *node;
    server_entity_t *sent;
    int entnum;
#if USE_FPS
    int i;
#endif
 
    if (ent->area.prev)
        PF_UnlinkEdict(ent);     // unlink from old position
 
    if (ent == ge->edicts)
        return;        // don't add the world
 
    if (!ent->inuse) {
        Com_DPrintf("%s: entity %d is not in use\n", __func__, NUM_FOR_EDICT(ent));
        return;
    }
 
    if (!sv.cm.cache) {
        return;
    }
 
    entnum = NUM_FOR_EDICT(ent);
    sent = &sv.entities[entnum];
 
    // encode the size into the entity_state for client prediction
    switch (ent->solid) {
    case SOLID_BBOX:
        if ((ent->svflags & SVF_DEADMONSTER) || VectorCompare(ent->mins, ent->maxs)) {
            ent->s.solid = 0;
            sent->solid32 = 0;
        } else {
            ent->s.solid = MSG_PackSolid16(ent->mins, ent->maxs);
            sent->solid32 = MSG_PackSolid32(ent->mins, ent->maxs);
        }
        break;
    case SOLID_BSP:
        ent->s.solid = PACKED_BSP;      // a SOLID_BBOX will never create this value
        sent->solid32 = PACKED_BSP;     // FIXME: use 255?
        break;
    default:
        ent->s.solid = 0;
        sent->solid32 = 0;
        break;
    }
 
    SV_LinkEdict(&sv.cm, ent);
 
    // if first time, make sure old_origin is valid
    if (!ent->linkcount) {
        VectorCopy(ent->s.origin, ent->s.old_origin);
#if USE_FPS
        VectorCopy(ent->s.origin, sent->create_origin);
        sent->create_framenum = sv.framenum;
#endif
    }
    ent->linkcount++;
 
#if USE_FPS
    // save origin for later recovery
    i = sv.framenum & ENT_HISTORY_MASK;
    VectorCopy(ent->s.origin, sent->history[i].origin);
    sent->history[i].framenum = sv.framenum;
#endif
 
    if (ent->solid == SOLID_NOT)
        return;
 
// find the first node that the ent's box crosses
    node = sv_areanodes;
    while (1) {
        if (node->axis == -1)
            break;
        if (ent->absmin[node->axis] > node->dist)
            node = node->children[0];
        else if (ent->absmax[node->axis] < node->dist)
            node = node->children[1];
        else
            break;        // crosses the node
    }
 
    // link it in
    if (ent->solid == SOLID_TRIGGER)
        List_Append(&node->trigger_edicts, &ent->area);
    else
        List_Append(&node->solid_edicts, &ent->area);
}

Referenced by PF_setmodel(), and SV_InitGameProgs().

PF_UnlinkEdict()

void PF_UnlinkEdict

(

edict_t *

ent

)

Definition at line 256 of file world.c.

{
    if (!ent->area.prev)
        return;        // not linked in anywhere
    List_Remove(&ent->area);
    ent->area.prev = ent->area.next = NULL;
}

Referenced by PF_LinkEdict(), and SV_InitGameProgs().

SV_AreaEdicts()

int SV_AreaEdicts	(	vec3_t	mins,
		vec3_t	maxs,
		edict_t **	list,
		int	maxcount,
		int	areatype
	)

Definition at line 407 of file world.c.

{
    area_mins = mins;
    area_maxs = maxs;
    area_list = list;
    area_count = 0;
    area_maxcount = maxcount;
    area_type = areatype;
 
    SV_AreaEdicts_r(sv_areanodes);
 
    return area_count;
}

Referenced by SV_ClipMoveToEntities(), SV_InitGameProgs(), and SV_PointContents().

SV_AreaEdicts_r()

static void SV_AreaEdicts_r ( areanode_t *  node )

static

Definition at line 361 of file world.c.

{
    list_t      *start;
    edict_t     *check;
 
    // touch linked edicts
    if (area_type == AREA_SOLID)
        start = &node->solid_edicts;
    else
        start = &node->trigger_edicts;
 
    LIST_FOR_EACH(edict_t, check, start, area) {
        if (check->solid == SOLID_NOT)
            continue;        // deactivated
        if (check->absmin[0] > area_maxs[0]
            || check->absmin[1] > area_maxs[1]
            || check->absmin[2] > area_maxs[2]
            || check->absmax[0] < area_mins[0]
            || check->absmax[1] < area_mins[1]
            || check->absmax[2] < area_mins[2])
            continue;        // not touching
 
        if (area_count == area_maxcount) {
            Com_WPrintf("SV_AreaEdicts: MAXCOUNT\n");
            return;
        }
 
        area_list[area_count] = check;
        area_count++;
    }
 
    if (node->axis == -1)
        return;        // terminal node
 
    // recurse down both sides
    if (area_maxs[node->axis] > node->dist)
        SV_AreaEdicts_r(node->children[0]);
    if (area_mins[node->axis] < node->dist)
        SV_AreaEdicts_r(node->children[1]);
}

Referenced by SV_AreaEdicts().

SV_ClearWorld()

void SV_ClearWorld

(

void

)

Definition at line 101 of file world.c.

{
    mmodel_t *cm;
    edict_t *ent;
    int i;
 
    memset(sv_areanodes, 0, sizeof(sv_areanodes));
    sv_numareanodes = 0;
 
    if (sv.cm.cache) {
        cm = &sv.cm.cache->models[0];
        SV_CreateAreaNode(0, cm->mins, cm->maxs);
    }
 
    // make sure all entities are unlinked
    for (i = 0; i < ge->max_edicts; i++) {
        ent = EDICT_NUM(i);
        ent->area.prev = ent->area.next = NULL;
    }
}

Referenced by read_level_file(), and SV_SpawnServer().

SV_ClipMoveToEntities()

static void SV_ClipMoveToEntities ( vec3_t  start, vec3_t  mins, vec3_t  maxs, vec3_t  end, edict_t *  passedict, int  contentmask, trace_t *  tr  )

static

Definition at line 487 of file world.c.

{
    vec3_t      boxmins, boxmaxs;
    int         i, num;
    edict_t     *touchlist[MAX_EDICTS], *touch;
    trace_t     trace;
 
    // create the bounding box of the entire move
    for (i = 0; i < 3; i++) {
        if (end[i] > start[i]) {
            boxmins[i] = start[i] + mins[i] - 1;
            boxmaxs[i] = end[i] + maxs[i] + 1;
        } else {
            boxmins[i] = end[i] + mins[i] - 1;
            boxmaxs[i] = start[i] + maxs[i] + 1;
        }
    }
 
    num = SV_AreaEdicts(boxmins, boxmaxs, touchlist, MAX_EDICTS, AREA_SOLID);
 
    // be careful, it is possible to have an entity in this
    // list removed before we get to it (killtriggered)
    for (i = 0; i < num; i++) {
        touch = touchlist[i];
        if (touch->solid == SOLID_NOT)
            continue;
        if (touch == passedict)
            continue;
        if (tr->allsolid)
            return;
        if (passedict) {
            if (touch->owner == passedict)
                continue;    // don't clip against own missiles
            if (passedict->owner == touch)
                continue;    // don't clip against owner
        }
 
        if (!(contentmask & CONTENTS_DEADMONSTER)
            && (touch->svflags & SVF_DEADMONSTER))
            continue;
 
        // might intersect, so do an exact clip
        CM_TransformedBoxTrace(&trace, start, end, mins, maxs,
                               SV_HullForEntity(touch), contentmask,
                               touch->s.origin, touch->s.angles);
 
        CM_ClipEntity(tr, &trace, touch);
    }
}

Referenced by SV_Trace().

SV_CreateAreaNode()

static areanode_t* SV_CreateAreaNode ( int  depth, vec3_t  mins, vec3_t  maxs  )

static

Definition at line 57 of file world.c.

{
    areanode_t  *anode;
    vec3_t      size;
    vec3_t      mins1, maxs1, mins2, maxs2;
 
    anode = &sv_areanodes[sv_numareanodes];
    sv_numareanodes++;
 
    List_Init(&anode->trigger_edicts);
    List_Init(&anode->solid_edicts);
 
    if (depth == AREA_DEPTH) {
        anode->axis = -1;
        anode->children[0] = anode->children[1] = NULL;
        return anode;
    }
 
    VectorSubtract(maxs, mins, size);
    if (size[0] > size[1])
        anode->axis = 0;
    else
        anode->axis = 1;
 
    anode->dist = 0.5 * (maxs[anode->axis] + mins[anode->axis]);
    VectorCopy(mins, mins1);
    VectorCopy(mins, mins2);
    VectorCopy(maxs, maxs1);
    VectorCopy(maxs, maxs2);
 
    maxs1[anode->axis] = mins2[anode->axis] = anode->dist;
 
    anode->children[0] = SV_CreateAreaNode(depth + 1, mins2, maxs2);
    anode->children[1] = SV_CreateAreaNode(depth + 1, mins1, maxs1);
 
    return anode;
}

Referenced by SV_ClearWorld().

SV_EdictIsVisible()

qboolean SV_EdictIsVisible	(	cm_t *	cm,
		edict_t *	ent,
		byte *	mask
	)

Definition at line 129 of file world.c.

{
    int i;
 
    if (ent->num_clusters == -1) {
        // too many leafs for individual check, go by headnode
        return CM_HeadnodeVisible(CM_NodeNum(cm, ent->headnode), mask);
    }
 
    // check individual leafs
    for (i = 0; i < ent->num_clusters; i++) {
        if (Q_IsBitSet(mask, ent->clusternums[i])) {
            return qtrue;
        }
    }
 
    return qfalse;  // not visible
}

Referenced by MVD_ParseSound(), PF_StartSound(), and SV_BuildClientFrame().

SV_HullForEntity()

static mnode_t* SV_HullForEntity ( edict_t *  ent )

static

Definition at line 433 of file world.c.

{
    if (ent->solid == SOLID_BSP) {
        int i = ent->s.modelindex - 1;
 
        // explicit hulls in the BSP model
        if (i <= 0 || i >= sv.cm.cache->nummodels)
            Com_Error(ERR_DROP, "%s: inline model %d out of range", __func__, i);
 
        return sv.cm.cache->models[i].headnode;
    }
 
    // create a temp hull from bounding box sizes
    return CM_HeadnodeForBox(ent->mins, ent->maxs);
}

Referenced by SV_ClipMoveToEntities(), and SV_PointContents().

SV_LinkEdict()

void SV_LinkEdict	(	cm_t *	cm,
		edict_t *	ent
	)

Definition at line 156 of file world.c.

{
    mleaf_t     *leafs[MAX_TOTAL_ENT_LEAFS];
    int         clusters[MAX_TOTAL_ENT_LEAFS];
    int         num_leafs;
    int         i, j;
    int         area;
    mnode_t     *topnode;
 
    // set the size
    VectorSubtract(ent->maxs, ent->mins, ent->size);
 
    // set the abs box
    if (ent->solid == SOLID_BSP &&
        (ent->s.angles[0] || ent->s.angles[1] || ent->s.angles[2])) {
        // expand for rotation
        float   max, v;
        int     i;
 
        max = 0;
        for (i = 0; i < 3; i++) {
            v = Q_fabs(ent->mins[i]);
            if (v > max)
                max = v;
            v = Q_fabs(ent->maxs[i]);
            if (v > max)
                max = v;
        }
        for (i = 0; i < 3; i++) {
            ent->absmin[i] = ent->s.origin[i] - max;
            ent->absmax[i] = ent->s.origin[i] + max;
        }
    } else {
        // normal
        VectorAdd(ent->s.origin, ent->mins, ent->absmin);
        VectorAdd(ent->s.origin, ent->maxs, ent->absmax);
    }
 
    // because movement is clipped an epsilon away from an actual edge,
    // we must fully check even when bounding boxes don't quite touch
    ent->absmin[0] -= 1;
    ent->absmin[1] -= 1;
    ent->absmin[2] -= 1;
    ent->absmax[0] += 1;
    ent->absmax[1] += 1;
    ent->absmax[2] += 1;
 
// link to PVS leafs
    ent->num_clusters = 0;
    ent->areanum = 0;
    ent->areanum2 = 0;
 
    //get all leafs, including solids
    num_leafs = CM_BoxLeafs(cm, ent->absmin, ent->absmax,
                            leafs, MAX_TOTAL_ENT_LEAFS, &topnode);
 
    // set areas
    for (i = 0; i < num_leafs; i++) {
        clusters[i] = CM_LeafCluster(leafs[i]);
        area = CM_LeafArea(leafs[i]);
        if (area) {
            // doors may legally straggle two areas,
            // but nothing should evern need more than that
            if (ent->areanum && ent->areanum != area) {
                if (ent->areanum2 && ent->areanum2 != area && sv.state == ss_loading) {
                    Com_DPrintf("Object touching 3 areas at %f %f %f\n",
                                ent->absmin[0], ent->absmin[1], ent->absmin[2]);
                }
                ent->areanum2 = area;
            } else
                ent->areanum = area;
        }
    }
 
    if (num_leafs >= MAX_TOTAL_ENT_LEAFS) {
        // assume we missed some leafs, and mark by headnode
        ent->num_clusters = -1;
        ent->headnode = CM_NumNode(cm, topnode);
    } else {
        ent->num_clusters = 0;
        for (i = 0; i < num_leafs; i++) {
            if (clusters[i] == -1)
                continue;        // not a visible leaf
            for (j = 0; j < i; j++)
                if (clusters[j] == clusters[i])
                    break;
            if (j == i) {
                if (ent->num_clusters == MAX_ENT_CLUSTERS) {
                    // assume we missed some leafs, and mark by headnode
                    ent->num_clusters = -1;
                    ent->headnode = CM_NumNode(cm, topnode);
                    break;
                }
 
                ent->clusternums[ent->num_clusters++] = clusters[i];
            }
        }
    }
}

Referenced by MVD_LinkEdict(), and PF_LinkEdict().

SV_PointContents()

int SV_PointContents

(

vec3_t

p

)

Definition at line 454 of file world.c.

{
    edict_t     *touch[MAX_EDICTS], *hit;
    int         i, num;
    int         contents;
 
    if (!sv.cm.cache) {
        Com_Error(ERR_DROP, "%s: no map loaded", __func__);
    }
 
    // get base contents from world
    contents = CM_PointContents(p, sv.cm.cache->nodes);
 
    // or in contents from all the other entities
    num = SV_AreaEdicts(p, p, touch, MAX_EDICTS, AREA_SOLID);
 
    for (i = 0; i < num; i++) {
        hit = touch[i];
 
        // might intersect, so do an exact clip
        contents |= CM_TransformedPointContents(p, SV_HullForEntity(hit),
                                                hit->s.origin, hit->s.angles);
    }
 
    return contents;
}

Referenced by SV_InitGameProgs().

SV_Trace()

trace_t q_gameabi SV_Trace	(	vec3_t	start,
		vec3_t	mins,
		vec3_t	maxs,
		vec3_t	end,
		edict_t *	passedict,
		int	contentmask
	)

Definition at line 546 of file world.c.

{
    trace_t     trace;
 
    if (!sv.cm.cache) {
        Com_Error(ERR_DROP, "%s: no map loaded", __func__);
    }
 
    // work around game bugs
    if (++sv.tracecount > 10000) {
        Com_EPrintf("%s: runaway loop avoided\n", __func__);
        memset(&trace, 0, sizeof(trace));
        trace.fraction = 1;
        trace.ent = ge->edicts;
        VectorCopy(end, trace.endpos);
        sv.tracecount = 0;
        return trace;
    }
 
    if (!mins)
        mins = vec3_origin;
    if (!maxs)
        maxs = vec3_origin;
 
    // clip to world
    CM_BoxTrace(&trace, start, end, mins, maxs, sv.cm.cache->nodes, contentmask);
    trace.ent = ge->edicts;
    if (trace.fraction == 0) {
        return trace;   // blocked by the world
    }
 
    // clip to other solid entities
    SV_ClipMoveToEntities(start, mins, maxs, end, passedict, contentmask, &trace);
    return trace;
}

Referenced by SV_InitGameProgs().

Variable Documentation

area_count

int area_count

static

Definition at line 47 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

area_list

edict_t** area_list

static

Definition at line 46 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

area_maxcount

int area_maxcount

static

Definition at line 47 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

area_maxs

float * area_maxs

static

Definition at line 45 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

area_mins

float* area_mins

static

Definition at line 45 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

area_type

int area_type

static

Definition at line 48 of file world.c.

Referenced by SV_AreaEdicts(), and SV_AreaEdicts_r().

sv_areanodes

areanode_t sv_areanodes[AREA_NODES]

static

Definition at line 42 of file world.c.

Referenced by PF_LinkEdict(), SV_AreaEdicts(), SV_ClearWorld(), and SV_CreateAreaNode().

sv_numareanodes

int sv_numareanodes

static

Definition at line 43 of file world.c.

Referenced by SV_ClearWorld(), and SV_CreateAreaNode().