unit_find.h File Reference

#include "unit_util.h"

Go to the source code of this file.

Classes
class	NearestUnitLocator
class	NearestBoltLocator
class	NearestObjectLocator
class	NearestNavLocator
class	NearestNavOrCapshipLocator
class	UnitWithinRangeLocator< T >
class	UnitWithinRangeOfPosition< T >
class	UnitPtrLocator

Functions
template<class Locator >
void	findObjectsFromPosition (CollideMap *cm, CollideMap::iterator location, Locator *check, QVector thispos, float thisrad, bool acquire_on_location)
template<class Locator >
void	findObjects (CollideMap *cm, CollideMap::iterator location, Locator *check)

Function Documentation

template<class Locator >

void findObjects	(	CollideMap *	cm,
		CollideMap::iterator	location,
		Locator *	check
	)

Definition at line 72 of file unit_find.h.

References findObjectsFromPosition(), is_null(), and QVector.

Referenced by CalculateNearestWarpUnit(), ChooseNearNavPoint(), Orders::FireAt::ChooseTargets(), Radar::Sensor::FindTracksInRange(), CommunicatingAI::GetRandomUnit(), and UniverseUtil::getUnitByPtr().

{
    if ( is_null( location ) )
        return;
    QVector thispos = (**location).GetPosition();
    float   thisrad = fabs( (*location)->radius );
    findObjectsFromPosition( cm, location, check, thispos, thisrad, false );
}

template<class Locator >

void findObjectsFromPosition	(	CollideMap *	cm,
		CollideMap::iterator	location,
		Locator *	check,
		QVector	thispos,
		float	thisrad,
		bool	acquire_on_location
	)

Definition at line 5 of file unit_find.h.

References CollideArray::begin(), CollideArray::end(), f, is_null(), CollideArray::Iterable(), Magnitude(), Collidable::radius, and CollideArray::CollidableBackref::toflattenhints_offset.

Referenced by GameStarSystem::Draw(), and findObjects().

{
    CollideMap::iterator cmend   = cm->end();
    CollideMap::iterator cmbegin = cm->begin();
    if ( cmend != cmbegin && !is_null( location ) ) {
        CollideMap::iterator tless = location;
        CollideMap::iterator tmore = location;
        bool workA = true;
        bool workB = true;
        if ( location != cmend && !cm->Iterable( location ) ) {
            CollideArray::CollidableBackref *br = static_cast< CollideArray::CollidableBackref* > (location);
            location = cmbegin+br->toflattenhints_offset;
            if (location == cmend)
                location--;
            tmore    = location;
            tless    = location;
        } else if (location != cmend) {
            ++tmore;
        } else {
            //location == cmend
            --location;
            if (acquire_on_location)
                --tless;                  //allowed because cmend!=cmbegin
            workB = false;
        }
        check->init( cm, location );
        if (!acquire_on_location) {
            if (tless != cmbegin)
                --tless;
            else
                workA = false;
        }
        while (workA || workB) {
            if ( workA
                && !check->cullless( tless ) ) {
                float rad = (*tless)->radius;
                if ( rad != 0.0f && ( check->BoltsOrUnits() || ( check->UnitsOnly() == (rad > 0) ) ) ) {
                    float trad =
                        check->NeedDistance() ? ( (*tless)->GetPosition()-thispos ).Magnitude()-fabs( rad )-thisrad : 0;
                    if ( !check->acquire( trad, tless ) )
                        workA = false;
                }
                if (tless != cmbegin)
                    tless--;
                else
                    workA = false;
            } else {workA = false; } if ( workB
                                         && tmore != cmend
                                         && !check->cullmore( tmore ) ) {
                float rad = (*tmore)->radius;
                if (rad!=0.0f&&(check->BoltsOrUnits()||(check->UnitsOnly()==(rad>0)))) {
                    float trad =
                        check->NeedDistance() ? ( (*tmore)->GetPosition()-thispos ).Magnitude()-fabs( rad )-thisrad : 0;
                    if ( !check->acquire( trad, tmore ) )
                        workB = false;
                }
                tmore++;
            } else {workB = false; }}
    }
}