public boolean intersects(BoundingBox box) {
   final Vector3f rMax = box.getMax();
   if (rMax.getX() < min.getX() || rMax.getY() < min.getY() || rMax.getZ() < min.getZ()) {
     return false;
   }
   final Vector3f rMin = box.getMin();
   return !(rMin.getX() > max.getX() || rMin.getY() > max.getY() || rMin.getZ() > max.getZ());
 }
 private void place() {
   for (int x = start.getFloorX(); x < end.getFloorX(); x++) {
     final double xOffset = (chunk.getX() + x + 0.5f - target.getX()) / horizontalSize;
     for (int z = start.getFloorZ(); z < end.getFloorZ(); z++) {
       final double zOffset = (chunk.getZ() + z + 0.5f - target.getZ()) / horizontalSize;
       if (xOffset * xOffset + zOffset * zOffset >= 1) {
         continue;
       }
       for (int y = end.getFloorY() - 1; y >= start.getFloorY(); y--) {
         final double yOffset = (y + 0.5f - target.getY()) / verticalSize;
         if (yOffset > -0.7 && xOffset * xOffset + yOffset * yOffset + zOffset * zOffset < 1) {
           final int xx = chunk.getFloorX() + x;
           final int zz = chunk.getFloorZ() + z;
           final BlockMaterial material = blockData.get(xx, y, zz);
           if (material.equals(VanillaMaterials.NETHERRACK)) {
             blockData.set(xx, y, zz, VanillaMaterials.AIR);
           }
         }
       }
     }
   }
 }
  @Override
  protected void populate(
      CuboidBlockMaterialBuffer blockData, Vector3f chunk, Vector3f originChunk, Random random) {
    if (chunk.getFloorY() < 0 || chunk.getFloorY() >= 120) {
      return;
    }

    if (random.nextInt(5) != 0) {
      return;
    }

    final int numberOfCaves = random.nextInt(random.nextInt(random.nextInt(10) + 1) + 1);

    for (int caveCount = 0; caveCount < numberOfCaves; caveCount++) {
      final Vector3f target =
          new Vector3f(
              chunk.getX() + random.nextInt(16),
              random.nextInt(random.nextInt(120) + 8),
              chunk.getZ() + random.nextInt(16));
      int numberOfSmallCaves = 1;

      if (random.nextInt(4) == 0) {
        generateLargeCaveBranch(blockData, originChunk, target, new Random(random.nextLong()));
        numberOfSmallCaves += random.nextInt(4);
      }

      for (int count = 0; count < numberOfSmallCaves; count++) {
        final double randomHorizontalAngle = random.nextDouble() * Math.PI * 2;
        final double randomVerticalAngle = ((random.nextDouble() - 0.5f) * 2) / 8;
        double horizontalScale = random.nextDouble() * 2 + random.nextDouble();
        generateCaveBranch(
            blockData,
            originChunk,
            target,
            horizontalScale,
            1,
            randomHorizontalAngle,
            randomVerticalAngle,
            0,
            0,
            new Random(random.nextLong()));
      }
    }
  }
 public float getXSize() {
   return max.getX() - min.getX();
 }
  private void generateCaveBranch(
      CuboidBlockMaterialBuffer blockData,
      Vector3f chunk,
      Vector3f target,
      double horizontalScale,
      double verticalScale,
      double horizontalAngle,
      double verticalAngle,
      int startingNode,
      int nodeAmount,
      Random random) {

    final Vector3f middle = new Vector3f(chunk.getX() + 8, 0, chunk.getZ() + 8);
    double horizontalOffset = 0;
    double verticalOffset = 0;
    random = new Random(random.nextLong());

    if (nodeAmount <= 0) {
      final int size = (OVERLAP - 1) * 16;
      nodeAmount = size - random.nextInt(size / 4);
    }

    final int intersectionNode = random.nextInt(nodeAmount / 2) + nodeAmount / 4;
    final boolean extraVerticalScale = random.nextInt(6) == 0;
    final boolean lastNode;

    if (startingNode == -1) {
      startingNode = nodeAmount / 2;
      lastNode = true;
    } else {
      lastNode = false;
    }

    for (; startingNode < nodeAmount; startingNode++) {
      final double horizontalSize =
          1.5 + TrigMath.sin((float) (startingNode * Math.PI / nodeAmount)) * horizontalScale;
      final double verticalSize = horizontalSize * verticalScale;
      target = target.add(Vector3f.createDirection((float) horizontalAngle, (float) verticalAngle));

      if (extraVerticalScale) {
        verticalAngle *= 0.92;
      } else {
        verticalAngle *= 0.7;
      }

      verticalAngle += verticalOffset * 0.1;
      horizontalAngle += horizontalOffset * 0.1;
      verticalOffset *= 0.9;
      horizontalOffset *= 0.75;
      verticalOffset += (random.nextDouble() - random.nextDouble()) * random.nextDouble() * 2;
      horizontalOffset += (random.nextDouble() - random.nextDouble()) * random.nextDouble() * 4;

      if (!lastNode) {

        if (startingNode == intersectionNode && horizontalScale > 1) {
          generateCaveBranch(
              blockData,
              chunk,
              target,
              random.nextDouble() * 0.5f + 0.5f,
              1,
              horizontalAngle - ((float) Math.PI / 2),
              verticalAngle / 3,
              startingNode,
              nodeAmount,
              new Random(random.nextLong()));
          generateCaveBranch(
              blockData,
              chunk,
              target,
              random.nextDouble() * 0.5f + 0.5f,
              1,
              horizontalAngle + ((float) Math.PI / 2),
              verticalAngle / 3,
              startingNode,
              nodeAmount,
              new Random(random.nextLong()));
          return;
        }

        if (random.nextInt(4) == 0) {
          continue;
        }
      }

      final double xOffset = target.getX() - middle.getX();
      final double zOffset = target.getZ() - middle.getZ();
      final double nodesLeft = nodeAmount - startingNode;
      final double offsetHorizontalScale = horizontalScale + 18;

      if ((xOffset * xOffset + zOffset * zOffset) - nodesLeft * nodesLeft
          > offsetHorizontalScale * offsetHorizontalScale) {
        return;
      }

      if (target.getX() < middle.getX() - 16 - horizontalSize * 2
          || target.getZ() < middle.getZ() - 16 - horizontalSize * 2
          || target.getX() > middle.getX() + 16 + horizontalSize * 2
          || target.getZ() > middle.getZ() + 16 + horizontalSize * 2) {
        continue;
      }

      final Vector3f start =
          new Vector3f(
              GenericMath.floor(target.getX() - horizontalSize) - chunk.getFloorX() - 1,
              GenericMath.floor(target.getY() - verticalSize) - 1,
              GenericMath.floor(target.getZ() - horizontalSize) - chunk.getFloorZ() - 1);
      final Vector3f end =
          new Vector3f(
              GenericMath.floor(target.getX() + horizontalSize) - chunk.getFloorX() + 1,
              GenericMath.floor(target.getY() + verticalSize) + 1,
              GenericMath.floor(target.getZ() + horizontalSize) - chunk.getFloorZ() + 1);
      final NetherCaveNode node =
          new NetherCaveNode(blockData, chunk, start, end, target, verticalSize, horizontalSize);

      if (node.canPlace()) {
        node.place();
      }

      if (lastNode) {
        break;
      }
    }
  }