Package | Description |
---|---|
org.apache.lucene.geo |
Geospatial Utility Implementations for Lucene Core
|
Modifier and Type | Field and Description |
---|---|
(package private) EdgeTree.Edge |
EdgeTree.Edge.left
left child edge, or null
|
(package private) EdgeTree.Edge |
EdgeTree.Edge.right
right child edge, or null
|
protected EdgeTree.Edge |
EdgeTree.tree
root node of edge tree
|
Modifier and Type | Method and Description |
---|---|
private static EdgeTree.Edge |
EdgeTree.createTree(double[] lats,
double[] lons)
Creates an edge interval tree from a set of geometry vertices.
|
private static EdgeTree.Edge |
EdgeTree.createTree(EdgeTree.Edge[] edges,
int low,
int high)
Creates tree from sorted edges (with range low and high inclusive)
|
Modifier and Type | Method and Description |
---|---|
private static boolean |
Polygon2D.contains(EdgeTree.Edge edge,
double lat,
double lon,
java.util.concurrent.atomic.AtomicBoolean isOnEdge)
Returns true if the point crosses this edge subtree an odd number of times
|
private static EdgeTree.Edge |
EdgeTree.createTree(EdgeTree.Edge[] edges,
int low,
int high)
Creates tree from sorted edges (with range low and high inclusive)
|
private boolean |
Line2D.isPointOnLine(EdgeTree.Edge tree,
double x,
double y)
returns true if the provided x, y point lies on the line
|