Package org.apache.lucene.spatial3d.geom
Class GeoComplexPolygon.Node
java.lang.Object
org.apache.lucene.spatial3d.geom.GeoComplexPolygon.Node
- Enclosing class:
- GeoComplexPolygon
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 -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionboolean
traverse
(GeoComplexPolygon.EdgeIterator edgeIterator, double minValue, double maxValue)
-
Field Details
-
edge
-
low
public final double low -
high
public final double high -
left
-
right
-
max
public double max
-
-
Constructor Details
-
Node
-
-
Method Details
-
traverse
public boolean traverse(GeoComplexPolygon.EdgeIterator edgeIterator, double minValue, double maxValue)
-