Package org.apache.lucene.search

Class NearestNeighbor

java.lang.Object

org.apache.lucene.search.NearestNeighbor

class NearestNeighbor
extends java.lang.Object

KNN search on top of 2D lat/lon indexed points.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
(package private) static class	NearestNeighbor.Cell
(package private) static class	NearestNeighbor.NearestHit	Holds one hit from nearest(double, double, java.util.List<org.apache.lucene.util.bkd.BKDReader>, java.util.List<org.apache.lucene.util.Bits>, java.util.List<java.lang.Integer>, int)
private static class	NearestNeighbor.NearestVisitor

Constructor Summary

Constructors

Constructor	Description
NearestNeighbor()

Method Summary

Modifier and Type	Method	Description
private static double	approxBestDistance(byte[] minPackedValue, byte[] maxPackedValue, double pointLat, double pointLon)
private static double	approxBestDistance(double minLat, double maxLat, double minLon, double maxLon, double pointLat, double pointLon)
static NearestNeighbor.NearestHit[]	nearest(double pointLat, double pointLon, java.util.List<BKDReader> readers, java.util.List<Bits> liveDocs, java.util.List<java.lang.Integer> docBases, int n)

Methods inherited from class java.lang.Object

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

Constructor Detail

NearestNeighbor

NearestNeighbor()

Method Detail

nearest

public static NearestNeighbor.NearestHit[] nearest(double pointLat,
                                                   double pointLon,
                                                   java.util.List<BKDReader> readers,
                                                   java.util.List<Bits> liveDocs,
                                                   java.util.List<java.lang.Integer> docBases,
                                                   int n)
                                            throws java.io.IOException

Throws:

java.io.IOException

approxBestDistance

private static double approxBestDistance(byte[] minPackedValue,
                                         byte[] maxPackedValue,
                                         double pointLat,
                                         double pointLon)

approxBestDistance

private static double approxBestDistance(double minLat,
                                         double maxLat,
                                         double minLon,
                                         double maxLon,
                                         double pointLat,
                                         double pointLon)