Class 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".