Function NPC_SafeSpawn

code/game/NPC_spawn.cpp:1388–1433

#define MAX_SAFESPAWN_ENTS 4

bool NPC_SafeSpawn( gentity_t *ent, float safeRadius )
{
	gentity_t	*radiusEnts[ MAX_SAFESPAWN_ENTS ];
	vec3_t		safeMins, safeMaxs;
	float		distance = 999999;
	int			numEnts = 0;
	float		safeRadiusSquared = safeRadius*safeRadius;
	int i;

	if (!ent)
	{
		return false;
	}

	//Setup the bbox to search in
	for ( i = 0; i < 3; i++ )
	{
		safeMins[i] = ent->currentOrigin[i] - safeRadius;
		safeMaxs[i] = ent->currentOrigin[i] + safeRadius;
	}

	//Get a number of entities in a given space
	numEnts = gi.EntitiesInBox( safeMins, safeMaxs, radiusEnts, MAX_SAFESPAWN_ENTS );

	for ( i = 0; i < numEnts; i++ )
	{
		//Don't consider self
		if ( radiusEnts[i] == ent )
			continue;

		if (radiusEnts[i]->NPC && (radiusEnts[i]->health == 0))
		{
			// ignore dead guys
			continue;
		}

		distance = DistanceSquared( ent->currentOrigin, radiusEnts[i]->currentOrigin );

		//Found one too close to us
		if ( distance < safeRadiusSquared )
		{
			return false;
		}
	}
	return true;
}


/*