jist.swans.field
Class Spatial.HierGrid

java.lang.Object
  jist.swans.field.Spatial
      jist.swans.field.Spatial.HierGrid

Enclosing class:

Spatial

public static class Spatial.HierGrid
extends Spatial

Hierarchical binning.

Nested Class Summary

Nested classes/interfaces inherited from class jist.swans.field.Spatial

Spatial.Grid, Spatial.HierGrid, Spatial.LinearList, Spatial.SpatialTransmitVisitor, Spatial.SpatialVisitor, Spatial.TiledWraparound

Field Summary

private Spatial[]	bins array of sub-bins.
static int	BL sub-bin constants.
static int	BR sub-bin constants.
private Location	mid bin mid-point.
static int	TL sub-bin constants.
static int	TR sub-bin constants.

Fields inherited from class jist.swans.field.Spatial

bl, br, size, tl, tr

Constructor Summary

Spatial.HierGrid(Location tr, int height)
Create new hierarchical bin.

Spatial.HierGrid(Location bl, Location tr, int height)
Create new hierarchical bin.

Spatial.HierGrid(Location bl, Location br, Location tl, Location tr, int height)
Create new hierarchical bin.

Method Summary

void	add(Field.RadioData rd) Add a radio to bin.
void	del(Field.RadioData rd) Delete a radio from bin.
private Spatial	getBin(Location loc) Helper method to determine sub-bin for location.
Field.RadioData	move(Field.RadioData rd, Location l2) Update a radio location.
int	visit(Spatial.SpatialVisitor visitor) Visit radios in bin.
int	visitTransmit(Spatial.SpatialTransmitVisitor visitor, RadioInfo srcInfo, Location srcLoc, Message msg, java.lang.Long durationObj, double limit) Visit radios in bin with transmission visitor.

Methods inherited from class jist.swans.field.Spatial

area, getBottomLeft, getNearest, getSize, getTopRight, moveInside

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

BL

public static int BL

sub-bin constants.

BR

public static int BR

sub-bin constants.

TL

public static int TL

sub-bin constants.

TR

public static int TR

sub-bin constants.

bins

private final Spatial[] bins

array of sub-bins.

mid

private final Location mid

bin mid-point.

Constructor Detail

Spatial.HierGrid

public Spatial.HierGrid(Location tr,
                        int height)

Create new hierarchical bin.

Parameters:

tr - top-right corner location

height - height in bin tree

Spatial.HierGrid

public Spatial.HierGrid(Location bl,
                        Location tr,
                        int height)

Create new hierarchical bin.

Parameters:

bl - bottom-left corner location

tr - top-right corner location

height - height in bin tree

Spatial.HierGrid

public Spatial.HierGrid(Location bl,
                        Location br,
                        Location tl,
                        Location tr,
                        int height)

Create new hierarchical bin.

Parameters:

bl - bottom-left corner location

br - bottom-right corner location

tl - top-left corner location

tr - top-right corner location

height - height in bin tree

Method Detail

getBin

private Spatial getBin(Location loc)

Helper method to determine sub-bin for location.

Parameters:

loc - location to descend towards

Returns:

sub-bin containing location

add

public void add(Field.RadioData rd)

Add a radio to bin.

Specified by:

add in class Spatial

Parameters:

rd - radio information (location inside bin limits)

del

public void del(Field.RadioData rd)

Delete a radio from bin.

Specified by:

del in class Spatial

Parameters:

rd - radio information (location inside bin limits)

move

public Field.RadioData move(Field.RadioData rd,
                            Location l2)

Update a radio location.

Specified by:

move in class Spatial

Parameters:

rd - radio information

l2 - destination of move

Returns:

radio information (unupdated) if new location outside of bin; null if new location inside bin

visitTransmit

public int visitTransmit(Spatial.SpatialTransmitVisitor visitor,
                         RadioInfo srcInfo,
                         Location srcLoc,
                         Message msg,
                         java.lang.Long durationObj,
                         double limit)

Visit radios in bin with transmission visitor.

Specified by:

visitTransmit in class Spatial

Parameters:

visitor - transmission visitor object

srcInfo - transmission source radio

srcLoc - transmission source location

msg - message to transmit

durationObj - transmission duration

limit - propagation limit

Returns:

number of receiving radios

visit

public int visit(Spatial.SpatialVisitor visitor)

Visit radios in bin.

Specified by:

visit in class Spatial

Parameters:

visitor - visitor object

Returns:

number of radios visited