Class QuadTreeD<T>

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description
      protected class  QuadTreeD.Quadrant  
    • Method Summary

      All Methods Static Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      com.io7m.jregions.core.unparameterized.areas.AreaD areaFor​(T item)  
      com.io7m.jregions.core.unparameterized.areas.AreaD bounds()  
      void clear()
      Remove all objects from the tree.
      void containedBy​(com.io7m.jregions.core.unparameterized.areas.AreaD area, java.util.Set<T> items)
      Returns all objects in the tree that are completely contained within area, saving the results to items.
      boolean contains​(T item)
      Determine whether or not the object has already been inserted into the tree.
      static <T> QuadTreeDType<T> create​(QuadTreeConfigurationD config)
      Create a new empty tree with the given bounds.
      boolean equals​(java.lang.Object o)  
      int hashCode()  
      boolean insert​(T item, com.io7m.jregions.core.unparameterized.areas.AreaD item_bounds)
      Insert the object item into the quadtree.
      <C> void iterateQuadrants​(C context, QuadTreeQuadrantIterationDType<T,​C> f)
      Iterate over all quadrants within the tree.
      <U> QuadTreeDType<U> map​(java.util.function.BiFunction<T,​com.io7m.jregions.core.unparameterized.areas.AreaD,​U> f)
      Apply f to each element of the tree.
      void overlappedBy​(com.io7m.jregions.core.unparameterized.areas.AreaD area, java.util.Set<T> items)
      Returns all objects in the tree that are overlapped area, saving the results to items.
      void raycast​(Ray2D ray, java.util.SortedSet<QuadTreeRaycastResultD<T>> items)
      Returns all objects that are intersected by the given ray.
      boolean remove​(T item)
      Remove the object item from the quadtree.
      long size()  
      void trim()
      Trim all empty quadrants from the tree.
      • Methods inherited from class java.lang.Object

        clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait
    • Method Detail

      • create

        public static <T> QuadTreeDType<T> create​(QuadTreeConfigurationD config)
        Create a new empty tree with the given bounds.
        Type Parameters:
        T - The type of objects contained within the tree
        Parameters:
        config - The tree configuration
        Returns:
        A new tree
      • trim

        public void trim()
        Description copied from interface: QuadTreeDType
        Trim all empty quadrants from the tree.
        Specified by:
        trim in interface QuadTreeDType<T>
      • size

        public long size()
        Specified by:
        size in interface QuadTreeReadableType
        Returns:
        The number of elements in the tree
      • equals

        public boolean equals​(java.lang.Object o)
        Overrides:
        equals in class java.lang.Object
      • hashCode

        public int hashCode()
        Overrides:
        hashCode in class java.lang.Object
      • bounds

        public com.io7m.jregions.core.unparameterized.areas.AreaD bounds()
        Specified by:
        bounds in interface QuadTreeReadableDType<T>
        Returns:
        The tree bounds
      • insert

        public boolean insert​(T item,
                              com.io7m.jregions.core.unparameterized.areas.AreaD item_bounds)
        Description copied from interface: QuadTreeDType

        Insert the object item into the quadtree.

        The function returns false if the object could not be inserted for any reason (perhaps due to being too large).

        Specified by:
        insert in interface QuadTreeDType<T>
        Parameters:
        item - The object to insert
        item_bounds - The object's bounds
        Returns:
        true if the object was inserted
      • contains

        public boolean contains​(T item)
        Description copied from interface: QuadTreeReadableDType
        Determine whether or not the object has already been inserted into the tree.
        Specified by:
        contains in interface QuadTreeReadableDType<T>
        Parameters:
        item - The object
        Returns:
        true iff the object is in the tree
      • remove

        public boolean remove​(T item)
        Description copied from interface: QuadTreeDType

        Remove the object item from the quadtree.

        The function returns false if the object could not be removed for any reason (perhaps due to not being in the tree in the first place).

        Specified by:
        remove in interface QuadTreeDType<T>
        Parameters:
        item - The object to remove
        Returns:
        true if the object was removed
      • clear

        public void clear()
        Description copied from interface: QuadTreeDType
        Remove all objects from the tree.
        Specified by:
        clear in interface QuadTreeDType<T>
      • map

        public <U> QuadTreeDType<U> map​(java.util.function.BiFunction<T,​com.io7m.jregions.core.unparameterized.areas.AreaD,​U> f)
        Description copied from interface: QuadTreeDType
        Apply f to each element of the tree.
        Specified by:
        map in interface QuadTreeDType<T>
        Specified by:
        map in interface QuadTreeReadableDType<T>
        Type Parameters:
        U - The type of result elements
        Parameters:
        f - A mapping function
        Returns:
        A new tree
      • areaFor

        public com.io7m.jregions.core.unparameterized.areas.AreaD areaFor​(T item)
        Specified by:
        areaFor in interface QuadTreeReadableDType<T>
        Parameters:
        item - The item
        Returns:
        The bounding area that was specified for item
      • containedBy

        public void containedBy​(com.io7m.jregions.core.unparameterized.areas.AreaD area,
                                java.util.Set<T> items)
        Description copied from interface: QuadTreeReadableDType
        Returns all objects in the tree that are completely contained within area, saving the results to items.
        Specified by:
        containedBy in interface QuadTreeReadableDType<T>
        Parameters:
        area - The area to examine
        items - The returned items
      • overlappedBy

        public void overlappedBy​(com.io7m.jregions.core.unparameterized.areas.AreaD area,
                                 java.util.Set<T> items)
        Description copied from interface: QuadTreeReadableDType
        Returns all objects in the tree that are overlapped area, saving the results to items.
        Specified by:
        overlappedBy in interface QuadTreeReadableDType<T>
        Parameters:
        area - The area to examine
        items - The returned items
      • raycast

        public void raycast​(Ray2D ray,
                            java.util.SortedSet<QuadTreeRaycastResultD<T>> items)
        Description copied from interface: QuadTreeReadableDType
        Returns all objects that are intersected by the given ray. The objects are returned in order of distance from the origin of the ray: The first object returned will be the object nearest to the origin.
        Specified by:
        raycast in interface QuadTreeReadableDType<T>
        Parameters:
        ray - The ray
        items - The intersected items