- All Implemented Interfaces:
KdTreeSearchBestBinFirst which searches for the single best nearest-neighbor.
Nested Class Summary
Method SummaryModifier and TypeMethodDescription
(double distanceSq)Checks to see if it is possible for this distance to improve upon the current best
protected voidChecks to see if the current node's point is the closet point found so far
copy()Creates a copy of this search with the same configuration.Searches for the nearest neighbor to the target.
doubleReturns the distance of the closest node.
voidSpecifies the tree which will be searched.
Methods inherited from class org.ddogleg.nn.alg.searches.KdTreeSearchBestBinFirst
_findClosest, addToQueue, searchNode, setMaxDistance, setTree, setTrees
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
KdTreeSearch1BbfConfigures the search
maxNodesSearched- Maximum number of nodes it will search. Used to limit CPU time.
setTreepublic void setTree
(Object tree)Specifies the tree which will be searched. The type of object is implementation specific
findNeighborSearches for the nearest neighbor to the target. If no point is found that is less than maxDistance then return null.
getDistancepublic double getDistance()Returns the distance of the closest node.
checkBestDistanceChecks to see if the current node's point is the closet point found so far
canImproveprotected boolean canImprove
(double distanceSq)Description copied from class:
KdTreeSearchBestBinFirstChecks to see if it is possible for this distance to improve upon the current best
copyCreates a copy of this search with the same configuration. workspace isn't copied