Constructor Detail

• Connectivity2D

  public Connectivity2D()

Method Detail

• addPoint

  public void addPoint(int x,
                       int y)

• addLowerRightPoint

  public void addLowerRightPoint(Point p)

  the contract of calling this method is that the new point must be gauranteed to be the most far right lowest point (i.e. its x&y are greater or equal to all other points) this gives a slight speedup (though I think the bottle neck is the merging of Points)

  Parameters:

  p -

• addPoint

  public void addPoint(Point p)

• getIslands

  public Iterable<Points> getIslands()

• getNeighbours

  public static Set<Point> getNeighbours(Point p)

  4 nieghbours per point

  Parameters:

  p -

  Returns:

• getUpperLeftNeigbours

  public static Set<Point> getUpperLeftNeigbours(Point p)

  2 negihbours (with lower x or y values

  Parameters:

  p -

  Returns:

• toString

  public String toString()

  Overrides:

  toString in class Object