java.lang.Object
org.locationtech.jts.index.quadtree.NodeBase
org.locationtech.jts.index.quadtree.Node
All Implemented Interfaces:
Serializable

public class Node extends NodeBase
Represents a node of a Quadtree. Nodes contain items which have a spatial extent corresponding to the node's position in the quadtree.
Version:
1.7
See Also:
  • Field Details

    • env

      private Envelope env
    • centrex

      private double centrex
    • centrey

      private double centrey
    • level

      private int level
  • Constructor Details

    • Node

      public Node(Envelope env, int level)
  • Method Details

    • createNode

      public static Node createNode(Envelope env)
    • createExpanded

      public static Node createExpanded(Node node, Envelope addEnv)
    • getEnvelope

      public Envelope getEnvelope()
    • isSearchMatch

      protected boolean isSearchMatch(Envelope searchEnv)
      Specified by:
      isSearchMatch in class NodeBase
    • getNode

      public Node getNode(Envelope searchEnv)
      Returns the subquad containing the envelope searchEnv. Creates the subquad if it does not already exist.
      Returns:
      the subquad containing the search envelope
    • find

      public NodeBase find(Envelope searchEnv)
      Returns the smallest existing node containing the envelope.
    • insertNode

      void insertNode(Node node)
    • getSubnode

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

      private Node createSubnode(int index)