steerlib.qc File Reference

#include "steerlib.qh"
#include <server/pathlib/utility.qh>

Include dependency graph for steerlib.qc:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Macros
#define	steerlib_pull(ent, point)
	Uniform pull towards a point.
#define	steerlib_push(ent, point)
	Uniform push from a point.

Functions
float	beamsweep (entity this, vector from, vector dir, float length, float step, float step_up, float step_down)
vector	steerlib_arrive (entity this, vector point, float maximal_distance)
	Pull toward a point, The further away, the stronger the pull.
vector	steerlib_attract (entity this, vector point, float maximal_distance)
	Pull toward a point increasing the pull the closer we get.
vector	steerlib_attract2 (entity this, vector point, float min_influense, float max_distance, float max_influense)
vector	steerlib_beamsteer (entity this, vector dir, float length, float step, float step_up, float step_down)
vector	steerlib_dodge (entity this, vector point, vector dodge_dir, float min_distance)
	Dodge a point NOTE: doesn't work well.
vector	steerlib_flock (entity this, float _radius, float standoff, float separation_force, float flock_force)
vector	steerlib_flock2d (entity this, float _radius, float standoff, float separation_force, float flock_force)
	flocking by .flock_id Group will move towards the unified direction while keeping close to eachother.
vector	steerlib_repel (entity this, vector point, float maximal_distance)
	Move away from a point.
vector	steerlib_standoff (entity this, vector point, float ideal_distance)
	Try to keep at ideal_distance away from point.
vector	steerlib_swarm (entity this, float _radius, float standoff, float separation_force, float swarm_force)
	All members want to be in the center, and keep away from eachother.
vector	steerlib_traceavoid (entity this, float pitch, float length)
	Steer towards the direction least obstructed.
vector	steerlib_traceavoid_flat (entity this, float pitch, float length, vector vofs)
	Steer towards the direction least obstructed.
vector	steerlib_wander (entity this, float range, float threshold, vector oldpoint)
	A random heading in a forward semicircle.

Variables
float	flock_id
	flocking by .flock_id Group will move towards the unified direction while keeping close to eachother.

Macro Definition Documentation

steerlib_pull

#define steerlib_pull	(		ent,
			point )

Value:

normalize(point - (ent).origin)

Uniform pull towards a point.

Definition at line 8 of file steerlib.qc.

Referenced by walker_rocket_loop2(), walker_rocket_loop3(), and walker_rocket_think().

steerlib_push

#define steerlib_push	(		ent,
			point )

Value:

normalize((ent).origin - point)

Uniform push from a point.

Definition at line 17 of file steerlib.qc.

Function Documentation

beamsweep()

float beamsweep	(	entity	this,
		vector	from,
		vector	dir,
		float	length,
		float	step,
		float	step_up,
		float	step_down )

Definition at line 309 of file steerlib.qc.

{
    vector u = '0 0 1' * step_up;
    vector d = '0 0 1' * step_down;
 
    traceline(from + u, from - d,MOVE_NORMAL,this);
    if(trace_fraction == 1.0)
        return 0;
 
    if(!location_isok(trace_endpos, false, false))
        return 0;
 
    vector a = trace_endpos;
    for(int i = 0; i < length; i += step)
    {
 
        vector b = a + dir * step;
        tracebox(a + u,'-4 -4 -4','4 4 4', b + u,MOVE_NORMAL,this);
        if(trace_fraction != 1.0)
            return i / length;
 
        traceline(b + u, b - d,MOVE_NORMAL,this);
        if(trace_fraction == 1.0)
            return i / length;
 
        if(!location_isok(trace_endpos, false, false))
            return i / length;
#ifdef BEAMSTEER_VISUAL
        te_lightning1(NULL,a+u,b+u);
        te_lightning1(NULL,b+u,b-d);
#endif
        a = trace_endpos;
    }
 
    return 1;
}

References dir, entity(), location_isok(), MOVE_NORMAL, NULL, trace_endpos, trace_fraction, and vector.

Referenced by steerlib_beamsteer().

steerlib_arrive()

vector steerlib_arrive	(	entity	this,
		vector	point,
		float	maximal_distance )

Pull toward a point, The further away, the stronger the pull.

Definition at line 27 of file steerlib.qc.

{
    float distance = bound(0.001, vlen(this.origin - point), maximal_distance);
    vector direction = normalize(point - this.origin);
    return  direction * (distance / maximal_distance);
}

References bound(), entity(), normalize(), origin, vector, and vlen().

Referenced by ewheel_move_enemy(), steerlib_flock(), steerlib_flock2d(), and steerlib_swarm().

steerlib_attract()

vector steerlib_attract	(	entity	this,
		vector	point,
		float	maximal_distance )

Pull toward a point increasing the pull the closer we get.

Definition at line 37 of file steerlib.qc.

{
    float distance = bound(0.001, vlen(this.origin - point), maximal_distance);
    vector direction = normalize(point - this.origin);
 
    return  direction * (1 - (distance / maximal_distance));
}

References bound(), entity(), normalize(), origin, vector, and vlen().

steerlib_attract2()

vector steerlib_attract2	(	entity	this,
		vector	point,
		float	min_influense,
		float	max_distance,
		float	max_influense )

Definition at line 45 of file steerlib.qc.

{
    float distance = bound(0.00001, vlen(this.origin - point), max_distance);
    vector direction = normalize(point - this.origin);
 
    float influense = 1 - (distance / max_distance);
    influense = min_influense + (influense * (max_influense - min_influense));
 
    return direction * influense;
}

References bound(), entity(), normalize(), origin, vector, and vlen().

Referenced by ewheel_move_path(), Monster_Move(), walker_move_path(), and walker_move_to().

steerlib_beamsteer()

vector steerlib_beamsteer	(	entity	this,
		vector	dir,
		float	length,
		float	step,
		float	step_up,
		float	step_down )

Definition at line 346 of file steerlib.qc.

{
    dir.z *= 0.15;
    vector vr = vectoangles(dir);
    //vr.x *= -1;
 
    tracebox(this.origin + '0 0 1' * step_up, this.mins, this.maxs, ('0 0 1' * step_up) + this.origin +  (dir * length), MOVE_NOMONSTERS, this);
    if(trace_fraction == 1.0)
    {
        //te_lightning1(this,this.origin,this.origin + (dir * length));
        return dir;
    }
 
    makevectors(vr);
    float bm_forward = beamsweep(this, this.origin, v_forward, length, step, step_up, step_down);
 
    vr = normalize(v_forward + v_right * 0.125);
    vector vl = normalize(v_forward - v_right * 0.125);
 
    float bm_right = beamsweep(this, this.origin, vr, length, step, step_up, step_down);
    float bm_left  = beamsweep(this, this.origin, vl, length, step, step_up, step_down);
 
    float p = bm_left + bm_right;
    if(p == 2)
    {
        //te_lightning1(this,this.origin + '0 0 32',this.origin + '0 0 32' + vr * length);
        //te_lightning1(this.tur_head,this.origin + '0 0 32',this.origin + '0 0 32' + vl * length);
 
        return v_forward;
    }
 
    p = 2 - p;
 
    vr = normalize(v_forward + v_right * p);
    vl = normalize(v_forward - v_right * p);
    bm_right = beamsweep(this, this.origin, vr, length, step, step_up, step_down);
    bm_left  = beamsweep(this, this.origin, vl, length, step, step_up, step_down);
 
 
    if(bm_left + bm_right < 0.15)
    {
        vr = normalize((v_forward*-1) + v_right * 0.90);
        vl = normalize((v_forward*-1) - v_right * 0.90);
 
        bm_right = beamsweep(this, this.origin, vr, length, step, step_up, step_down);
        bm_left  = beamsweep(this, this.origin, vl, length, step, step_up, step_down);
    }
 
    //te_lightning1(this,this.origin + '0 0 32',this.origin + '0 0 32' + vr * length);
    //te_lightning1(this.tur_head,this.origin + '0 0 32',this.origin + '0 0 32' + vl * length);
 
    bm_forward *= bm_forward;
    bm_right   *= bm_right;
    bm_left    *= bm_left;
 
    vr *= bm_right;
    vl *= bm_left;
 
    return normalize(vr + vl);
}

References beamsweep(), dir, entity(), makevectors, maxs, mins, MOVE_NOMONSTERS, normalize(), origin, trace_fraction, v_forward, v_right, vectoangles(), and vector.

steerlib_dodge()

vector steerlib_dodge	(	entity	this,
		vector	point,
		vector	dodge_dir,
		float	min_distance )

Dodge a point NOTE: doesn't work well.

Definition at line 142 of file steerlib.qc.

{
    float distance = max(vlen(this.origin - point), min_distance);
    if (min_distance < distance)
        return '0 0 0';
 
    return dodge_dir * (min_distance / distance);
}

References entity(), max(), origin, vector, and vlen().

steerlib_flock()

vector steerlib_flock	(	entity	this,
		float	_radius,
		float	standoff,
		float	separation_force,
		float	flock_force )

Definition at line 156 of file steerlib.qc.

{
    vector push = '0 0 0', pull = '0 0 0';
    int ccount = 0;
 
    entity flock_member = findradius(this.origin, _radius);
    while(flock_member)
    {
        if(flock_member != this)
        if(flock_member.flock_id == this.flock_id)
        {
            ++ccount;
            push += steerlib_repel(this, flock_member.origin,standoff) * separation_force;
            pull += steerlib_arrive(this, flock_member.origin + flock_member.velocity, _radius) * flock_force;
        }
        flock_member = flock_member.chain;
    }
    return push + (pull* (1 / ccount));
}

References entity(), origin, steerlib_arrive(), steerlib_repel(), and vector.

steerlib_flock2d()

vector steerlib_flock2d	(	entity	this,
		float	_radius,
		float	standoff,
		float	separation_force,
		float	flock_force )

flocking by .flock_id Group will move towards the unified direction while keeping close to eachother.

xy only version (for ground movers).

Definition at line 181 of file steerlib.qc.

{
    vector push = '0 0 0', pull = '0 0 0';
    int ccount = 0;
 
    entity flock_member = findradius(this.origin,_radius);
    while(flock_member)
    {
        if(flock_member != this)
        if(flock_member.flock_id == this.flock_id)
        {
            ++ccount;
            push += steerlib_repel(this, flock_member.origin, standoff) * separation_force;
            pull += steerlib_arrive(this, flock_member.origin + flock_member.velocity, _radius) * flock_force;
        }
        flock_member = flock_member.chain;
    }
 
    push.z = 0;
    pull.z = 0;
 
    return push + (pull * (1 / ccount));
}

References entity(), origin, steerlib_arrive(), steerlib_repel(), and vector.

steerlib_repel()

vector steerlib_repel	(	entity	this,
		vector	point,
		float	maximal_distance )

Move away from a point.

Definition at line 88 of file steerlib.qc.

{
    float distance = bound(0.001, vlen(this.origin - point), maximal_distance);
    vector direction = normalize(this.origin - point);
 
    return  direction * (1 - (distance / maximal_distance));
}

References bound(), entity(), normalize(), origin, vector, and vlen().

Referenced by steerlib_flock(), steerlib_flock2d(), and steerlib_swarm().

steerlib_standoff()

vector steerlib_standoff	(	entity	this,
		vector	point,
		float	ideal_distance )

Try to keep at ideal_distance away from point.

Definition at line 99 of file steerlib.qc.

{
    vector direction;
    float distance = vlen(this.origin - point);
 
    if(distance < ideal_distance)
    {
        direction = normalize(this.origin - point);
        return direction * (distance / ideal_distance);
    }
 
    direction = normalize(point - this.origin);
    return direction * (ideal_distance / distance);
 
}

References entity(), normalize(), origin, vector, and vlen().

steerlib_swarm()

vector steerlib_swarm	(	entity	this,
		float	_radius,
		float	standoff,
		float	separation_force,
		float	swarm_force )

All members want to be in the center, and keep away from eachother.

The further from the center the more they want to be there.

This results in a aligned movement (?!) much like flocking.

Definition at line 211 of file steerlib.qc.

{
    vector force = '0 0 0', center = '0 0 0';
    int ccount = 0;
 
    entity swarm_member = findradius(this.origin,_radius);
    while(swarm_member)
    {
        if(swarm_member.flock_id == this.flock_id)
        {
            ++ccount;
            center += swarm_member.origin;
            force += steerlib_repel(this, swarm_member.origin,standoff) * separation_force;
        }
        swarm_member = swarm_member.chain;
    }
 
    center *= 1 / ccount;
    force += steerlib_arrive(this, center,_radius) * swarm_force;
 
    return force;
}

References entity(), origin, steerlib_arrive(), steerlib_repel(), and vector.

steerlib_traceavoid()

vector steerlib_traceavoid	(	entity	this,
		float	pitch,
		float	length )

Steer towards the direction least obstructed.

Run four tracelines in a forward funnel, bias each diretion negative if something is found there. You need to call makevectors() (or equivalent) before this function to set v_forward and v_right

Definition at line 239 of file steerlib.qc.

{
    vector v_left = v_right * -1;
    vector v_down = v_up * -1;
 
    vector vup_left = (v_forward + (v_left * pitch + v_up * pitch)) * length;
    traceline(this.origin, this.origin +  vup_left, MOVE_NOMONSTERS, this);
    float fup_left = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
 
    vector vup_right = (v_forward + (v_right * pitch + v_up * pitch)) * length;
    traceline(this.origin, this.origin + vup_right, MOVE_NOMONSTERS, this);
    float fup_right = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
 
    vector vdown_left = (v_forward + (v_left * pitch + v_down * pitch)) * length;
    traceline(this.origin, this.origin + vdown_left, MOVE_NOMONSTERS, this);
    float fdown_left = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
 
    vector vdown_right = (v_forward + (v_right * pitch + v_down * pitch)) * length;
    traceline(this.origin, this.origin + vdown_right, MOVE_NOMONSTERS, this);
    float fdown_right = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
    vector upwish    = v_up    * (fup_left   + fup_right);
    vector downwish  = v_down  * (fdown_left + fdown_right);
    vector leftwish  = v_left  * (fup_left   + fdown_left);
    vector rightwish = v_right * (fup_right  + fdown_right);
 
    return (upwish + leftwish + downwish + rightwish) * 0.25;
 
}

References entity(), MOVE_NOMONSTERS, origin, pitch, trace_fraction, v_forward, v_right, v_up, and vector.

steerlib_traceavoid_flat()

vector steerlib_traceavoid_flat	(	entity	this,
		float	pitch,
		float	length,
		vector	vofs )

Steer towards the direction least obstructed.

Run tracelines in a forward trident, bias each direction negative if something is found there. You need to call makevectors() (or equivalent) before this function to set v_forward and v_right

Definition at line 281 of file steerlib.qc.

{
    vector v_left = v_right * -1;
 
    vector vt_front = v_forward * length;
    traceline(this.origin + vofs, this.origin + vofs + vt_front,MOVE_NOMONSTERS,this);
    float f_front = trace_fraction;
 
    vector vt_left = (v_forward + (v_left * pitch)) * length;
    traceline(this.origin + vofs, this.origin + vofs + vt_left,MOVE_NOMONSTERS,this);
    float f_left = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
 
    vector vt_right = (v_forward + (v_right * pitch)) * length;
    traceline(this.origin + vofs, this.origin + vofs + vt_right ,MOVE_NOMONSTERS,this);
    float f_right = trace_fraction;
 
    //te_lightning1(NULL,this.origin, trace_endpos);
 
    vector leftwish  = v_left    * f_left;
    vector rightwish = v_right   * f_right;
    vector frontwish = v_forward * f_front;
 
    return normalize(leftwish + rightwish + frontwish);
}

References entity(), MOVE_NOMONSTERS, normalize(), origin, pitch, trace_fraction, v_forward, v_right, and vector.

steerlib_wander()

vector steerlib_wander	(	entity	this,
		float	range,
		float	threshold,
		vector	oldpoint )

A random heading in a forward semicircle.

usage: this.target = steerlib_wander(256, 32, this.target)

where range is the circle radius and threshold is how close we need to be to pick a new heading. Assumes v_forward is set by makevectors

Definition at line 124 of file steerlib.qc.

{
    vector wander_point = v_forward - oldpoint;
 
    if (vdist(wander_point, >, threshold))
        return oldpoint;
 
    range = bound(0, range, 1);
 
    wander_point = this.origin + v_forward * 128;
    wander_point += randomvec() * (range * 128) - randomvec() * (range * 128);
 
    return normalize(wander_point - this.origin);
}

References bound(), entity(), normalize(), origin, randomvec(), v_forward, vdist, and vector.

Variable Documentation

flock_id

float flock_id

flocking by .flock_id Group will move towards the unified direction while keeping close to eachother.

Definition at line 155 of file steerlib.qc.