org.apache.lucene.geo

Class Line2D

java.lang.Object

org.apache.lucene.geo.Line2D

All Implemented Interfaces:

Component2D

public final class Line2D
extends java.lang.Object
implements Component2D

2D geo 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 interface org.apache.lucene.geo.Component2D

Component2D.WithinRelation

Field Summary

Fields

Modifier and Type	Field and Description
private double	maxX maximum longitude of this geometry's bounding box area
private double	maxY maximum latitude of this geometry's bounding box area
private double	minX minimum longitude of this geometry's bounding box area
private double	minY minimum latitude of this geometry's bounding box area
private EdgeTree	tree lines represented as a 2-d interval tree.

Constructor Summary

Constructors

Modifier	Constructor and Description
private	Line2D(Line line)
private	Line2D(XYLine line)

Method Summary

Modifier and Type	Method and Description
boolean	contains(double x, double y) relates this component2D with a point
static Component2D	create(Line... lines) create a Line2D edge tree from provided array of Linestrings
static Component2D	create(XYLine... lines) create a Line2D edge tree from provided array of Linestrings
double	getMaxX() max X value for the component
double	getMaxY() max Y value for the component
double	getMinX() min X value for the component
double	getMinY() min Y value for the component
PointValues.Relation	relate(double minX, double maxX, double minY, double maxY) relates this component2D with a bounding box
PointValues.Relation	relateTriangle(double minX, double maxX, double minY, double maxY, double ax, double ay, double bx, double by, double cx, double cy) relates this component2D with a triangle
Component2D.WithinRelation	withinTriangle(double minX, double maxX, double minY, double maxY, double ax, double ay, boolean ab, double bx, double by, boolean bc, double cx, double cy, boolean ca) Compute the within relation of this component2D with a triangle

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.lucene.geo.Component2D

containsPoint, disjoint, pointInTriangle, relateTriangle, within, withinTriangle

Field Detail

minY

private final double minY

minimum latitude of this geometry's bounding box area

maxY

private final double maxY

maximum latitude of this geometry's bounding box area

minX

private final double minX

minimum longitude of this geometry's bounding box area

maxX

private final double maxX

maximum longitude of this geometry's bounding box area

tree

private final EdgeTree tree

lines represented as a 2-d interval tree.

Constructor Detail

Line2D

private Line2D(Line line)

Line2D

private Line2D(XYLine line)

Method Detail

getMinX

public double getMinX()

Description copied from interface: Component2D

min X value for the component

Specified by:

getMinX in interface Component2D

getMaxX

public double getMaxX()

Description copied from interface: Component2D

max X value for the component

Specified by:

getMaxX in interface Component2D

getMinY

public double getMinY()

Description copied from interface: Component2D

min Y value for the component

Specified by:

getMinY in interface Component2D

getMaxY

public double getMaxY()

Description copied from interface: Component2D

max Y value for the component

Specified by:

getMaxY in interface Component2D

contains

public boolean contains(double x,
                        double y)

Description copied from interface: Component2D

relates this component2D with a point

Specified by:

contains in interface Component2D

relate

public PointValues.Relation relate(double minX,
                                   double maxX,
                                   double minY,
                                   double maxY)

Description copied from interface: Component2D

relates this component2D with a bounding box

Specified by:

relate in interface Component2D

relateTriangle

public PointValues.Relation relateTriangle(double minX,
                                           double maxX,
                                           double minY,
                                           double maxY,
                                           double ax,
                                           double ay,
                                           double bx,
                                           double by,
                                           double cx,
                                           double cy)

Description copied from interface: Component2D

relates this component2D with a triangle

Specified by:

relateTriangle in interface Component2D

withinTriangle

public Component2D.WithinRelation withinTriangle(double minX,
                                                 double maxX,
                                                 double minY,
                                                 double maxY,
                                                 double ax,
                                                 double ay,
                                                 boolean ab,
                                                 double bx,
                                                 double by,
                                                 boolean bc,
                                                 double cx,
                                                 double cy,
                                                 boolean ca)

Description copied from interface: Component2D

Compute the within relation of this component2D with a triangle

Specified by:

withinTriangle in interface Component2D

create

public static Component2D create(Line... lines)

create a Line2D edge tree from provided array of Linestrings

create

public static Component2D create(XYLine... lines)

create a Line2D edge tree from provided array of Linestrings