2018-08-08 03:16:53 +00:00
|
|
|
/*
|
|
|
|
* This file is part of Baritone.
|
|
|
|
*
|
|
|
|
* Baritone is free software: you can redistribute it and/or modify
|
2018-09-17 22:11:40 +00:00
|
|
|
* it under the terms of the GNU Lesser General Public License as published by
|
2018-08-08 03:16:53 +00:00
|
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
2018-08-08 04:15:22 +00:00
|
|
|
* Baritone is distributed in the hope that it will be useful,
|
2018-08-08 03:16:53 +00:00
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
2018-09-17 22:11:40 +00:00
|
|
|
* GNU Lesser General Public License for more details.
|
2018-08-08 03:16:53 +00:00
|
|
|
*
|
2018-09-17 22:11:40 +00:00
|
|
|
* You should have received a copy of the GNU Lesser General Public License
|
2018-08-08 03:16:53 +00:00
|
|
|
* along with Baritone. If not, see <https://www.gnu.org/licenses/>.
|
|
|
|
*/
|
|
|
|
|
2018-09-11 17:28:03 +00:00
|
|
|
package baritone.cache;
|
2018-08-05 04:36:59 +00:00
|
|
|
|
2019-04-18 01:10:47 +00:00
|
|
|
import baritone.api.utils.BlockUtils;
|
2018-08-22 20:15:56 +00:00
|
|
|
import baritone.pathing.movement.MovementHelper;
|
|
|
|
import baritone.utils.pathing.PathingBlockType;
|
2019-02-26 04:35:06 +00:00
|
|
|
import net.minecraft.block.*;
|
2018-08-05 04:36:59 +00:00
|
|
|
import net.minecraft.block.state.IBlockState;
|
2018-08-22 19:04:44 +00:00
|
|
|
import net.minecraft.init.Blocks;
|
2018-08-23 19:54:12 +00:00
|
|
|
import net.minecraft.util.math.BlockPos;
|
2018-09-04 22:18:51 +00:00
|
|
|
import net.minecraft.world.chunk.BlockStateContainer;
|
2018-08-05 04:36:59 +00:00
|
|
|
import net.minecraft.world.chunk.Chunk;
|
2018-09-04 22:18:51 +00:00
|
|
|
import net.minecraft.world.chunk.storage.ExtendedBlockStorage;
|
2018-08-05 04:36:59 +00:00
|
|
|
|
2018-08-23 19:54:12 +00:00
|
|
|
import java.util.*;
|
2018-08-05 04:36:59 +00:00
|
|
|
|
|
|
|
/**
|
|
|
|
* @author Brady
|
2018-11-14 03:53:27 +00:00
|
|
|
* @since 8/3/2018
|
2018-08-05 04:36:59 +00:00
|
|
|
*/
|
2018-11-13 22:33:45 +00:00
|
|
|
public final class ChunkPacker {
|
2018-08-05 04:36:59 +00:00
|
|
|
|
|
|
|
private ChunkPacker() {}
|
|
|
|
|
2018-08-23 19:54:12 +00:00
|
|
|
public static CachedChunk pack(Chunk chunk) {
|
2018-09-17 00:15:33 +00:00
|
|
|
//long start = System.nanoTime() / 1000000L;
|
2018-08-23 19:54:12 +00:00
|
|
|
|
|
|
|
Map<String, List<BlockPos>> specialBlocks = new HashMap<>();
|
2018-08-05 04:36:59 +00:00
|
|
|
BitSet bitSet = new BitSet(CachedChunk.SIZE);
|
|
|
|
try {
|
2018-09-04 22:18:51 +00:00
|
|
|
ExtendedBlockStorage[] chunkInternalStorageArray = chunk.getBlockStorageArray();
|
|
|
|
for (int y0 = 0; y0 < 16; y0++) {
|
|
|
|
ExtendedBlockStorage extendedblockstorage = chunkInternalStorageArray[y0];
|
|
|
|
if (extendedblockstorage == null) {
|
|
|
|
// any 16x16x16 area that's all air will have null storage
|
|
|
|
// for example, in an ocean biome, with air from y=64 to y=256
|
|
|
|
// the first 4 extended blocks storages will be full
|
|
|
|
// and the remaining 12 will be null
|
|
|
|
|
|
|
|
// since the index into the bitset is calculated from the x y and z
|
|
|
|
// and doesn't function as an append, we can entirely skip the scanning
|
|
|
|
// since a bitset is initialized to all zero, and air is saved as zeros
|
|
|
|
continue;
|
|
|
|
}
|
|
|
|
BlockStateContainer bsc = extendedblockstorage.getData();
|
|
|
|
int yReal = y0 << 4;
|
2018-09-04 22:23:54 +00:00
|
|
|
// the mapping of BlockStateContainer.getIndex from xyz to index is y << 8 | z << 4 | x;
|
|
|
|
// for better cache locality, iterate in that order
|
|
|
|
for (int y1 = 0; y1 < 16; y1++) {
|
|
|
|
int y = y1 | yReal;
|
|
|
|
for (int z = 0; z < 16; z++) {
|
|
|
|
for (int x = 0; x < 16; x++) {
|
2018-09-04 22:18:51 +00:00
|
|
|
int index = CachedChunk.getPositionIndex(x, y, z);
|
|
|
|
IBlockState state = bsc.get(x, y1, z);
|
2019-02-26 04:35:06 +00:00
|
|
|
boolean[] bits = getPathingBlockType(state, chunk, x, y, z).getBits();
|
2018-09-04 22:18:51 +00:00
|
|
|
bitSet.set(index, bits[0]);
|
|
|
|
bitSet.set(index + 1, bits[1]);
|
|
|
|
Block block = state.getBlock();
|
|
|
|
if (CachedChunk.BLOCKS_TO_KEEP_TRACK_OF.contains(block)) {
|
2019-04-18 01:10:47 +00:00
|
|
|
String name = BlockUtils.blockToString(block);
|
2018-09-04 22:18:51 +00:00
|
|
|
specialBlocks.computeIfAbsent(name, b -> new ArrayList<>()).add(new BlockPos(x, y, z));
|
|
|
|
}
|
2018-08-23 19:54:12 +00:00
|
|
|
}
|
2018-08-05 04:36:59 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
} catch (Exception e) {
|
|
|
|
e.printStackTrace();
|
|
|
|
}
|
2018-09-17 00:15:33 +00:00
|
|
|
//long end = System.nanoTime() / 1000000L;
|
2018-08-21 22:18:35 +00:00
|
|
|
//System.out.println("Chunk packing took " + (end - start) + "ms for " + chunk.x + "," + chunk.z);
|
2018-09-24 22:45:12 +00:00
|
|
|
IBlockState[] blocks = new IBlockState[256];
|
|
|
|
|
2018-08-22 18:41:31 +00:00
|
|
|
for (int z = 0; z < 16; z++) {
|
2019-03-14 02:23:28 +00:00
|
|
|
https://www.ibm.com/developerworks/library/j-perry-writing-good-java-code/index.html
|
2018-08-22 18:41:31 +00:00
|
|
|
for (int x = 0; x < 16; x++) {
|
2018-08-28 20:58:36 +00:00
|
|
|
for (int y = 255; y >= 0; y--) {
|
|
|
|
int index = CachedChunk.getPositionIndex(x, y, z);
|
2018-08-28 21:15:20 +00:00
|
|
|
if (bitSet.get(index) || bitSet.get(index + 1)) {
|
2018-09-24 22:45:12 +00:00
|
|
|
blocks[z << 4 | x] = chunk.getBlockState(x, y, z);
|
2018-09-16 21:46:41 +00:00
|
|
|
continue https;
|
2018-08-22 17:03:02 +00:00
|
|
|
}
|
|
|
|
}
|
2018-09-24 22:45:12 +00:00
|
|
|
blocks[z << 4 | x] = Blocks.AIR.getDefaultState();
|
2018-08-22 17:03:02 +00:00
|
|
|
}
|
|
|
|
}
|
2018-09-27 22:19:55 +00:00
|
|
|
return new CachedChunk(chunk.x, chunk.z, bitSet, blocks, specialBlocks, System.currentTimeMillis());
|
2018-08-23 19:54:12 +00:00
|
|
|
}
|
|
|
|
|
2018-08-22 17:03:02 +00:00
|
|
|
|
2019-02-26 04:35:06 +00:00
|
|
|
private static PathingBlockType getPathingBlockType(IBlockState state, Chunk chunk, int x, int y, int z) {
|
2018-09-03 16:15:18 +00:00
|
|
|
Block block = state.getBlock();
|
2019-02-26 04:35:06 +00:00
|
|
|
if (block == Blocks.WATER || block == Blocks.FLOWING_WATER) {
|
2018-08-28 19:23:54 +00:00
|
|
|
// only water source blocks are plausibly usable, flowing water should be avoid
|
2019-02-04 21:07:16 +00:00
|
|
|
// FLOWING_WATER is a waterfall, it doesn't really matter and caching it as AVOID just makes it look wrong
|
2019-03-05 03:44:36 +00:00
|
|
|
if (MovementHelper.possiblyFlowing(state)) {
|
|
|
|
return PathingBlockType.AVOID;
|
|
|
|
}
|
|
|
|
if (x == 0 || x == 15 || z == 0 || z == 15) {
|
|
|
|
if (BlockLiquid.getSlopeAngle(chunk.getWorld(), new BlockPos(x + chunk.x << 4, y, z + chunk.z << 4), state.getMaterial(), state) == -1000.0F) {
|
|
|
|
return PathingBlockType.WATER;
|
|
|
|
}
|
|
|
|
return PathingBlockType.AVOID;
|
2019-02-26 04:35:06 +00:00
|
|
|
}
|
2019-03-05 03:44:36 +00:00
|
|
|
if (MovementHelper.possiblyFlowing(chunk.getBlockState(x + 1, y, z)) || MovementHelper.possiblyFlowing(chunk.getBlockState(x - 1, y, z)) || MovementHelper.possiblyFlowing(chunk.getBlockState(x, y, z + 1)) || MovementHelper.possiblyFlowing(chunk.getBlockState(x, y, z - 1))) {
|
2019-02-26 04:35:06 +00:00
|
|
|
return PathingBlockType.AVOID;
|
|
|
|
}
|
2018-08-05 04:36:59 +00:00
|
|
|
return PathingBlockType.WATER;
|
|
|
|
}
|
|
|
|
|
2019-02-04 21:07:16 +00:00
|
|
|
if (MovementHelper.avoidWalkingInto(block) || MovementHelper.isBottomSlab(state)) {
|
2018-08-05 04:36:59 +00:00
|
|
|
return PathingBlockType.AVOID;
|
|
|
|
}
|
2018-08-22 18:41:31 +00:00
|
|
|
// We used to do an AABB check here
|
|
|
|
// however, this failed in the nether when you were near a nether fortress
|
|
|
|
// because fences check their adjacent blocks in the world for their fence connection status to determine AABB shape
|
|
|
|
// this caused a nullpointerexception when we saved chunks on unload, because they were unable to check their neighbors
|
2018-09-02 21:10:27 +00:00
|
|
|
if (block == Blocks.AIR || block instanceof BlockTallGrass || block instanceof BlockDoublePlant || block instanceof BlockFlower) {
|
2018-08-05 04:36:59 +00:00
|
|
|
return PathingBlockType.AIR;
|
|
|
|
}
|
|
|
|
|
|
|
|
return PathingBlockType.SOLID;
|
|
|
|
}
|
2018-08-22 19:04:44 +00:00
|
|
|
|
2018-11-10 03:24:02 +00:00
|
|
|
public static IBlockState pathingTypeToBlock(PathingBlockType type, int dimension) {
|
2018-09-17 01:14:51 +00:00
|
|
|
switch (type) {
|
|
|
|
case AIR:
|
|
|
|
return Blocks.AIR.getDefaultState();
|
|
|
|
case WATER:
|
|
|
|
return Blocks.WATER.getDefaultState();
|
|
|
|
case AVOID:
|
|
|
|
return Blocks.LAVA.getDefaultState();
|
|
|
|
case SOLID:
|
|
|
|
// Dimension solid types
|
2018-11-10 03:24:02 +00:00
|
|
|
switch (dimension) {
|
2018-09-17 01:14:51 +00:00
|
|
|
case -1:
|
|
|
|
return Blocks.NETHERRACK.getDefaultState();
|
|
|
|
case 0:
|
2018-09-17 02:43:48 +00:00
|
|
|
default: // The fallback solid type
|
2018-09-17 01:14:51 +00:00
|
|
|
return Blocks.STONE.getDefaultState();
|
|
|
|
case 1:
|
|
|
|
return Blocks.END_STONE.getDefaultState();
|
|
|
|
}
|
|
|
|
default:
|
|
|
|
return null;
|
2018-08-22 19:04:44 +00:00
|
|
|
}
|
|
|
|
}
|
2018-08-05 04:36:59 +00:00
|
|
|
}
|