org.fhcrc.cpl.toolbox.datastructure
Class Tree2D

java.lang.Object
  org.fhcrc.cpl.toolbox.datastructure.Tree2D

public class Tree2D
extends java.lang.Object

User: mbellew Date: Sep 16, 2004 Time: 2:03:20 PM

Dumb implementation of 2D tree, find good open source implementation, or get back to this

Not thead safe

Constructor Summary

Tree2D()

Method Summary

void	add(float x, float y, java.lang.Object o)
boolean	containsPoints(float xMin, float yMin, float xMax, float yMax)
java.util.ArrayList	getPoints(float xMin, float yMin, float xMax, float yMax)
java.util.ArrayList	getPoints(float xMin, float yMin, float xMax, float yMax, java.util.ArrayList list) min inclusive, max exclusive

Methods inherited from class java.lang.Object

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

Constructor Detail

Tree2D

public Tree2D()

Method Detail

add

public void add(float x,
                float y,
                java.lang.Object o)

getPoints

public java.util.ArrayList getPoints(float xMin,
                                     float yMin,
                                     float xMax,
                                     float yMax)

getPoints

public java.util.ArrayList getPoints(float xMin,
                                     float yMin,
                                     float xMax,
                                     float yMax,
                                     java.util.ArrayList list)

min inclusive, max exclusive

containsPoints

public boolean containsPoints(float xMin,
                              float yMin,
                              float xMax,
                              float yMax)