From 2e1087a49ab4e7f92bc2805aa3a194145e6ffc06 Mon Sep 17 00:00:00 2001
From: TomyLobo <tomylobo@nurfuerspam.de>
Date: Thu, 8 Dec 2011 10:31:12 +0100
Subject: [PATCH] Added a //hollow command, which hollows out the object
 contained in the selection.

---
 .../java/com/sk89q/worldedit/EditSession.java | 96 +++++++++++++++++++
 .../worldedit/commands/RegionCommands.java    | 18 ++++
 2 files changed, 114 insertions(+)

diff --git a/src/main/java/com/sk89q/worldedit/EditSession.java b/src/main/java/com/sk89q/worldedit/EditSession.java
index d0da26c17..1e10d6883 100644
--- a/src/main/java/com/sk89q/worldedit/EditSession.java
+++ b/src/main/java/com/sk89q/worldedit/EditSession.java
@@ -2703,4 +2703,100 @@ public class EditSession {
 
         return affected;
     }
+
+    Vector[] recurseDirections = {
+        PlayerDirection.NORTH.vector(),
+        PlayerDirection.EAST.vector(),
+        PlayerDirection.SOUTH.vector(),
+        PlayerDirection.WEST.vector(),
+        PlayerDirection.UP.vector(),
+        PlayerDirection.DOWN.vector(),
+    };
+
+    /**
+     * Hollows out the region (It's treated as if it was a cuboid if it's not).
+     *
+     * @param region
+     * @param block
+     * @return number of blocks affected
+     * @throws MaxChangedBlocksException
+     */
+    public int hollowOutRegion(Region region) throws MaxChangedBlocksException {
+        int affected = 0;
+
+        Set<BlockVector> outside = new HashSet<BlockVector>();
+
+        Vector min = region.getMinimumPoint();
+        Vector max = region.getMaximumPoint();
+
+        int minX = min.getBlockX();
+        int minY = min.getBlockY();
+        int minZ = min.getBlockZ();
+        int maxX = max.getBlockX();
+        int maxY = max.getBlockY();
+        int maxZ = max.getBlockZ();
+
+        for (int x = minX; x <= maxX; ++x) {
+            for (int y = minY; y <= maxY; ++y) {
+                recurseHollow(region, new BlockVector(x, y, minZ), outside);
+                recurseHollow(region, new BlockVector(x, y, maxZ), outside);
+            }
+        }
+
+        for (int y = minY; y <= maxY; ++y) {
+            for (int z = minZ; z <= maxZ; ++z) {
+                recurseHollow(region, new BlockVector(minX, y, z), outside);
+                recurseHollow(region, new BlockVector(maxX, y, z), outside);
+            }
+        }
+
+        for (int z = minZ; z <= maxZ; ++z) {
+            for (int x = minX; x <= maxX; ++x) {
+                recurseHollow(region, new BlockVector(x, minY, z), outside);
+                recurseHollow(region, new BlockVector(x, maxY, z), outside);
+            }
+        }
+
+        BaseBlock air = new BaseBlock(BlockID.AIR);
+
+        outer: for (BlockVector position : region) {
+            for (Vector recurseDirection: recurseDirections) {
+                BlockVector neighbor = position.add(recurseDirection).toBlockVector();
+
+                if (outside.contains(neighbor)) {
+                    continue outer;
+                }
+            }
+
+            if (setBlock(position, air)) {
+                ++affected;
+            }
+        }
+
+        return affected;
+    }
+
+    private void recurseHollow(Region region, BlockVector origin, Set<BlockVector> outside) {
+        final LinkedList<BlockVector> queue = new LinkedList<BlockVector>();
+        queue.addLast(origin);
+
+        while (!queue.isEmpty()) {
+            final BlockVector current = queue.removeFirst();
+            if (!BlockType.canPassThrough(getBlockType(current))) {
+                continue;
+            }
+
+            if (!outside.add(current)) {
+                continue;
+            }
+
+            if (!region.contains(current)) {
+                continue;
+            }
+
+            for (Vector recurseDirection: recurseDirections) {
+                queue.addLast(current.add(recurseDirection).toBlockVector());
+            }
+        } // while
+    }
 }
diff --git a/src/main/java/com/sk89q/worldedit/commands/RegionCommands.java b/src/main/java/com/sk89q/worldedit/commands/RegionCommands.java
index 823229392..de230baa1 100644
--- a/src/main/java/com/sk89q/worldedit/commands/RegionCommands.java
+++ b/src/main/java/com/sk89q/worldedit/commands/RegionCommands.java
@@ -396,4 +396,22 @@ public class RegionCommands {
             player.printError(e.getMessage());
         }
     }
+
+    @Command(
+        aliases = { "/hollow" },
+        usage = "",
+        desc = "Hollows out the object contained in this selection",
+        min = 0,
+        max = 0
+    )
+    @CommandPermissions("worldedit.region.hollow")
+    @Logging(REGION)
+    public static void hollow(CommandContext args, WorldEdit we,
+            LocalSession session, LocalPlayer player, EditSession editSession)
+            throws WorldEditException {
+
+        int affected = editSession.hollowOutRegion(session.getSelection(player.getWorld()));
+
+        player.print(affected + " block(s) have been changed.");
+    }
 }