public class AabbTree<T> : BasePartition<T>, 
	ISupportClosestPointQueries<T>

Public Class AabbTree(Of T)
	Inherits BasePartition(Of T)
	Implements ISupportClosestPointQueries(Of T)

generic<typename T>
public ref class AabbTree : public BasePartition<T>, 
	ISupportClosestPointQueries<T>

type AabbTree<'T> =  
    class
        inherit BasePartition<'T>
        interface ISupportClosestPointQueries<'T>
    end

Type Parameters

T

The type of item in the spatial partition.

AabbTree< T> partitions are good for partitioning static models or spaces where items are not changed at runtime or when the changes are small or local. For example, an AabbTree< T> is appropriate for managing large static triangle meshes efficiently. But they are not suitable for dynamic models or spaces where items are added/removed at runtime or when the large changes are applied to items.

Consider using the CompressedAabbTree instead of the AabbTree< T> if items of type Int32 need to be stored. The CompressedAabbTree reduced the memory requirements considerably.

Special handling of self-overlaps in GetOverlaps(ISpatialPartition<T>): If GetOverlaps(ISpatialPartition< T> ) is used to test an AABB tree against itself then overlaps of an item with itself are not returned; that means, each item A overlaps with itself but (A, A) is not returned. And if two different items overlap, only one overlap is returned, for example: If item A and item B overlap (A, B) or (B, A) is returned but not both.

Reference