Package uk.ac.rdg.resc.edal.grid.kdtree

Class KDTree

java.lang.Object

uk.ac.rdg.resc.edal.grid.kdtree.KDTree

public class KDTree
extends Object

Implementation of a 2-dimensional KDTree. Taken from old ncWMS codebase (where it was uncredited) and modified to meet coding standards etc.

Author:

Guy Griffiths, Paul Karaenke

Constructor Summary

Constructors

Constructor	Description
KDTree(List<HorizontalPosition> points)

Method Summary

Modifier and Type	Method	Description
void	buildTree()
Point	nearestNeighbour(HorizontalPosition pos)
ArrayList<Point>	rangeQuery(BoundingBox bbox)
void	verifyChildren()	Verify the correctness of the tree

Methods inherited from class java.lang.Object

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

Constructor Detail

KDTree

public KDTree(List<HorizontalPosition> points)

Method Detail

buildTree

public void buildTree()

verifyChildren

public void verifyChildren()

Verify the correctness of the tree

nearestNeighbour

public Point nearestNeighbour(HorizontalPosition pos)

rangeQuery

public ArrayList<Point> rangeQuery(BoundingBox bbox)