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
static Line2D	create(Line... lines) create a Line2D edge tree from provided array of Linestrings

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

componentRelate, componentRelateTriangle, createTree, internalComponentRelate, 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