com.io7m.jspatial.api.octtrees

Interface OctTreeDType<A>

Type Parameters:

A - The precise type of octtree members

All Superinterfaces:

OctTreeReadableDType<A>, OctTreeReadableType

All Known Implementing Classes:

OctTreeD

public interface OctTreeDType<A>
extends OctTreeReadableDType<A>

The type of mutable octtrees 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.volumes.VolumeD bounds) Insert the object item into the octtree.
<B> OctTreeDType<B>	map(BiFunction<A,com.io7m.jregions.core.unparameterized.volumes.VolumeD,B> f) Apply f to each element of the tree.
boolean	remove(A item) Remove the object item from the octtree.
void	trim() Trim all empty quadrants from the tree.

Methods inherited from interface com.io7m.jspatial.api.octtrees.OctTreeReadableDType

bounds, containedBy, contains, iterateOctants, overlappedBy, raycast, volumeFor

Methods inherited from interface com.io7m.jspatial.api.octtrees.OctTreeReadableType

isEmpty, size

Method Detail

insert

boolean insert(A item,
               com.io7m.jregions.core.unparameterized.volumes.VolumeD bounds)

Insert the object item into the octtree.

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

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> OctTreeDType<B> map(BiFunction<A,com.io7m.jregions.core.unparameterized.volumes.VolumeD,B> f)

Apply f to each element of the tree.

Specified by:

map in interface OctTreeReadableDType<A>

Type Parameters:

B - The type of result elements

Parameters:

f - A mapping function

Returns:

A new tree