org.apache.lucene.geo

Class ComponentTree

java.lang.Object

org.apache.lucene.geo.ComponentTree

All Implemented Interfaces:

Component2D

final class ComponentTree
extends java.lang.Object
implements Component2D

2D multi-component geometry implementation represented as an interval tree of components.

Construction takes O(n log n) time for sorting and tree construction.

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 Component2D	component root node of edge tree
private Component2D	left
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 Component2D	right
private boolean	splitX which dimension was this node split on

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ComponentTree(Component2D component, boolean splitX)

Method Summary

Modifier and Type	Method and Description
boolean	contains(double x, double y) relates this component2D with a point
static Component2D	create(Component2D[] components) Creates tree from provided components
private static ComponentTree	createTree(Component2D[] components, int low, int high, boolean splitX) Creates tree from sorted components (with range low and high inclusive)
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) Returns relation to the provided rectangle
PointValues.Relation	relateTriangle(double minX, double maxX, double minY, double maxY, double ax, double ay, double bx, double by, double cx, double cy) Returns relation to the provided 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 double minY

minimum latitude of this geometry's bounding box area

maxY

private double maxY

maximum latitude of this geometry's bounding box area

minX

private double minX

minimum longitude of this geometry's bounding box area

maxX

private double maxX

maximum longitude of this geometry's bounding box area

left

private Component2D left

right

private Component2D right

splitX

private final boolean splitX

which dimension was this node split on

component

private final Component2D component

root node of edge tree

Constructor Detail

ComponentTree

protected ComponentTree(Component2D component,
                        boolean splitX)

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

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)

Returns relation to the provided 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

relate

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

Returns relation to the provided rectangle

Specified by:

relate in interface Component2D

create

public static Component2D create(Component2D[] components)

Creates tree from provided components

createTree

private static ComponentTree createTree(Component2D[] components,
                                        int low,
                                        int high,
                                        boolean splitX)

Creates tree from sorted components (with range low and high inclusive)