java.lang.Object
org.locationtech.jts.index.bintree.NodeBase
org.locationtech.jts.index.bintree.Node

public class Node extends NodeBase
A node of a Bintree.
Version:
1.7
  • Field Details

    • interval

      private Interval interval
    • centre

      private double centre
    • level

      private int level
  • Constructor Details

    • Node

      public Node(Interval interval, int level)
  • Method Details

    • createNode

      public static Node createNode(Interval itemInterval)
    • createExpanded

      public static Node createExpanded(Node node, Interval addInterval)
    • getInterval

      public Interval getInterval()
    • isSearchMatch

      protected boolean isSearchMatch(Interval itemInterval)
      Specified by:
      isSearchMatch in class NodeBase
    • getNode

      public Node getNode(Interval searchInterval)
      Returns the subnode containing the envelope. Creates the node if it does not already exist.
    • find

      public NodeBase find(Interval searchInterval)
      Returns the smallest existing node containing the envelope.
    • insert

      void insert(Node node)
    • getSubnode

      private Node getSubnode(int index)
      get the subnode for the index. If it doesn't exist, create it
    • createSubnode

      private Node createSubnode(int index)