    001package net.minecraft.world;
    002
    003import java.util.ArrayList;
    004import java.util.Iterator;
    005import java.util.List;
    006import java.util.Random;
    007import net.minecraft.block.Block;
    008import net.minecraft.entity.Entity;
    009import net.minecraft.util.Direction;
    010import net.minecraft.util.LongHashMap;
    011import net.minecraft.util.MathHelper;
    012
    013public class Teleporter
    014{
    015    private final WorldServer worldServerInstance;
    016
    017    /** A private Random() function in Teleporter */
    018    private final Random random;
    019
    020    /** Stores successful portal placement locations for rapid lookup. */
    021    private final LongHashMap destinationCoordinateCache = new LongHashMap();
    022
    023    /**
    024     * A list of valid keys for the destinationCoordainteCache. These are based on the X & Z of the players initial
    025     * location.
    026     */
    027    private final List destinationCoordinateKeys = new ArrayList();
    028
    029    public Teleporter(WorldServer par1WorldServer)
    030    {
    031        this.worldServerInstance = par1WorldServer;
    032        this.random = new Random(par1WorldServer.getSeed());
    033    }
    034
    035    /**
    036     * Place an entity in a nearby portal, creating one if necessary.
    037     */
    038    public void placeInPortal(Entity par1Entity, double par2, double par4, double par6, float par8)
    039    {
    040        if (this.worldServerInstance.provider.dimensionId != 1)
    041        {
    042            if (!this.placeInExistingPortal(par1Entity, par2, par4, par6, par8))
    043            {
    044                this.makePortal(par1Entity);
    045                this.placeInExistingPortal(par1Entity, par2, par4, par6, par8);
    046            }
    047        }
    048        else
    049        {
    050            int i = MathHelper.floor_double(par1Entity.posX);
    051            int j = MathHelper.floor_double(par1Entity.posY) - 1;
    052            int k = MathHelper.floor_double(par1Entity.posZ);
    053            byte b0 = 1;
    054            byte b1 = 0;
    055
    056            for (int l = -2; l <= 2; ++l)
    057            {
    058                for (int i1 = -2; i1 <= 2; ++i1)
    059                {
    060                    for (int j1 = -1; j1 < 3; ++j1)
    061                    {
    062                        int k1 = i + i1 * b0 + l * b1;
    063                        int l1 = j + j1;
    064                        int i2 = k + i1 * b1 - l * b0;
    065                        boolean flag = j1 < 0;
    066                        this.worldServerInstance.setBlock(k1, l1, i2, flag ? Block.obsidian.blockID : 0);
    067                    }
    068                }
    069            }
    070
    071            par1Entity.setLocationAndAngles((double)i, (double)j, (double)k, par1Entity.rotationYaw, 0.0F);
    072            par1Entity.motionX = par1Entity.motionY = par1Entity.motionZ = 0.0D;
    073        }
    074    }
    075
    076    /**
    077     * Place an entity in a nearby portal which already exists.
    078     */
    079    public boolean placeInExistingPortal(Entity par1Entity, double par2, double par4, double par6, float par8)
    080    {
    081        short short1 = 128;
    082        double d3 = -1.0D;
    083        int i = 0;
    084        int j = 0;
    085        int k = 0;
    086        int l = MathHelper.floor_double(par1Entity.posX);
    087        int i1 = MathHelper.floor_double(par1Entity.posZ);
    088        long j1 = ChunkCoordIntPair.chunkXZ2Int(l, i1);
    089        boolean flag = true;
    090        double d4;
    091        int k1;
    092
    093        if (this.destinationCoordinateCache.containsItem(j1))
    094        {
    095            PortalPosition portalposition = (PortalPosition)this.destinationCoordinateCache.getValueByKey(j1);
    096            d3 = 0.0D;
    097            i = portalposition.posX;
    098            j = portalposition.posY;
    099            k = portalposition.posZ;
    100            portalposition.lastUpdateTime = this.worldServerInstance.getTotalWorldTime();
    101            flag = false;
    102        }
    103        else
    104        {
    105            for (k1 = l - short1; k1 <= l + short1; ++k1)
    106            {
    107                double d5 = (double)k1 + 0.5D - par1Entity.posX;
    108
    109                for (int l1 = i1 - short1; l1 <= i1 + short1; ++l1)
    110                {
    111                    double d6 = (double)l1 + 0.5D - par1Entity.posZ;
    112
    113                    for (int i2 = this.worldServerInstance.getActualHeight() - 1; i2 >= 0; --i2)
    114                    {
    115                        if (this.worldServerInstance.getBlockId(k1, i2, l1) == Block.portal.blockID)
    116                        {
    117                            while (this.worldServerInstance.getBlockId(k1, i2 - 1, l1) == Block.portal.blockID)
    118                            {
    119                                --i2;
    120                            }
    121
    122                            d4 = (double)i2 + 0.5D - par1Entity.posY;
    123                            double d7 = d5 * d5 + d4 * d4 + d6 * d6;
    124
    125                            if (d3 < 0.0D || d7 < d3)
    126                            {
    127                                d3 = d7;
    128                                i = k1;
    129                                j = i2;
    130                                k = l1;
    131                            }
    132                        }
    133                    }
    134                }
    135            }
    136        }
    137
    138        if (d3 >= 0.0D)
    139        {
    140            if (flag)
    141            {
    142                this.destinationCoordinateCache.add(j1, new PortalPosition(this, i, j, k, this.worldServerInstance.getTotalWorldTime()));
    143                this.destinationCoordinateKeys.add(Long.valueOf(j1));
    144            }
    145
    146            double d8 = (double)i + 0.5D;
    147            double d9 = (double)j + 0.5D;
    148            d4 = (double)k + 0.5D;
    149            int j2 = -1;
    150
    151            if (this.worldServerInstance.getBlockId(i - 1, j, k) == Block.portal.blockID)
    152            {
    153                j2 = 2;
    154            }
    155
    156            if (this.worldServerInstance.getBlockId(i + 1, j, k) == Block.portal.blockID)
    157            {
    158                j2 = 0;
    159            }
    160
    161            if (this.worldServerInstance.getBlockId(i, j, k - 1) == Block.portal.blockID)
    162            {
    163                j2 = 3;
    164            }
    165
    166            if (this.worldServerInstance.getBlockId(i, j, k + 1) == Block.portal.blockID)
    167            {
    168                j2 = 1;
    169            }
    170
    171            int k2 = par1Entity.getTeleportDirection();
    172
    173            if (j2 > -1)
    174            {
    175                int l2 = Direction.rotateLeft[j2];
    176                int i3 = Direction.offsetX[j2];
    177                int j3 = Direction.offsetZ[j2];
    178                int k3 = Direction.offsetX[l2];
    179                int l3 = Direction.offsetZ[l2];
    180                boolean flag1 = !this.worldServerInstance.isAirBlock(i + i3 + k3, j, k + j3 + l3) || !this.worldServerInstance.isAirBlock(i + i3 + k3, j + 1, k + j3 + l3);
    181                boolean flag2 = !this.worldServerInstance.isAirBlock(i + i3, j, k + j3) || !this.worldServerInstance.isAirBlock(i + i3, j + 1, k + j3);
    182
    183                if (flag1 && flag2)
    184                {
    185                    j2 = Direction.rotateOpposite[j2];
    186                    l2 = Direction.rotateOpposite[l2];
    187                    i3 = Direction.offsetX[j2];
    188                    j3 = Direction.offsetZ[j2];
    189                    k3 = Direction.offsetX[l2];
    190                    l3 = Direction.offsetZ[l2];
    191                    k1 = i - k3;
    192                    d8 -= (double)k3;
    193                    int i4 = k - l3;
    194                    d4 -= (double)l3;
    195                    flag1 = !this.worldServerInstance.isAirBlock(k1 + i3 + k3, j, i4 + j3 + l3) || !this.worldServerInstance.isAirBlock(k1 + i3 + k3, j + 1, i4 + j3 + l3);
    196                    flag2 = !this.worldServerInstance.isAirBlock(k1 + i3, j, i4 + j3) || !this.worldServerInstance.isAirBlock(k1 + i3, j + 1, i4 + j3);
    197                }
    198
    199                float f1 = 0.5F;
    200                float f2 = 0.5F;
    201
    202                if (!flag1 && flag2)
    203                {
    204                    f1 = 1.0F;
    205                }
    206                else if (flag1 && !flag2)
    207                {
    208                    f1 = 0.0F;
    209                }
    210                else if (flag1 && flag2)
    211                {
    212                    f2 = 0.0F;
    213                }
    214
    215                d8 += (double)((float)k3 * f1 + f2 * (float)i3);
    216                d4 += (double)((float)l3 * f1 + f2 * (float)j3);
    217                float f3 = 0.0F;
    218                float f4 = 0.0F;
    219                float f5 = 0.0F;
    220                float f6 = 0.0F;
    221
    222                if (j2 == k2)
    223                {
    224                    f3 = 1.0F;
    225                    f4 = 1.0F;
    226                }
    227                else if (j2 == Direction.rotateOpposite[k2])
    228                {
    229                    f3 = -1.0F;
    230                    f4 = -1.0F;
    231                }
    232                else if (j2 == Direction.rotateRight[k2])
    233                {
    234                    f5 = 1.0F;
    235                    f6 = -1.0F;
    236                }
    237                else
    238                {
    239                    f5 = -1.0F;
    240                    f6 = 1.0F;
    241                }
    242
    243                double d10 = par1Entity.motionX;
    244                double d11 = par1Entity.motionZ;
    245                par1Entity.motionX = d10 * (double)f3 + d11 * (double)f6;
    246                par1Entity.motionZ = d10 * (double)f5 + d11 * (double)f4;
    247                par1Entity.rotationYaw = par8 - (float)(k2 * 90) + (float)(j2 * 90);
    248            }
    249            else
    250            {
    251                par1Entity.motionX = par1Entity.motionY = par1Entity.motionZ = 0.0D;
    252            }
    253
    254            par1Entity.setLocationAndAngles(d8, d9, d4, par1Entity.rotationYaw, par1Entity.rotationPitch);
    255            return true;
    256        }
    257        else
    258        {
    259            return false;
    260        }
    261    }
    262
    263    public boolean makePortal(Entity par1Entity)
    264    {
    265        byte b0 = 16;
    266        double d0 = -1.0D;
    267        int i = MathHelper.floor_double(par1Entity.posX);
    268        int j = MathHelper.floor_double(par1Entity.posY);
    269        int k = MathHelper.floor_double(par1Entity.posZ);
    270        int l = i;
    271        int i1 = j;
    272        int j1 = k;
    273        int k1 = 0;
    274        int l1 = this.random.nextInt(4);
    275        int i2;
    276        double d1;
    277        double d2;
    278        int j2;
    279        int k2;
    280        int l2;
    281        int i3;
    282        int j3;
    283        int k3;
    284        int l3;
    285        int i4;
    286        int j4;
    287        int k4;
    288        double d3;
    289        double d4;
    290
    291        for (i2 = i - b0; i2 <= i + b0; ++i2)
    292        {
    293            d1 = (double)i2 + 0.5D - par1Entity.posX;
    294
    295            for (j2 = k - b0; j2 <= k + b0; ++j2)
    296            {
    297                d2 = (double)j2 + 0.5D - par1Entity.posZ;
    298                label274:
    299
    300                for (k2 = this.worldServerInstance.getActualHeight() - 1; k2 >= 0; --k2)
    301                {
    302                    if (this.worldServerInstance.isAirBlock(i2, k2, j2))
    303                    {
    304                        while (k2 > 0 && this.worldServerInstance.isAirBlock(i2, k2 - 1, j2))
    305                        {
    306                            --k2;
    307                        }
    308
    309                        for (i3 = l1; i3 < l1 + 4; ++i3)
    310                        {
    311                            l2 = i3 % 2;
    312                            k3 = 1 - l2;
    313
    314                            if (i3 % 4 >= 2)
    315                            {
    316                                l2 = -l2;
    317                                k3 = -k3;
    318                            }
    319
    320                            for (j3 = 0; j3 < 3; ++j3)
    321                            {
    322                                for (i4 = 0; i4 < 4; ++i4)
    323                                {
    324                                    for (l3 = -1; l3 < 4; ++l3)
    325                                    {
    326                                        k4 = i2 + (i4 - 1) * l2 + j3 * k3;
    327                                        j4 = k2 + l3;
    328                                        int l4 = j2 + (i4 - 1) * k3 - j3 * l2;
    329
    330                                        if (l3 < 0 && !this.worldServerInstance.getBlockMaterial(k4, j4, l4).isSolid() || l3 >= 0 && !this.worldServerInstance.isAirBlock(k4, j4, l4))
    331                                        {
    332                                            continue label274;
    333                                        }
    334                                    }
    335                                }
    336                            }
    337
    338                            d4 = (double)k2 + 0.5D - par1Entity.posY;
    339                            d3 = d1 * d1 + d4 * d4 + d2 * d2;
    340
    341                            if (d0 < 0.0D || d3 < d0)
    342                            {
    343                                d0 = d3;
    344                                l = i2;
    345                                i1 = k2;
    346                                j1 = j2;
    347                                k1 = i3 % 4;
    348                            }
    349                        }
    350                    }
    351                }
    352            }
    353        }
    354
    355        if (d0 < 0.0D)
    356        {
    357            for (i2 = i - b0; i2 <= i + b0; ++i2)
    358            {
    359                d1 = (double)i2 + 0.5D - par1Entity.posX;
    360
    361                for (j2 = k - b0; j2 <= k + b0; ++j2)
    362                {
    363                    d2 = (double)j2 + 0.5D - par1Entity.posZ;
    364                    label222:
    365
    366                    for (k2 = this.worldServerInstance.getActualHeight() - 1; k2 >= 0; --k2)
    367                    {
    368                        if (this.worldServerInstance.isAirBlock(i2, k2, j2))
    369                        {
    370                            while (k2 > 0 && this.worldServerInstance.isAirBlock(i2, k2 - 1, j2))
    371                            {
    372                                --k2;
    373                            }
    374
    375                            for (i3 = l1; i3 < l1 + 2; ++i3)
    376                            {
    377                                l2 = i3 % 2;
    378                                k3 = 1 - l2;
    379
    380                                for (j3 = 0; j3 < 4; ++j3)
    381                                {
    382                                    for (i4 = -1; i4 < 4; ++i4)
    383                                    {
    384                                        l3 = i2 + (j3 - 1) * l2;
    385                                        k4 = k2 + i4;
    386                                        j4 = j2 + (j3 - 1) * k3;
    387
    388                                        if (i4 < 0 && !this.worldServerInstance.getBlockMaterial(l3, k4, j4).isSolid() || i4 >= 0 && !this.worldServerInstance.isAirBlock(l3, k4, j4))
    389                                        {
    390                                            continue label222;
    391                                        }
    392                                    }
    393                                }
    394
    395                                d4 = (double)k2 + 0.5D - par1Entity.posY;
    396                                d3 = d1 * d1 + d4 * d4 + d2 * d2;
    397
    398                                if (d0 < 0.0D || d3 < d0)
    399                                {
    400                                    d0 = d3;
    401                                    l = i2;
    402                                    i1 = k2;
    403                                    j1 = j2;
    404                                    k1 = i3 % 2;
    405                                }
    406                            }
    407                        }
    408                    }
    409                }
    410            }
    411        }
    412
    413        int i5 = l;
    414        int j5 = i1;
    415        j2 = j1;
    416        int k5 = k1 % 2;
    417        int l5 = 1 - k5;
    418
    419        if (k1 % 4 >= 2)
    420        {
    421            k5 = -k5;
    422            l5 = -l5;
    423        }
    424
    425        boolean flag;
    426
    427        if (d0 < 0.0D)
    428        {
    429            if (i1 < 70)
    430            {
    431                i1 = 70;
    432            }
    433
    434            if (i1 > this.worldServerInstance.getActualHeight() - 10)
    435            {
    436                i1 = this.worldServerInstance.getActualHeight() - 10;
    437            }
    438
    439            j5 = i1;
    440
    441            for (k2 = -1; k2 <= 1; ++k2)
    442            {
    443                for (i3 = 1; i3 < 3; ++i3)
    444                {
    445                    for (l2 = -1; l2 < 3; ++l2)
    446                    {
    447                        k3 = i5 + (i3 - 1) * k5 + k2 * l5;
    448                        j3 = j5 + l2;
    449                        i4 = j2 + (i3 - 1) * l5 - k2 * k5;
    450                        flag = l2 < 0;
    451                        this.worldServerInstance.setBlock(k3, j3, i4, flag ? Block.obsidian.blockID : 0);
    452                    }
    453                }
    454            }
    455        }
    456
    457        for (k2 = 0; k2 < 4; ++k2)
    458        {
    459            for (i3 = 0; i3 < 4; ++i3)
    460            {
    461                for (l2 = -1; l2 < 4; ++l2)
    462                {
    463                    k3 = i5 + (i3 - 1) * k5;
    464                    j3 = j5 + l2;
    465                    i4 = j2 + (i3 - 1) * l5;
    466                    flag = i3 == 0 || i3 == 3 || l2 == -1 || l2 == 3;
    467                    this.worldServerInstance.setBlock(k3, j3, i4, flag ? Block.obsidian.blockID : Block.portal.blockID, 0, 2);
    468                }
    469            }
    470
    471            for (i3 = 0; i3 < 4; ++i3)
    472            {
    473                for (l2 = -1; l2 < 4; ++l2)
    474                {
    475                    k3 = i5 + (i3 - 1) * k5;
    476                    j3 = j5 + l2;
    477                    i4 = j2 + (i3 - 1) * l5;
    478                    this.worldServerInstance.notifyBlocksOfNeighborChange(k3, j3, i4, this.worldServerInstance.getBlockId(k3, j3, i4));
    479                }
    480            }
    481        }
    482
    483        return true;
    484    }
    485
    486    /**
    487     * called periodically to remove out-of-date portal locations from the cache list. Argument par1 is a
    488     * WorldServer.getTotalWorldTime() value.
    489     */
    490    public void removeStalePortalLocations(long par1)
    491    {
    492        if (par1 % 100L == 0L)
    493        {
    494            Iterator iterator = this.destinationCoordinateKeys.iterator();
    495            long j = par1 - 600L;
    496
    497            while (iterator.hasNext())
    498            {
    499                Long olong = (Long)iterator.next();
    500                PortalPosition portalposition = (PortalPosition)this.destinationCoordinateCache.getValueByKey(olong.longValue());
    501
    502                if (portalposition == null || portalposition.lastUpdateTime < j)
    503                {
    504                    iterator.remove();
    505                    this.destinationCoordinateCache.remove(olong.longValue());
    506                }
    507            }
    508        }
    509    }
    510}