Package org.apache.lucene.spatial3d.geom
Class GeoComplexPolygon.Node
- java.lang.Object
-
- org.apache.lucene.spatial3d.geom.GeoComplexPolygon.Node
-
- Enclosing class:
- GeoComplexPolygon
private static class GeoComplexPolygon.Node extends java.lang.Object
An instance of this class represents a node in a tree. The tree is designed to be given a value and from that to iterate over a list of edges. In order to do this efficiently, each new edge is dropped into the tree using its minimum and maximum value. If the new edge's value does not overlap the range, then it gets added either to the lesser side or the greater side, accordingly. If it does overlap, then the "overlapping" chain is instead traversed.This class is generic and can be used for any definition of "value".
-
-
Field Summary
Fields Modifier and Type Field Description GeoComplexPolygon.Edge
edge
double
high
GeoComplexPolygon.Node
left
double
low
double
max
GeoComplexPolygon.Node
right
-
Constructor Summary
Constructors Constructor Description Node(GeoComplexPolygon.Edge edge, double minimumValue, double maximumValue)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description boolean
traverse(GeoComplexPolygon.EdgeIterator edgeIterator, double minValue, double maxValue)
-
-
-
Field Detail
-
edge
public final GeoComplexPolygon.Edge edge
-
low
public final double low
-
high
public final double high
-
left
public GeoComplexPolygon.Node left
-
right
public GeoComplexPolygon.Node right
-
max
public double max
-
-
Constructor Detail
-
Node
public Node(GeoComplexPolygon.Edge edge, double minimumValue, double maximumValue)
-
-
Method Detail
-
traverse
public boolean traverse(GeoComplexPolygon.EdgeIterator edgeIterator, double minValue, double maxValue)
-
-