|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectsim.field.grid.AbstractGrid2D
sim.field.grid.DenseGrid2D
public class DenseGrid2D
A wrapper for 2D arrays of Objects.
This object expects that the 2D arrays are rectangular. You are encouraged to access the array directly. The object implements all of the Grid2D interface. See Grid2D for rules on how to properly implement toroidal or hexagonal grids.
The width and height of the object are provided to avoid having to say field[x].length, etc.
We very strongly encourage you to examine SparseGrid2D first to see if it's more appropriate to your task. If you need arbitrary numbers of Objects to be able to occupy the same location in the grid, or if you have very few Objects and a very large grid, or if your space is unbounded, you should probably use SparseGrid2D instead.
Field Summary | |
---|---|
Bag[][] |
field
|
static int |
INITIAL_BAG_SIZE
The size of an initial bag |
static int |
LARGE_BAG_RATIO
A bag must be larger than its contents by this ratio to be replaced replaceLargeBags is true |
static int |
MIN_BAG_SIZE
No bags smaller than this size will be replaced regardless of the setting of replaceLargeBags |
boolean |
removeEmptyBags
Should we remove bags in the field if they have been emptied, and let them GC, or should we keep them around? |
boolean |
replaceLargeBags
When a bag drops to one quarter capacity, should we replace it with a new bag? |
static int |
REPLACEMENT_BAG_RATIO
A bag to be replaced will be shrunk to this ratio if replaceLargeBags is true |
Fields inherited from class sim.field.grid.AbstractGrid2D |
---|
height, width |
Constructor Summary | |
---|---|
DenseGrid2D(int width,
int height)
|
Method Summary | |
---|---|
void |
addObjectsToLocation(Bag objs,
Int2D location)
|
void |
addObjectsToLocation(Bag objs,
int x,
int y)
Adds an object to a given location. |
void |
addObjectsToLocation(java.util.Collection objs,
int x,
int y)
Adds an object to a given location. |
void |
addObjectsToLocation(java.lang.Object[] objs,
Int2D location)
|
void |
addObjectsToLocation(java.lang.Object[] objs,
int x,
int y)
Adds an object to a given location. |
void |
addObjectToLocation(java.lang.Object obj,
Int2D location)
|
void |
addObjectToLocation(java.lang.Object obj,
int x,
int y)
Adds an object to a given location. |
Bag |
clear()
Sets all the locations in the grid to null, and returns in a Bag all stored objects (including duplicates but not null values). |
Bag |
getNeighborsHamiltonianDistance(int x,
int y,
int dist,
boolean toroidal,
Bag result,
IntBag xPos,
IntBag yPos)
Gets all neighbors of a location that satisfy abs(x-X) + abs(y-Y) <= dist. |
Bag |
getNeighborsHexagonalDistance(int x,
int y,
int dist,
boolean toroidal,
Bag result,
IntBag xPos,
IntBag yPos)
Gets all neighbors located within the hexagon centered at (X,Y) and 2*dist+1 cells from point to opposite point inclusive. |
Bag |
getNeighborsMaxDistance(int x,
int y,
int dist,
boolean toroidal,
Bag result,
IntBag xPos,
IntBag yPos)
Gets all neighbors of a location that satisfy max( abs(x-X) , abs(y-Y) ) <= dist. |
Bag |
getObjectsAtLocation(Int2D location)
Returns a bag containing all the objects at a given location, or null when there are no objects at the location. |
Bag |
getObjectsAtLocation(int x,
int y)
Returns a bag containing all the objects at a given location, or null when there are no objects at the location. |
boolean |
moveObject(java.lang.Object obj,
Int2D from,
Int2D to)
If the object is not at FROM, then it's simply inserted into TO, and FALSE is returned. |
boolean |
moveObject(java.lang.Object obj,
int fromX,
int fromY,
int toX,
int toY)
If the object is not at [fromX, fromY], then it's simply inserted into [toX, toY], and FALSE is returned. |
void |
moveObjects(Int2D from,
Int2D to)
|
void |
moveObjects(int fromX,
int fromY,
int toX,
int toY)
|
int |
numObjectsAtLocation(Int2D location)
|
int |
numObjectsAtLocation(int x,
int y)
|
boolean |
removeObjectAtLocation(java.lang.Object obj,
Int2D location)
|
boolean |
removeObjectAtLocation(java.lang.Object obj,
int x,
int y)
|
boolean |
removeObjectMultiplyAtLocation(java.lang.Object obj,
Int2D location)
|
boolean |
removeObjectMultiplyAtLocation(java.lang.Object obj,
int x,
int y)
|
Bag |
removeObjectsAtLocation(Int2D location)
Removes all the objects stored at the given location and returns them as a Bag (which you are free to modify). |
Bag |
removeObjectsAtLocation(int x,
int y)
Removes all the objects stored at the given location and returns them as a Bag (which you are free to modify). |
Methods inherited from class sim.field.grid.AbstractGrid2D |
---|
dlx, dly, downx, downy, drx, dry, getHeight, getNeighborsHamiltonianDistance, getNeighborsHexagonalDistance, getNeighborsMaxDistance, getNeighborsWithinArc, getNeighborsWithinArc, getWidth, stx, sty, trb, trt, tx, ty, ulx, uly, upx, upy, urx, ury |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public boolean removeEmptyBags
public boolean replaceLargeBags
public static final int INITIAL_BAG_SIZE
public static final int MIN_BAG_SIZE
public static final int LARGE_BAG_RATIO
public static final int REPLACEMENT_BAG_RATIO
public Bag[][] field
Constructor Detail |
---|
public DenseGrid2D(int width, int height)
Method Detail |
---|
public Bag getObjectsAtLocation(int x, int y)
public Bag getObjectsAtLocation(Int2D location)
public Bag removeObjectsAtLocation(int x, int y)
public Bag removeObjectsAtLocation(Int2D location)
public boolean removeObjectAtLocation(java.lang.Object obj, int x, int y)
public boolean removeObjectAtLocation(java.lang.Object obj, Int2D location)
public boolean removeObjectMultiplyAtLocation(java.lang.Object obj, int x, int y)
public boolean removeObjectMultiplyAtLocation(java.lang.Object obj, Int2D location)
public boolean moveObject(java.lang.Object obj, int fromX, int fromY, int toX, int toY)
public boolean moveObject(java.lang.Object obj, Int2D from, Int2D to)
public void moveObjects(int fromX, int fromY, int toX, int toY)
public void moveObjects(Int2D from, Int2D to)
public int numObjectsAtLocation(int x, int y)
public int numObjectsAtLocation(Int2D location)
public void addObjectToLocation(java.lang.Object obj, int x, int y)
public void addObjectToLocation(java.lang.Object obj, Int2D location)
public void addObjectsToLocation(Bag objs, int x, int y)
public void addObjectsToLocation(Bag objs, Int2D location)
public void addObjectsToLocation(java.lang.Object[] objs, int x, int y)
public void addObjectsToLocation(java.lang.Object[] objs, Int2D location)
public void addObjectsToLocation(java.util.Collection objs, int x, int y)
public final Bag clear()
public final Bag getNeighborsMaxDistance(int x, int y, int dist, boolean toroidal, Bag result, IntBag xPos, IntBag yPos)
public final Bag getNeighborsHamiltonianDistance(int x, int y, int dist, boolean toroidal, Bag result, IntBag xPos, IntBag yPos)
public final Bag getNeighborsHexagonalDistance(int x, int y, int dist, boolean toroidal, Bag result, IntBag xPos, IntBag yPos)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |