Class GeoComplexPolygon.Node

java.lang.Object
org.apache.lucene.spatial3d.geom.GeoComplexPolygon.Node
Enclosing class:
GeoComplexPolygon

private static class GeoComplexPolygon.Node extends 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".