com.io7m.jspatial.api.quadtrees

Interface QuadTreeDType<A>

Type Parameters:

A - The precise type of quadtree members

All Superinterfaces:

QuadTreeReadableDType<A>, QuadTreeReadableType

All Known Implementing Classes:

QuadTreeD

public interface QuadTreeDType<A>
extends QuadTreeReadableDType<A>

The type of mutable quadtrees with double precision coordinates.

Since:

3.0.0

Method Summary

Modifier and Type	Method and Description
void	clear() Remove all objects from the tree.
boolean	insert(A item, com.io7m.jregions.core.unparameterized.areas.AreaD bounds) Insert the object item into the quadtree.
<B> QuadTreeDType<B>	map(BiFunction<A,com.io7m.jregions.core.unparameterized.areas.AreaD,B> f) Apply f to each element of the tree.
boolean	remove(A item) Remove the object item from the quadtree.
void	trim() Trim all empty quadrants from the tree.

Methods inherited from interface com.io7m.jspatial.api.quadtrees.QuadTreeReadableDType

areaFor, bounds, containedBy, contains, iterateQuadrants, overlappedBy, raycast

Methods inherited from interface com.io7m.jspatial.api.quadtrees.QuadTreeReadableType

isEmpty, size

Method Detail

insert

boolean insert(A item,
               com.io7m.jregions.core.unparameterized.areas.AreaD bounds)

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

Parameters:

item - The object to insert

bounds - The object's bounds

Returns:

true if the object was inserted

remove

boolean remove(A item)

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

Parameters:

item - The object to remove

Returns:

true if the object was removed

clear

void clear()

Remove all objects from the tree.

trim

void trim()

Trim all empty quadrants from the tree.

map

<B> QuadTreeDType<B> map(BiFunction<A,com.io7m.jregions.core.unparameterized.areas.AreaD,B> f)

Apply f to each element of the tree.

Specified by:

map in interface QuadTreeReadableDType<A>

Type Parameters:

B - The type of result elements

Parameters:

f - A mapping function

Returns:

A new tree