2011-02-24 11:19:35 +01:00
|
|
|
// $Id$
|
|
|
|
/*
|
|
|
|
* WorldGuard
|
|
|
|
* Copyright (C) 2010 sk89q <http://www.sk89q.com>
|
|
|
|
*
|
|
|
|
* This program is free software: you can redistribute it and/or modify
|
|
|
|
* it under the terms of the GNU General Public License as published by
|
|
|
|
* the Free Software Foundation, either version 3 of the License, or
|
|
|
|
* (at your option) any later version.
|
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program. If not, see <http://www.gnu.org/licenses/>.
|
2011-02-27 16:24:07 +01:00
|
|
|
*/
|
2011-02-24 11:19:35 +01:00
|
|
|
package com.sk89q.worldguard.protection.regions;
|
|
|
|
|
|
|
|
import java.util.List;
|
|
|
|
import com.sk89q.worldedit.BlockVector;
|
|
|
|
import com.sk89q.worldedit.BlockVector2D;
|
|
|
|
import com.sk89q.worldedit.Vector;
|
2011-02-27 16:24:07 +01:00
|
|
|
import com.sk89q.worldguard.protection.UnsupportedIntersectionException;
|
2011-02-24 11:19:35 +01:00
|
|
|
|
|
|
|
public class ProtectedPolygonalRegion extends ProtectedRegion {
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
protected List<BlockVector2D> points;
|
|
|
|
protected int minY;
|
|
|
|
protected int maxY;
|
|
|
|
private BlockVector min;
|
|
|
|
private BlockVector max;
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
public ProtectedPolygonalRegion(String id, List<BlockVector2D> points, int minY, int maxY) {
|
|
|
|
super(id);
|
|
|
|
this.points = points;
|
|
|
|
this.minY = minY;
|
|
|
|
this.maxY = maxY;
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
int minX = points.get(0).getBlockX();
|
|
|
|
int minZ = points.get(0).getBlockZ();
|
|
|
|
int maxX = points.get(0).getBlockX();
|
|
|
|
int maxZ = points.get(0).getBlockZ();
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
for (BlockVector2D v : points) {
|
|
|
|
int x = v.getBlockX();
|
|
|
|
int z = v.getBlockZ();
|
2011-02-27 16:24:07 +01:00
|
|
|
if (x < minX) {
|
|
|
|
minX = x;
|
|
|
|
}
|
|
|
|
if (z < minZ) {
|
|
|
|
minZ = z;
|
|
|
|
}
|
|
|
|
if (x > maxX) {
|
|
|
|
maxX = x;
|
|
|
|
}
|
|
|
|
if (z > maxZ) {
|
|
|
|
maxZ = z;
|
|
|
|
}
|
2011-02-24 11:19:35 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
min = new BlockVector(minX, minY, minZ);
|
|
|
|
max = new BlockVector(maxX, maxY, maxZ);
|
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public BlockVector getMinimumPoint() {
|
|
|
|
return min;
|
|
|
|
}
|
|
|
|
|
|
|
|
@Override
|
|
|
|
public BlockVector getMaximumPoint() {
|
|
|
|
return max;
|
|
|
|
}
|
|
|
|
|
|
|
|
/**
|
|
|
|
* Checks to see if a point is inside this region.
|
|
|
|
*/
|
|
|
|
@Override
|
|
|
|
public boolean contains(Vector pt) {
|
|
|
|
int targetX = pt.getBlockX(); //wide
|
|
|
|
int targetY = pt.getBlockY(); //height
|
|
|
|
int targetZ = pt.getBlockZ(); //depth
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
if (targetY < minY || targetY > maxY) {
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
//Quick and dirty check.
|
2011-02-27 16:24:07 +01:00
|
|
|
if (targetX < min.getBlockX() || targetX > max.getBlockX() || targetZ < min.getBlockZ() || targetZ > max.getBlockZ()) {
|
|
|
|
return false;
|
2011-02-24 11:19:35 +01:00
|
|
|
}
|
|
|
|
boolean inside = false;
|
|
|
|
int npoints = points.size();
|
|
|
|
int xNew, zNew;
|
|
|
|
int xOld, zOld;
|
|
|
|
int x1, z1;
|
|
|
|
int x2, z2;
|
|
|
|
int i;
|
|
|
|
|
|
|
|
xOld = points.get(npoints - 1).getBlockX();
|
|
|
|
zOld = points.get(npoints - 1).getBlockZ();
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
for (i = 0; i < npoints; i++) {
|
|
|
|
xNew = points.get(i).getBlockX();
|
|
|
|
zNew = points.get(i).getBlockZ();
|
2011-02-24 17:32:06 +01:00
|
|
|
//Check for corner
|
2011-02-27 16:24:07 +01:00
|
|
|
if (xNew == targetX && zNew == targetZ) {
|
|
|
|
return true;
|
2011-02-24 17:32:06 +01:00
|
|
|
}
|
2011-02-24 11:19:35 +01:00
|
|
|
if (xNew > xOld) {
|
|
|
|
x1 = xOld;
|
|
|
|
x2 = xNew;
|
|
|
|
z1 = zOld;
|
|
|
|
z2 = zNew;
|
|
|
|
} else {
|
|
|
|
x1 = xNew;
|
|
|
|
x2 = xOld;
|
|
|
|
z1 = zNew;
|
|
|
|
z2 = zOld;
|
|
|
|
}
|
|
|
|
if ((xNew < targetX) == (targetX <= xOld)
|
|
|
|
&& ((long) targetZ - (long) z1) * (long) (x2 - x1) <= ((long) z2 - (long) z1)
|
2011-02-27 16:24:07 +01:00
|
|
|
* (long) (targetX - x1)) {
|
2011-02-24 11:19:35 +01:00
|
|
|
inside = !inside;
|
|
|
|
}
|
|
|
|
xOld = xNew;
|
|
|
|
zOld = zNew;
|
|
|
|
}
|
2011-02-27 16:24:07 +01:00
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
return inside;
|
|
|
|
}
|
|
|
|
|
2011-02-27 16:24:07 +01:00
|
|
|
/**
|
|
|
|
* Checks if two region intersects.
|
|
|
|
*
|
|
|
|
* @param region
|
|
|
|
* @throws UnsupportedIntersectionException
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
public boolean intersectsWith(ProtectedRegion region) throws UnsupportedIntersectionException {
|
|
|
|
|
|
|
|
if (region instanceof ProtectedCuboidRegion) {
|
|
|
|
throw new UnsupportedIntersectionException();
|
|
|
|
} else if (region instanceof ProtectedPolygonalRegion) {
|
|
|
|
throw new UnsupportedIntersectionException();
|
|
|
|
} else {
|
|
|
|
throw new UnsupportedIntersectionException();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2011-02-24 11:19:35 +01:00
|
|
|
/**
|
|
|
|
* Return the type of region as a user-friendly name.
|
|
|
|
*
|
|
|
|
* @return type of region
|
|
|
|
*/
|
|
|
|
@Override
|
|
|
|
public String getTypeName() {
|
|
|
|
return "polygon";
|
|
|
|
}
|
|
|
|
|
2011-02-25 01:36:47 +01:00
|
|
|
/**
|
|
|
|
* Get the number of Blocks in this region
|
|
|
|
*
|
|
|
|
* @return
|
|
|
|
*/
|
|
|
|
public int countBlocks() {
|
2011-02-26 14:56:49 +01:00
|
|
|
int volume = 0;
|
|
|
|
int numPoints = points.size();
|
2011-02-27 16:24:07 +01:00
|
|
|
if (numPoints < 3) {
|
2011-02-26 14:54:25 +01:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
double area = 0;
|
|
|
|
int xa, za, z1, z2;
|
|
|
|
|
|
|
|
for (int i = 0; i <= numPoints - 1; i++) {
|
|
|
|
xa = points.get(i).getBlockX();
|
|
|
|
za = points.get(i).getBlockZ();
|
|
|
|
|
2011-02-27 16:24:07 +01:00
|
|
|
if (points.get(i + 1) == null) {
|
2011-02-26 14:54:25 +01:00
|
|
|
z1 = points.get(0).getBlockZ();
|
|
|
|
} else {
|
|
|
|
z1 = points.get(i + 1).getBlockZ();
|
|
|
|
}
|
2011-02-27 16:24:07 +01:00
|
|
|
if (points.get(i - 1) == null) {
|
2011-02-26 14:54:25 +01:00
|
|
|
z2 = points.get(numPoints - 1).getBlockZ();
|
|
|
|
} else {
|
|
|
|
z2 = points.get(i - 1).getBlockZ();
|
|
|
|
}
|
|
|
|
|
|
|
|
area = area + (xa * (z1 - z2));
|
|
|
|
}
|
|
|
|
|
|
|
|
xa = points.get(0).getBlockX();
|
|
|
|
za = points.get(0).getBlockZ();
|
|
|
|
|
|
|
|
area = area + (xa * (points.get(1).getBlockZ() - points.get(numPoints - 1).getBlockZ()));
|
|
|
|
|
2011-02-27 16:24:07 +01:00
|
|
|
volume = (Math.abs(maxY - minY) + 1) * (int) Math.ceil((Math.abs(area) / 2));
|
2011-02-26 14:54:25 +01:00
|
|
|
|
|
|
|
return volume;
|
2011-02-25 01:36:47 +01:00
|
|
|
}
|
2011-02-24 11:19:35 +01:00
|
|
|
}
|