Method FindFreePosition

engine/Poseidon/AI/AIUnitImpl.cpp:2373–2472

bool AIUnit::FindFreePosition(Vector3& pos, Vector3& normal, bool soldier, EntityAI* veh,
                              FindFreePositionCallback* isFree, void* context)
{
    OperMap map;
    int mask = MASK_AVOID_OBJECTS | MASK_AVOID_VEHICLES;
    float xf = pos.X() * InvLandGrid;
    float zf = pos.Z() * InvLandGrid;
    int x = toIntFloor(xf);
    int z = toIntFloor(zf);
    int border = 1;
    int xMin = x - border;
    int xMax = x + border + 1;
    int zMin = z - border;
    int zMax = z + border + 1;
    float dx, dz;
    if (xMax <= 0 || xMin >= LandRange || zMax <= 0 || zMin >= LandRange)
    {
        pos[1] = GLOB_LAND->GetSeaLevel();
        normal = VUp;
        return false;
    }
    if (xMin < 0)
    {
        xMin = 0;
    }
    if (xMax > LandRange)
    {
        xMax = LandRange;
    }
    if (zMin < 0)
    {
        zMin = 0;
    }
    if (zMax > LandRange)
    {
        zMax = LandRange;
    }
    for (z = zMin; z < zMax; z++)
    {
        for (x = xMin; x < xMax; x++)
        {
            map.CreateField(x, z, mask, veh);
        }
    }

    bool ok = true;
    x = toIntFloor(pos.X() * InvOperItemGrid);
    z = toIntFloor(pos.Z() * InvOperItemGrid);
    if (map.GetFieldCost(x, z, true, veh, soldier) >= GET_UNACCESSIBLE || !isFree(pos, context))
    {
        ok = map.FindNearestEmpty(x, z, xf, zf, xMin * OperItemRange, zMin * OperItemRange,
                                  (xMax - xMin) * OperItemRange, (zMax - zMin) * OperItemRange, true, veh, soldier,
                                  isFree, context);

        if (ok)
        {
            AI_ERROR(map.GetFieldCost(x, z, true, veh, soldier) < GET_UNACCESSIBLE);
        }

        pos[0] = x * OperItemGrid + 0.5 * OperItemGrid;