rangesearch.ref
Class BruteForceRangeSearch2D

java.lang.Object
  extended byrangesearch.ref.BruteForceRangeSearch2D
All Implemented Interfaces:
RangeSearch2D

public class BruteForceRangeSearch2D
extends java.lang.Object
implements RangeSearch2D

This class searches a 2D set of points within a rectangle in a brute force manner.


Field Summary
protected  jdsl.core.api.Sequence m_points
           
protected  jdsl.geomobj.api.GeomTester2D m_tester
           
 
Constructor Summary
BruteForceRangeSearch2D(jdsl.geomobj.api.GeomTester2D tester)
           
 
Method Summary
 void initialize(Point2DIterator pi)
          Initializes the range searcher with the given set of points.
 Point2DIterator query(jdsl.geomobj.api.Rectangle2D r)
          Queries the current set of points using the query rectangle r.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

m_points

protected jdsl.core.api.Sequence m_points

m_tester

protected jdsl.geomobj.api.GeomTester2D m_tester
Constructor Detail

BruteForceRangeSearch2D

public BruteForceRangeSearch2D(jdsl.geomobj.api.GeomTester2D tester)
Parameters:
tester - the geometry tester to use for comparisions.
Method Detail

initialize

public void initialize(Point2DIterator pi)
Initializes the range searcher with the given set of points.

Specified by:
initialize in interface RangeSearch2D
Parameters:
pi - an iterator over the points to be searched.

query

public Point2DIterator query(jdsl.geomobj.api.Rectangle2D r)
Queries the current set of points using the query rectangle r.

Specified by:
query in interface RangeSearch2D
Parameters:
r - the rectangle in which to query.