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.

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.lucene.geo.EdgeTree

EdgeTree.Edge

Field Summary

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

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

Constructor Summary

Constructors

Modifier	Constructor and Description
private	Line2D(Line line)

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
private boolean	isPointOnLine(EdgeTree.Edge tree, double x, double y) returns true if the provided x, y point lies on the line

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

Constructor Detail

Line2D

private Line2D(Line line)

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

isPointOnLine

private boolean isPointOnLine(EdgeTree.Edge tree,
                              double x,
                              double y)

returns true if the provided x, y point lies on the line