Class Node

  • All Implemented Interfaces:
    java.io.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:
    Serialized Form
    • Constructor Detail

      • Node

        public Node​(Envelope env,
                    int level)
    • Method Detail

      • createNode

        public static Node createNode​(Envelope env)
      • createExpanded

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

        public Envelope getEnvelope()
      • 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.