model loading and grid oriented movement and scanning More...

#include "common.h"
#include "tracing.h"

Include dependency graph for cmodel.cpp:

Functions
static void	CM_CalculateWidestBoundingBox (const cBspModel_t *model, AABB &box)
	Calculates the worst case bounding box for the given bsp model.
static bool	CM_LineMissesModel (const Line &tLine, const cBspModel_t *model)
	A quick test if the trace might hit the inline model.
trace_t	CM_HintedTransformedBoxTrace (MapTile &tile, const Line &traceLine, const AABB &traceBox, const int headnode, const int contentmask, const int brushrejects, const vec3_t origin, const vec3_t angles, const vec3_t rmaShift, const float fraction)
	Handles offseting and rotation of the end points for moving and rotating entities.
int32_t	CM_HeadnodeForBox (MapTile &tile, const AABB &box)
	To keep everything totally uniform, bounding boxes are turned into small BSP trees instead of being compared directly.
bool	CM_EntTestLine (mapTiles_t mapTiles, const Line &traceLine, const int levelmask, const char *entlist)
	Checks traces against the world and all inline models.
bool	CM_EntTestLineDM (mapTiles_t mapTiles, const Line &trLine, vec3_t hit, const int levelmask, const char *entlist)
	Checks traces against the world and all inline models, gives the hit position back.
trace_t	CM_CompleteBoxTrace (mapTiles_t *mapTiles, const Line &trLine, const AABB &box, int levelmask, int brushmask, int brushreject)
	Traces all submodels in all tiles. Used by ufo and ufo_ded.
trace_t	CM_EntCompleteBoxTrace (mapTiles_t mapTiles, const Line &traceLine, const AABB traceBox, int levelmask, int brushmask, int brushreject, const char **list)
	Performs box traces against the world and all inline models, gives the hit position back.

Detailed Description

model loading and grid oriented movement and scanning

Note: collision detection code (server side)

Definition in file cmodel.cpp.

Function Documentation

◆ CM_CalculateWidestBoundingBox()

void CM_CalculateWidestBoundingBox	(	const cBspModel_t *	model,
		AABB &	box )

static

Calculates the worst case bounding box for the given bsp model.

Parameters

[in]	model	The model to calculate the bbox for
[out]	box	The bbox to fill

Definition at line 41 of file cmodel.cpp.

References cBspModel_t::angles, cBspModel_t::cbmBox, AABB::expand(), AABB::getWidthX(), AABB::getWidthY(), AABB::getWidthZ(), cBspModel_t::origin, AABB::set(), AABB::shift(), and VectorNotEmpty.

Referenced by CM_EntCompleteBoxTrace(), and CM_LineMissesModel().

◆ CM_CompleteBoxTrace()

trace_t CM_CompleteBoxTrace	(	mapTiles_t *	mapTiles,
		const Line &	trLine,
		const AABB &	box,
		int	levelmask,
		int	brushmask,
		int	brushreject )

Traces all submodels in all tiles. Used by ufo and ufo_ded.

Parameters

[in]	mapTiles	List of tiles the current (RMA-)map is composed of
[in]	trLine	The line to trace
[in]	box	The box we move through the world
[in]	levelmask	Selects which submodels get scanned.
[in]	brushmask	brushes the trace should stop at (see MASK_*)
[in]	brushreject	brushes the trace should ignore (see MASK_*)

Definition at line 283 of file cmodel.cpp.

References AABB::doesIntersect(), trace_t::fraction, MapTile::getTileBox(), trace_t::mapTile, mapTiles, AABB::set(), Line::stop, tr, TR_TileBoxTrace(), and VectorCopy.

Referenced by CL_Trace(), CM_EntCompleteBoxTrace(), R_Trace(), SV_PointContents(), and SV_Trace().

◆ CM_EntCompleteBoxTrace()

trace_t CM_EntCompleteBoxTrace	(	mapTiles_t *	mapTiles,
		const Line &	traceLine,
		const AABB *	traceBox,
		int	levelmask,
		int	brushmask,
		int	brushreject,
		const char **	list )

Performs box traces against the world and all inline models, gives the hit position back.

Parameters

[in]	mapTiles	List of tiles the current (RMA-)map is composed of
[in]	traceLine	The start/stop position of the trace.
[in]	traceBox	The minimum/maximum extents of the collision box that is projected.
[in]	levelmask	A mask of the game levels to trace against. Mask 0x100 filters clips.
[in]	brushmask	Any brush detected must at least have one of these contents.
[in]	brushreject	Any brush detected with any of these contents will be ignored.
[in]	list	The local models list (a local model has a name starting with * followed by the model number)

Returns: a trace_t with the information of the closest brush intersected.

See also: CM_CompleteBoxTrace; CM_HintedTransformedBoxTrace

Definition at line 327 of file cmodel.cpp.

References cBspModel_t::angles, CM_CalculateWidestBoundingBox(), CM_CompleteBoxTrace(), CM_HintedTransformedBoxTrace(), CM_InlineModel(), Com_Error(), AABB::doesIntersect(), ERR_DROP, trace_t::fraction, AABB::getMaxZ(), AABB::getMinZ(), cBspModel_t::headnode, i, mapTiles, name, cBspModel_t::origin, PATHFINDING_HEIGHT, AABB::set(), cBspModel_t::shift, cBspModel_t::tile, TL_FLAG_ACTORCLIP, tr, and UNIT_HEIGHT.

◆ CM_EntTestLine()

bool CM_EntTestLine	(	mapTiles_t *	mapTiles,
		const Line &	traceLine,
		const int	levelmask,
		const char **	entlist )

Checks traces against the world and all inline models.

Parameters

[in]	mapTiles	List of tiles the current (RMA-)map is composed of
[in]	traceLine	The start/stop positions of the trace.
[in]	levelmask
[in]	entlist	The local models list

See also: TR_TestLine; CM_InlineModel; CM_TransformedBoxTrace

Returns: true - hit something; false - hit nothing

Definition at line 184 of file cmodel.cpp.

References cBspModel_t::angles, CM_HintedTransformedBoxTrace(), CM_InlineModel(), CM_LineMissesModel(), Com_Error(), ERR_DROP, trace_t::fraction, cBspModel_t::headnode, mapTiles, MASK_VISIBILILITY, name, cBspModel_t::origin, cBspModel_t::shift, Line::start, trace_t::startsolid, Line::stop, cBspModel_t::tile, and TR_TestLine().

Referenced by SV_TestLineWithEnt().

◆ CM_EntTestLineDM()

bool CM_EntTestLineDM	(	mapTiles_t *	mapTiles,
		const Line &	trLine,
		vec3_t	hit,
		const int	levelmask,
		const char **	entlist )

Checks traces against the world and all inline models, gives the hit position back.

Parameters

[in]	mapTiles	List of tiles the current (RMA-)map is composed of
[in]	trLine	The start/stop positions of the trace.
[out]	hit	The position where the line hits a object or the stop position if nothing is in the line
[in]	levelmask
[in]	entlist	The local models list

See also: TR_TestLineDM; CM_TransformedBoxTrace

Definition at line 230 of file cmodel.cpp.

References cBspModel_t::angles, CM_HintedTransformedBoxTrace(), CM_InlineModel(), CM_LineMissesModel(), Com_Error(), trace_t::endpos, ERR_DROP, trace_t::fraction, cBspModel_t::headnode, mapTiles, MASK_ALL, name, cBspModel_t::origin, Line::start, trace_t::startsolid, Line::stop, cBspModel_t::tile, TR_TestLineDM(), vec3_origin, and VectorCopy.

Referenced by CL_ActorMouseTrace(), and CL_GetWorldCoordsUnderMouse().

◆ CM_HeadnodeForBox()

int32_t CM_HeadnodeForBox	(	MapTile &	tile,
		const AABB &	box )

To keep everything totally uniform, bounding boxes are turned into small BSP trees instead of being compared directly.

creates a clipping hull for an arbitrary box

Definition at line 151 of file cmodel.cpp.

References MapTile::box_headnode, MapTile::box_planes, cBspPlane_t::dist, MAX_MAP_NODES, AABB::maxs, and AABB::mins.

Referenced by CL_HullForEntity(), and SV_HullForEntity().

◆ CM_HintedTransformedBoxTrace()

trace_t CM_HintedTransformedBoxTrace	(	MapTile &	tile,
		const Line &	traceLine,
		const AABB &	traceBox,
		const int	headnode,
		const int	contentmask,
		const int	brushrejects,
		const vec3_t	origin,
		const vec3_t	angles,
		const vec3_t	rmaShift,
		const float	fraction )

Handles offseting and rotation of the end points for moving and rotating entities.

Parameters

[in]	tile	Tile to check (normally 0 - except in assembled maps)
[in]	traceLine	The start and stop vectors of the trace
[in]	traceBox	The box we shove through the world
[in]	headnode	if < 0 we are in a leaf node
[in]	contentmask	content flags the trace should stop at (see MASK_*)
[in]	brushrejects	brushes the trace should ignore (see MASK_*)
[in]	origin	center for rotating objects
[in]	angles	current rotation status (in degrees) for rotating objects
[in]	rmaShift	how much the object was shifted by the RMA process (needed for doors)
[in]	fraction	The furthest distance needed to trace before we stop.

See also: CM_BoxTrace

Todo: figure out how to do this with existing angles

Definition at line 84 of file cmodel.cpp.

References AngleVectors(), MapTile::box_headnode, DotProduct, trace_t::endpos, trace_t::fraction, MapTile::idx, boxtrace_t::init(), trace_t::mapTile, trace_t::plane, boxtrace_t::setLineAndBox(), Line::start, Line::stop, TR_BoxTrace(), VectorAdd, VectorCopy, VectorInterpolation, VectorNegate, VectorNotEmpty, and VectorSubtract.

Referenced by CL_ClipMoveToLEs(), CM_EntCompleteBoxTrace(), CM_EntTestLine(), CM_EntTestLineDM(), and SV_ClipMoveToEntities().

◆ CM_LineMissesModel()

bool CM_LineMissesModel	(	const Line &	tLine,
		const cBspModel_t *	model )

static

A quick test if the trace might hit the inline model.

Parameters

[in]	tLine	The traceline
[in]	model	The entity to check

Returns: true - the line isn't anywhere near the model; false - we can't be sure

Definition at line 58 of file cmodel.cpp.

References AABB::canBeHitBy(), and CM_CalculateWidestBoundingBox().

Referenced by CM_EntTestLine(), and CM_EntTestLineDM().

Functions

Detailed Description

Function Documentation

◆ CM_CalculateWidestBoundingBox()

◆ CM_CompleteBoxTrace()

◆ CM_EntCompleteBoxTrace()

◆ CM_EntTestLine()

◆ CM_EntTestLineDM()

◆ CM_HeadnodeForBox()

◆ CM_HintedTransformedBoxTrace()

◆ CM_LineMissesModel()