edu.mit.sketch.geom
Class XPositionTree

java.lang.Object
  |
  +--edu.mit.sketch.geom.XPositionTree

All Implemented Interfaces:

Serializable

public class XPositionTree

extends Object

implements Serializable

This class will serve as data structure that keeps the positions of objects. It also supports some spatial queries.

See Also:

Serialized Form

Constructor Summary

XPositionTree()
The constructor.

Method Summary

void	addPoint(Point point) Add a point
ArrayList	pointsInside(int x1, int y1, int x2, int y2) Add a point assumes x1 < x2, y1 < y2

Methods inherited from class java.lang.Object

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

Constructor Detail

XPositionTree

public XPositionTree()

The constructor.

Method Detail

addPoint

public void addPoint(Point point)

Add a point

pointsInside

public ArrayList pointsInside(int x1,
                              int y1,
                              int x2,
                              int y2)

Add a point assumes x1 < x2, y1 < y2