org.apache.lucene.geo

Class Line2D

java.lang.Object

org.apache.lucene.geo.EdgeTree

org.apache.lucene.geo.Line2D

public final class Line2D
extends EdgeTree

2D line implementation represented as a balanced interval tree of edges.

Line Line2D Construction takes O(n log n) time for sorting and tree construction. relate() are O(n), but for most practical lines are much faster than brute force.

Field Summary

Fields inherited from class org.apache.lucene.geo.EdgeTree

left, maxLat, maxLon, maxX, maxY, minLat, minLon, right, splitX, tree

Method Summary

Modifier and Type	Method and Description
protected PointValues.Relation	componentRelate(double minLat, double maxLat, double minLon, double maxLon) Returns relation to the provided rectangle for this component
protected PointValues.Relation	componentRelateTriangle(double ax, double ay, double bx, double by, double cx, double cy) Returns relation to the provided triangle for this component
static Line2D	create(Line... lines) create a Line2D edge tree from provided array of Linestrings

Methods inherited from class org.apache.lucene.geo.EdgeTree

createTree, internalComponentRelate, pointInTriangle, relate, relateTriangle

Methods inherited from class java.lang.Object

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

Method Detail

create

public static Line2D create(Line... lines)

create a Line2D edge tree from provided array of Linestrings

componentRelate

protected PointValues.Relation componentRelate(double minLat,
                                               double maxLat,
                                               double minLon,
                                               double maxLon)

Description copied from class: EdgeTree

Returns relation to the provided rectangle for this component

Specified by:

componentRelate in class EdgeTree

componentRelateTriangle

protected PointValues.Relation componentRelateTriangle(double ax,
                                                       double ay,
                                                       double bx,
                                                       double by,
                                                       double cx,
                                                       double cy)

Description copied from class: EdgeTree

Returns relation to the provided triangle for this component

Specified by:

componentRelateTriangle in class EdgeTree