CollisionRegion Class Reference

#include <CollisionRegion.h>

Inheritance diagram for CollisionRegion:

Collaboration diagram for CollisionRegion:

Instance Methods
(id)	- initAsUniverse
(id)	- initAtLocation:withRadius:withinRegion:
(void)	- clearSubregions
(void)	- addSubregionAtPosition:withRadius:
(void)	- clearEntityList
(void)	- addEntity:
(BOOL)	- checkEntity:
(void)	- findCollisions
(void)	- findShadowedEntities
(NSString *)	- collisionDescription
(NSString *)	- debugOut
(id)	- init [implementation]
(void)	- dealloc [implementation]
(NSString *)	- description [implementation]
(BOOL)	- shadowAtPointOcclusionToValue [implementation]

Class Methods
(static BOOL)	+ positionIsWithinRegion [implementation]
(static BOOL)	+ sphereIsWithinRegion [implementation]
(static BOOL)	+ positionIsWithinBorders [implementation]
(static BOOL)	+ entityByEntityOcclusionToValue [implementation]
(static BOOL)	+ testEntityOccludedByEntity [implementation]

Private Attributes
BOOL	isUniverse
int	crid
HPVector	location
GLfloat	radius
GLfloat	border_radius
unsigned	checks_this_tick
unsigned	checks_within_range
NSMutableArray *	subregions
BOOL	isPlayerInRegion
Entity **	entity_array
unsigned	n_entities
unsigned	max_entities
CollisionRegion *	parentRegion

Detailed Description

Definition at line 39 of file CollisionRegion.h.

Method Documentation

addEntity:

- (void) addEntity:

(Entity *)

ent

Definition at line 209 of file CollisionRegion.m.

                  :(Entity *)ent
{
    // expand if necessary
    //  
    if (n_entities == max_entities)
    {
        max_entities = 1 + max_entities * 2;
        Entity **new_store = (Entity **)realloc(entity_array, max_entities * sizeof(Entity *));
        if (new_store == NULL)
        {
            [NSException raise:NSMallocException format:@"Not enough memory to grow collision region member list."];
        }
        
        entity_array = new_store;
    }
    
    if ([ent isPlayer])  isPlayerInRegion = YES;
    entity_array[n_entities++] = ent;
}

References entity_array, isPlayerInRegion, max_entities, and n_entities.

Referenced by checkEntity:.

Here is the caller graph for this function:

addSubregionAtPosition:withRadius:

- (void) addSubregionAtPosition:		(HPVector)	pos
withRadius:		(GLfloat)	rad

Definition at line 112 of file CollisionRegion.m.

                               :(HPVector)pos withRadius:(GLfloat)rad
{
    // check if this can be fitted within any of the subregions
    //
    CollisionRegion *sub = nil;
    foreach (sub, subregions)
    {
        if (sphereIsWithinRegion(pos, rad, sub))
        {
            // if it fits, put it in!
            [sub addSubregionAtPosition:pos withRadius:rad];
            return;
        }
        if (positionIsWithinRegion(pos, sub))
        {
            // crosses the border of this region already - leave it out
            return;
        }
    }
    // no subregion fit - move on...
    //
    sub = [[CollisionRegion alloc] initAtLocation:pos withRadius:rad withinRegion:self];
    if (subregions == nil)  subregions = [[NSMutableArray alloc] initWithCapacity:32];
    [subregions addObject:sub];
    [sub release];
}

References addSubregionAtPosition:withRadius:, nil, positionIsWithinRegion, sphereIsWithinRegion, and subregions.

Referenced by addSubregionAtPosition:withRadius:.

Here is the call graph for this function:

Here is the caller graph for this function:

checkEntity:

- (BOOL) checkEntity:

(Entity *)

ent

Definition at line 230 of file CollisionRegion.m.

                    :(Entity *)ent
{
    HPVector position = ent->position;
    
    // check subregions
    CollisionRegion *sub = nil;
    foreach (sub, subregions)
    {
        if (positionIsWithinBorders(position, sub) && [sub checkEntity:ent])
        {
            return YES;
        }
    }
    
    if (!positionIsWithinBorders(position, self))
    {
        return NO;
    }
    
    [self addEntity:ent];
    [ent setCollisionRegion:self];
    return YES;
}

References addEntity:, nil, Entity::position, positionIsWithinBorders, Entity::setCollisionRegion:, and subregions.

Referenced by Universe::findCollisionsAndShadows.

Here is the call graph for this function:

Here is the caller graph for this function:

clearEntityList

- (void) clearEntityList

Definition at line 201 of file CollisionRegion.m.

{
    [subregions makeObjectsPerformSelector:@selector(clearEntityList)];
    n_entities = 0;
    isPlayerInRegion = NO;
}

References clearEntityList, isPlayerInRegion, and n_entities.

Referenced by clearEntityList, and Universe::findCollisionsAndShadows.

Here is the call graph for this function:

Here is the caller graph for this function:

clearSubregions

- (void) clearSubregions

Definition at line 105 of file CollisionRegion.m.

{
    [subregions makeObjectsPerformSelector:@selector(clearSubregions)];
    [subregions removeAllObjects];
}

References clearSubregions.

Referenced by clearSubregions, Universe::setUpSpace, and Universe::setUpWitchspaceBetweenSystem:andSystem:.

Here is the call graph for this function:

Here is the caller graph for this function:

collisionDescription

- (NSString *) collisionDescription

Definition at line 720 of file CollisionRegion.m.

{
    return [NSString stringWithFormat:@"p%u - c%u", checks_this_tick, checks_within_range];
}

References collisionDescription.

Referenced by collisionDescription, and Universe::collisionDescription.

Here is the call graph for this function:

Here is the caller graph for this function:

dealloc

- (void) dealloc

implementation

Definition at line 90 of file CollisionRegion.m.

{
    free(entity_array);
    DESTROY(subregions);
    
    [super dealloc];
}

References dealloc, DESTROY, entity_array, and subregions.

Referenced by dealloc.

Here is the call graph for this function:

Here is the caller graph for this function:

debugOut

- (NSString *) debugOut

Definition at line 726 of file CollisionRegion.m.

{
    NSMutableString *result = [[NSMutableString alloc] initWithFormat:@"%d:", n_entities];
    CollisionRegion *sub = nil;
    foreach (sub, subregions)
    {
        [result appendString:[sub debugOut]];
    }
    return [result autorelease];
}

References debugOut, nil, and subregions.

Referenced by debugOut.

Here is the call graph for this function:

Here is the caller graph for this function:

description

- (NSString *) description

implementation

Definition at line 99 of file CollisionRegion.m.

{
    return [NSString stringWithFormat:@"<%@ %p>{ID: %d, %lu subregions, %u ents}", [self class], self, crid, [subregions count], n_entities];
}

References description.

Referenced by description.

Here is the call graph for this function:

Here is the caller graph for this function:

entityByEntityOcclusionToValue

+ (static BOOL) entityByEntityOcclusionToValue (Entity *) e1 (Entity *) e2 (OOSunEntity *) the_sun (float *) outValue

implementation

Definition at line 447 of file CollisionRegion.m.

{
    if (EXPECT_NOT(e1 == e2))
    {
        // you can't shade self
        return NO;
    }
    return shadowAtPointOcclusionToValue(e1->position,e1->collision_radius,e2,the_sun,outValue);
}

References Entity::collision_radius, EXPECT_NOT, Entity::position, and shadowAtPointOcclusionToValue().

Referenced by findShadowedEntities, and testEntityOccludedByEntity.

Here is the call graph for this function:

Here is the caller graph for this function:

findCollisions

- (void) findCollisions

Definition at line 255 of file CollisionRegion.m.

{
    // test for collisions in each subregion
    [subregions makeObjectsPerformSelector:@selector(findCollisions)];
    
    // reject trivial cases
    if (n_entities < 2)  return;
    
    //
    // According to Shark, when this was in Universe this was where Oolite spent most time!
    //
    Entity      *e1, *e2;
    HPVector        p1;
    double      dist2, r1, r2, r0, min_dist2;
    unsigned    i;
    Entity      *entities_to_test[n_entities];
    
    // only check unfiltered entities
    unsigned n_entities_to_test = 0;
    for (i = 0; i < n_entities; i++)
    {
        e1 = entity_array[i];
        if (e1->collisionTestFilter != 3)
        {
            entities_to_test[n_entities_to_test++] = e1;
        }
    }
 
#ifndef NDEBUG
    if (gDebugFlags & DEBUG_COLLISIONS)
    {
        OOLog(@"collisionRegion.debug", @"DEBUG in collision region %@ testing %d out of %d entities", self, n_entities_to_test, n_entities);
    }
#endif
    
    if (n_entities_to_test < 2)  return;
 
    //  clear collision variables
    //
    for (i = 0; i < n_entities_to_test; i++)
    {
        e1 = entities_to_test[i];
        if (e1->hasCollided)
        {
            [[e1 collisionArray] removeAllObjects];
            e1->hasCollided = NO;
        }
        if (e1->isShip)
        {
            [(ShipEntity*)e1 setProximityAlert:nil];
        }
        e1->collider = nil;
    }
    
    checks_this_tick = 0;
    checks_within_range = 0;
    
    // test each entity in this region against the entities in its collision chain
    //
    for (i = 0; i < n_entities_to_test; i++)
    {
        e1 = entities_to_test[i];
        p1 = e1->position;
        r1 = e1->collision_radius;
    
    
 
        // check against the first in the collision chain
        e2 = e1->collision_chain;
        while (e2 != nil)
        {
            checks_this_tick++;
            if (e1->isShip && e2->isShip && 
                [(ShipEntity *)e1 collisionExceptedFor:(ShipEntity *)e2]) 
            {
                // nothing happens
            } 
            else
            {
 
                r2 = e2->collision_radius;
                r0 = r1 + r2;
                dist2 = HPdistance2(e2->position, p1);
                min_dist2 = r0 * r0;
                if (dist2 < PROXIMITY_WARN_DISTANCE2 * min_dist2)
                {
#ifndef NDEBUG
                    if (gDebugFlags & DEBUG_COLLISIONS)
                    {
                        OOLog(@"collisionRegion.debug", @"DEBUG Testing collision between %@ (%@) and %@ (%@)",
                              e1, (e1->collisionTestFilter==3)?@"YES":@"NO", e2, (e2->collisionTestFilter==3)?@"YES":@"NO");
                    }
#endif
                    checks_within_range++;
                
                    if (e1->isShip && e2->isShip)
                    {
                        if ((dist2 < PROXIMITY_WARN_DISTANCE2 * r2 * r2) || (dist2 < PROXIMITY_WARN_DISTANCE2 * r1 * r1))
                        {
                            [(ShipEntity*)e1 setProximityAlert:(ShipEntity*)e2];
                            [(ShipEntity*)e2 setProximityAlert:(ShipEntity*)e1];
                        }
 
                        if (dist2 >= min_dist2)
                        {
                            if (e1->isStation)
                            {
                                StationEntity* se1 = (StationEntity *)e1;
                                [se1 shipIsInDockingCorridor:(ShipEntity *)e2];
                            }
                            else if (e2->isStation)
                            {
                                StationEntity* se2 = (StationEntity *)e2;
                                [se2 shipIsInDockingCorridor:(ShipEntity *)e1];
                            }
                        }
 
                    }
                    if (dist2 < min_dist2)
                    {
                        BOOL collision = NO;
                    
                        if (e1->isStation)
                        {
                            StationEntity* se1 = (StationEntity *)e1;
                            if ([se1 shipIsInDockingCorridor:(ShipEntity *)e2])
                            {
                                collision = NO;
                            }
                            else
                            {
                                collision = [e1 checkCloseCollisionWith:e2];
                            }
                        }
                        else if (e2->isStation)
                        {
                            StationEntity* se2 = (StationEntity *)e2;
                            if ([se2 shipIsInDockingCorridor:(ShipEntity *)e1])
                            {
                                collision = NO;
                            }
                            else
                            {
                                collision = [e2 checkCloseCollisionWith:e1];
                            }
                        }
                        else
                        {
                            collision = [e1 checkCloseCollisionWith:e2];
                        }
                
                        if (collision)
                        {
                            // now we have no need to check the e2-e1 collision
                            if (e1->collider)
                            {
                                [[e1 collisionArray] addObject:e1->collider];
                            }
                            else
                            {
                                [[e1 collisionArray] addObject:e2];
                            }
                            e1->hasCollided = YES;
                        
                            if (e2->collider)
                            {
                                [[e2 collisionArray] addObject:e2->collider];
                            }
                            else
                            {
                                [[e2 collisionArray] addObject:e1];
                            }
                            e2->hasCollided = YES;
                        }
                    }
                }
            }
            // check the next in the collision chain
            e2 = e2->collision_chain;
        }
    }
 
#ifndef NDEBUG
    if (gDebugFlags & DEBUG_COLLISIONS)
    {
        OOLog(@"collisionRegion.debug",@"Collision test checks %d, within range %d, for %d entities",checks_this_tick,checks_within_range,n_entities_to_test);
    }
#endif
}

References Entity::checkCloseCollisionWith:, ShipEntity::checkCloseCollisionWith:, checks_this_tick, checks_within_range, Entity::collider, Entity::collision_chain, Entity::collision_radius, Entity::collisionArray, Entity::collisionTestFilter, DEBUG_COLLISIONS, entity_array, findCollisions, gDebugFlags, Entity::hasCollided, Entity::isShip, Entity::isStation, n_entities, nil, OOLog, Entity::position, PROXIMITY_WARN_DISTANCE2, ShipEntity::setProximityAlert:, and StationEntity::shipIsInDockingCorridor:.

Referenced by findCollisions, and Universe::findCollisionsAndShadows.

Here is the call graph for this function:

Here is the caller graph for this function:

findShadowedEntities

- (void) findShadowedEntities

Definition at line 583 of file CollisionRegion.m.

{
    // reject trivial cases
    if (n_entities < 2)  return;
    
    //
    // Copy/pasting the collision code to detect occlusion!
    //
    unsigned i, j;
    
    if ([UNIVERSE reducedDetail])  return;  // don't do this in reduced detail mode
    
    OOSunEntity* the_sun = [UNIVERSE sun];
    
    if (the_sun == nil)
    {
        return; // sun is required
    }
    
    unsigned    ent_count = UNIVERSE->n_entities;
    Entity      **uni_entities = UNIVERSE->sortedEntities;  // grab the public sorted list
    Entity      *planets[ent_count];
    unsigned    n_planets = 0;
    Entity      *ships[ent_count];
    unsigned    n_ships = 0;
    
    for (i = 0; i < ent_count; i++)
    {
        if (uni_entities[i]->isSunlit)
        {
            // get a list of planet entities because they can shade across regions
            if ([uni_entities[i] isPlanet])
            {
                //  don't bother retaining - nothing will happen to them!
                planets[n_planets++] = uni_entities[i];
            }
            
            // and a list of shipentities large enough that they might cast a noticeable shadow
            // if we can't see it, it can't be shadowing anything important
            else if ([uni_entities[i] isShip] &&
                     [uni_entities[i] isVisible] && 
                     uni_entities[i]->collision_radius >= MINIMUM_SHADOWING_ENTITY_RADIUS)
            {
                ships[n_ships++] = uni_entities[i];     //  don't bother retaining - nothing will happen to them!
            }
        }
    }
    
    // test for shadows in each subregion
    [subregions makeObjectsPerformSelector:@selector(findShadowedEntities)];
    
    // test each entity in this region against the others
    for (i = 0; i < n_entities; i++)
    {
        Entity *e1 = entity_array[i];
        if (![e1 isVisible])
        {
            continue; // don't check shading of objects we can't see
        }
        BOOL occluder_moved = NO;
        if ([e1 status] == STATUS_COCKPIT_DISPLAY)
        {
            e1->isSunlit = YES;
            e1->shadingEntityID = NO_TARGET;
            continue;   // don't check shading in demo mode
        }
        Entity *occluder = nil;
        if (e1->isSunlit == NO)
        {
            occluder = [UNIVERSE entityForUniversalID:e1->shadingEntityID];
            if (occluder != nil)
            {
                occluder_moved = occluder->hasMoved;
            }
        }
        if (([e1 isShip] ||[e1 isPlanet]) && (e1->hasMoved || occluder_moved))
        {
            e1->isSunlit = YES;             // sunlit by default
            e1->shadingEntityID = NO_TARGET;
            //
            // check demo mode here..
            if ([e1 isPlayer] && ([(PlayerEntity*)e1 showDemoShips]))
            {
                continue;   // don't check shading in demo mode
            }
            
            // test last occluder (most likely case)
            if (occluder)
            {
                if (testEntityOccludedByEntity(e1, occluder, the_sun))    
                {
                    e1->isSunlit = NO;
                    e1->shadingEntityID = [occluder universalID];
                }
            }
            if (!e1->isSunlit)
            {
                // no point in continuing tests
                continue;
            }
            
            // test planets
            for (j = 0; j < n_planets; j++)
            {
                float occlusionNumber;
                if (entityByEntityOcclusionToValue(e1, planets[j], the_sun, &occlusionNumber))
                {
                    e1->isSunlit = NO;
                    e1->shadingEntityID = [planets[j] universalID];
                    break;
                }
                if ([e1 isPlayer])
                {
                    [(PlayerEntity *)e1 setOcclusionLevel:occlusionNumber];
                }
            }
            if (!e1->isSunlit)
            {
                // no point in continuing tests
                continue;
            }
            
            // test local entities
            for (j = 0; j < n_ships; j++)
            {
                if (testEntityOccludedByEntity(e1, ships[j], the_sun))
                {
                    e1->isSunlit = NO;
                    e1->shadingEntityID = [ships[j] universalID];
                    break;
                }
            }
        }
    }
}

References entity_array, entityByEntityOcclusionToValue, findShadowedEntities, Entity::hasMoved, Entity::isSunlit, MINIMUM_SHADOWING_ENTITY_RADIUS, n_entities, nil, NO_TARGET, PlayerEntity::setOcclusionLevel:, Entity::shadingEntityID, testEntityOccludedByEntity, Entity::universalID, and UNIVERSE.

Referenced by Universe::findCollisionsAndShadows, and findShadowedEntities.

Here is the call graph for this function:

Here is the caller graph for this function:

init

- (id) init

implementation

Definition at line 49 of file CollisionRegion.m.

{
    if ((self = [super init]))
    {
        max_entities = COLLISION_MAX_ENTITIES;
        entity_array = (Entity **)malloc(max_entities * sizeof(Entity *));
        if (entity_array == NULL)
        {
            [self release];
            return nil;
        }
        
        crid = crid_counter++;
    }
    return self;
}

References COLLISION_MAX_ENTITIES, crid, crid_counter, entity_array, init, max_entities, and nil.

Referenced by init, initAsUniverse, and initAtLocation:withRadius:withinRegion:.

Here is the call graph for this function:

Here is the caller graph for this function:

initAsUniverse

- (id) initAsUniverse

Definition at line 67 of file CollisionRegion.m.

{
    if ((self = [self init]))
    {
        isUniverse = YES;
    }
    return self;
}

References init, initAsUniverse, and isUniverse.

Referenced by initAsUniverse.

Here is the call graph for this function:

Here is the caller graph for this function:

initAtLocation:withRadius:withinRegion:

- (id) initAtLocation:		(HPVector)	locn
withRadius:		(GLfloat)	rad
withinRegion:		(CollisionRegion*)	otherRegion

Definition at line 77 of file CollisionRegion.m.

                     :(HPVector)locn withRadius:(GLfloat)rad withinRegion:(CollisionRegion *)otherRegion
{
    if ((self = [self init]))
    {
        location = locn;
        radius = rad;
        border_radius = COLLISION_REGION_BORDER_RADIUS;
        parentRegion = otherRegion;
    }
    return self;
}

References border_radius, COLLISION_REGION_BORDER_RADIUS, init, location, parentRegion, and radius.

Here is the call graph for this function:

positionIsWithinBorders

+ (static BOOL) positionIsWithinBorders (HPVector) position (CollisionRegion *) region

implementation

Definition at line 180 of file CollisionRegion.m.

{
    if (region == nil)  return NO;
    if (region->isUniverse)  return YES;
    
    HPVector loc = region->location;
    GLfloat r1 = region->radius + region->border_radius;
    
     if ((position.x < loc.x - r1)||(position.x > loc.x + r1)||
         (position.y < loc.y - r1)||(position.y > loc.y + r1)||
         (position.z < loc.z - r1)||(position.z > loc.z + r1))
     {
         return NO;
     }
    
    return YES;
}

References border_radius, isUniverse, location, nil, and radius.

Referenced by checkEntity:.

Here is the caller graph for this function:

positionIsWithinRegion

+ (static BOOL) positionIsWithinRegion (HPVector) position (CollisionRegion *) region

implementation

Definition at line 142 of file CollisionRegion.m.

{
    if (region == nil)  return NO;
    if (region->isUniverse)  return YES;
    
    HPVector loc = region->location;
    GLfloat r1 = region->radius;
    
     if ((position.x < loc.x - r1)||(position.x > loc.x + r1)||
         (position.y < loc.y - r1)||(position.y > loc.y + r1)||
         (position.z < loc.z - r1)||(position.z > loc.z + r1))
     {
         return NO;
     }
    
    return YES;
}

References isUniverse, location, nil, and radius.

Referenced by addSubregionAtPosition:withRadius:.

Here is the caller graph for this function:

shadowAtPointOcclusionToValue

- (BOOL) shadowAtPointOcclusionToValue (HPVector) e1pos (GLfloat) e1rad (Entity *) e2 (OOSunEntity *) the_sun (float *) outValue

implementation

Definition at line 458 of file CollisionRegion.m.

{
    *outValue = 1.5f;   // initial 'fully lit' value
    
    GLfloat cr_e2;
    if ([e2 isShip])
    {
        cr_e2 = e2->collision_radius * 0.90f;
        // 10% smaller shadow for ships
    }
    else
    {
        cr_e2 = e2->collision_radius;
    }
    if (cr_e2 < e1rad)
    {
        // smaller can't shade bigger
        return NO;
    }
    
    // tested in construction of e2 list
//  if (e2->isSunlit == NO)
//      return NO;  // things already /in/ shade can't shade things more.
    //
    // check projected sizes of discs
    GLfloat d2_sun = HPdistance2(e1pos, the_sun->position);
    GLfloat d2_e2sun = HPdistance2(e2->position, the_sun->position);
    GLfloat d2_e2 = HPdistance2( e1pos, e2->position);
 
    if (d2_e2sun > d2_sun)
    {
        // you are nearer the sun than the potential occluder, so it
        // probably can't shade you
        if (d2_e2 < cr_e2 * cr_e2 && [e2 isShip])
        {
            // exception: if within the collision radius of the other
            // object, might still be shadowed by it.
            GLfloat bbx = 0.0f, bby = 0.0f, bbz = 0.0f;
            BoundingBox bb = [(ShipEntity*)e2 totalBoundingBox];
            bounding_box_get_dimensions(bb,&bbx,&bby,&bbz);
            float minbb = bbx;
            if (bby < minbb) { minbb = bby; }
            if (bbz < minbb) { minbb = bbz; }
            minbb -= e1rad; // subtract object's size
            /* closer to the object than the shortest axis. This check
             * branch is basically for docking at a rock hermit facing
             * away from the sun, but it checks the shortest bounding
             * box size rather than the collision radius to avoid
             * getting weird shadowing effects around large planar
             * entities like the OXP Torus Station.
             *
             * Well... more weird shadowing effects than there already
             * are, anyway.
             *
             * There are more accurate ways to check "sphere inside
             * bounding box" but this seems accurate enough and is
             * simpler.
             *
             * - CIM
             */ 
            if (d2_e2 < minbb * minbb)
            {
                *outValue = 0.1;
                return YES;
            }
        }
        return NO;
    }
    
    GLfloat cr_sun = the_sun->collision_radius;
    
    GLfloat cr2_sun_scaled = cr_sun * cr_sun * d2_e2 / d2_sun;
    if (cr_e2 * cr_e2 < cr2_sun_scaled)
    {
        // if solar disc projected to the distance of e2 > collision radius it can't be shaded by e2
        return NO;
    }
    
    // check angles subtended by sun and occluder
    // double theta_sun = asin( cr_sun / sqrt(d2_sun)); // 1/2 angle subtended by sun
    // double theta_e2 = asin( cr_e2 / sqrt(d2_e2));        // 1/2 angle subtended by e2
    // find the difference between the angles subtended by occluder and sun
    float d2_e = sqrt(d2_e2);
    float theta_diff;
    if (d2_e < cr_e2)
    {
        // then we're "inside" the object. Calculate as if we were on
        // the edge of it to avoid taking asin(x>1)
        theta_diff = asin(1) - asin(cr_sun / sqrt(d2_sun));
    }
    else
    {
        theta_diff = asin(cr_e2 / d2_e) - asin(cr_sun / sqrt(d2_sun));
    }
    
    HPVector p_sun = the_sun->position;
    HPVector p_e2 = e2->position;
    HPVector p_e1 = e1pos;
    Vector v_sun = HPVectorToVector(HPvector_subtract(p_sun, p_e1));
    v_sun = vector_normal_or_zbasis(v_sun);
    
    Vector v_e2 = HPVectorToVector(HPvector_subtract(p_e2, p_e1));
    v_e2 = vector_normal_or_xbasis(v_e2);
    
    float phi = acos(dot_product(v_sun, v_e2));     // angle between sun and e2 from e1's viewpoint
    *outValue = (phi / theta_diff); // 1 means just occluded, < 1 means in shadow
    
    if (phi > theta_diff)
    {
        // sun is not occluded
        return NO;
    }
    
    // all tests done e1 is in shade!
    return YES;
}

References Entity::collision_radius, Entity::position, and ShipEntity::totalBoundingBox.

sphereIsWithinRegion

+ (static BOOL) sphereIsWithinRegion (HPVector) position (GLfloat) rad (CollisionRegion *) region

implementation

Definition at line 161 of file CollisionRegion.m.

{
    if (region == nil)  return NO;
    if (region->isUniverse)  return YES;
    
    HPVector loc = region->location;
    GLfloat r1 = region->radius;
    
     if ((position.x - rad < loc.x - r1)||(position.x + rad > loc.x + r1)||
         (position.y - rad < loc.y - r1)||(position.y + rad > loc.y + r1)||
         (position.z - rad < loc.z - r1)||(position.z + rad > loc.z + r1))
     {
         return NO;
     }
    
    return YES;
}

References isUniverse, location, nil, and radius.

Referenced by addSubregionAtPosition:withRadius:.

Here is the caller graph for this function:

testEntityOccludedByEntity

+ (static BOOL) testEntityOccludedByEntity (Entity *) e1 (Entity *) e2 (OOSunEntity *) the_sun

implementation

Definition at line 576 of file CollisionRegion.m.

{
    float tmp;      // we're not interested in the amount of occlusion just now.
    return entityByEntityOcclusionToValue(e1, e2, the_sun, &tmp);
}

References entityByEntityOcclusionToValue.

Referenced by findShadowedEntities.

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

border_radius

- (GLfloat) border_radius

private

Definition at line 47 of file CollisionRegion.h.

Referenced by initAtLocation:withRadius:withinRegion:, and positionIsWithinBorders.

checks_this_tick

- (unsigned) checks_this_tick

private

Definition at line 49 of file CollisionRegion.h.

Referenced by findCollisions.

checks_within_range

- (unsigned) checks_within_range

private

Definition at line 50 of file CollisionRegion.h.

Referenced by findCollisions.

crid

- (int) crid

private

Definition at line 44 of file CollisionRegion.h.

Referenced by init.

entity_array

- (Entity**) entity_array

private

Definition at line 56 of file CollisionRegion.h.

Referenced by addEntity:, dealloc, findCollisions, findShadowedEntities, and init.

isPlayerInRegion

- (BOOL) isPlayerInRegion

private

Definition at line 54 of file CollisionRegion.h.

Referenced by addEntity:, and clearEntityList.

isUniverse

- (BOOL) isUniverse

private

Definition at line 42 of file CollisionRegion.h.

Referenced by initAsUniverse, positionIsWithinBorders, positionIsWithinRegion, and sphereIsWithinRegion.

location

- (HPVector) location

private

Definition at line 45 of file CollisionRegion.h.

Referenced by initAtLocation:withRadius:withinRegion:, positionIsWithinBorders, positionIsWithinRegion, and sphereIsWithinRegion.

max_entities

- (unsigned) max_entities

private

Definition at line 58 of file CollisionRegion.h.

Referenced by addEntity:, and init.

n_entities

- (unsigned) n_entities

private

Definition at line 57 of file CollisionRegion.h.

Referenced by addEntity:, clearEntityList, findCollisions, and findShadowedEntities.

parentRegion

- (CollisionRegion*) parentRegion

private

Definition at line 60 of file CollisionRegion.h.

Referenced by initAtLocation:withRadius:withinRegion:.

radius

- (GLfloat) radius

private

Definition at line 46 of file CollisionRegion.h.

Referenced by initAtLocation:withRadius:withinRegion:, positionIsWithinBorders, positionIsWithinRegion, and sphereIsWithinRegion.

subregions

- (NSMutableArray*) subregions

private

Definition at line 52 of file CollisionRegion.h.

Referenced by addSubregionAtPosition:withRadius:, checkEntity:, dealloc, and debugOut.

---

The documentation for this class was generated from the following files:

• src/Core/CollisionRegion.h
• src/Core/CollisionRegion.m