Class NodeBase

    • Field Detail

      • items

        protected List items
      • subnode

        protected Node[] subnode
        subquads are numbered as follows:
          2 | 3
          --+--
          0 | 1
         
    • Constructor Detail

      • NodeBase

        public NodeBase()
    • Method Detail

      • getSubnodeIndex

        public static int getSubnodeIndex​(Envelope env,
                                          double centrex,
                                          double centrey)
        Gets the index of the subquad that wholly contains the given envelope. If none does, returns -1.
        Returns:
        the index of the subquad that wholly contains the given envelope or -1 if no subquad wholly contains the envelope
      • getItems

        public List getItems()
      • hasItems

        public boolean hasItems()
      • add

        public void add​(Object item)
      • remove

        public boolean remove​(Envelope itemEnv,
                              Object item)
        Removes a single item from this subtree.
        Parameters:
        itemEnv - the envelope containing the item
        item - the item to remove
        Returns:
        true if the item was found and removed
      • isPrunable

        public boolean isPrunable()
      • hasChildren

        public boolean hasChildren()
      • isEmpty

        public boolean isEmpty()
      • addAllItems

        public List addAllItems​(List resultItems)
      • isSearchMatch

        protected abstract boolean isSearchMatch​(Envelope searchEnv)
      • addAllItemsFromOverlapping

        public void addAllItemsFromOverlapping​(Envelope searchEnv,
                                               List resultItems)