com.vividsolutions.jts.index.quadtree

Class 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.
    See Also:
    Serialized Form

    • Constructor Detail

      • Node

        public Node(Envelope env,
            int level)

    • Method Detail

      • createExpanded

        public static Node createExpanded(Node node,
                                  Envelope addEnv)

      • getEnvelope

        public Envelope getEnvelope()

      • isSearchMatch

        protected boolean isSearchMatch(Envelope searchEnv)

      • 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.