SweepAndPruneSpace(T) Class

SweepAndPruneSpaceT Class

Sorts items using the Sweep and Prune method.

Inheritance Hierarchy

SystemObject
DigitalRune.Geometry.PartitioningBasePartitionT
DigitalRune.Geometry.PartitioningSweepAndPruneSpaceT

Namespace: DigitalRune.Geometry.Partitioning
Assembly: DigitalRune.Geometry (in DigitalRune.Geometry.dll) Version: 1.18.0.0 (1.18.2.14427)

Syntax

C++

Copy

public class SweepAndPruneSpace<T> : BasePartition<T>, 
	ISupportBroadPhase<T>

Public Class SweepAndPruneSpace(Of T)
	Inherits BasePartition(Of T)
	Implements ISupportBroadPhase(Of T)

generic<typename T>
public ref class SweepAndPruneSpace : public BasePartition<T>, 
	ISupportBroadPhase<T>

type SweepAndPruneSpace<'T> =  
    class
        inherit BasePartition<'T>
        interface ISupportBroadPhase<'T>
    end

Type Parameters

T: The type of items in this spatial partition.

The SweepAndPruneSpaceT type exposes the following members.

Constructors

	Name	Description
	SweepAndPruneSpaceT	Initializes a new instance of the SweepAndPruneSpaceT class.

Top

Methods

	Name	Description
	Add	Adds an item to the BasePartitionT. (Inherited from BasePartitionT.)
	Clear	Removes all items from the BasePartitionT. (Inherited from BasePartitionT.)
	Clone	Creates a new BasePartitionT that is a clone (deep copy) of the current instance. (Inherited from BasePartitionT.)
	CloneCore	Makes the instance a clone (deep copy) of the specified BasePartitionT. (Overrides BasePartitionTCloneCore(BasePartitionT).)
	Contains	Determines whether the BasePartitionT contains a specific value. (Inherited from BasePartitionT.)
	CopyTo	Copies the elements of the ICollectionT to an Array, starting at a particular Array index. (Inherited from BasePartitionT.)
	CreateInstanceCore	When implemented in a derived class, creates a new instance of the BasePartitionT derived class. (Overrides BasePartitionTCreateInstanceCore.)
	Equals	Determines whether the specified Object is equal to the current Object. (Inherited from Object.)
	Finalize	Allows an object to try to free resources and perform other cleanup operations before it is reclaimed by garbage collection. (Inherited from Object.)
	GetEnumerator	Returns an enumerator that iterates through the collection. (Inherited from BasePartitionT.)
	GetHashCode	Serves as a hash function for a particular type. (Inherited from Object.)
	GetOverlaps	Gets overlaps of all items contained in this spatial partition. (Inherited from BasePartitionT.)
	GetOverlaps(Aabb)	Gets the items that touch the given axis-aligned bounding box (AABB). (Inherited from BasePartitionT.)
	GetOverlaps(Aabb)	Gets the items that touch the given axis-aligned bounding box (AABB). (Overrides BasePartitionTGetOverlaps(Aabb).)
	GetOverlaps(ISpatialPartitionT)	Gets overlaps between all items of this spatial partition and the items of another spatial partition. (Inherited from BasePartitionT.)
	GetOverlaps(Ray)	Gets the items that touch the given ray. (Inherited from BasePartitionT.)
	GetOverlaps(Vector3F, Pose, ISpatialPartitionT, Vector3F, Pose)	Gets overlaps between all items of this spatial partition and the items of another spatial partition. (Inherited from BasePartitionT.)
	GetType	Gets the Type of the current instance. (Inherited from Object.)
	Invalidate	Invalidates the cached spatial information of all items in the spatial partition. (Inherited from BasePartitionT.)
	Invalidate(T)	Invalidates the cached spatial information of the specified item. (Inherited from BasePartitionT.)
	MemberwiseClone	Creates a shallow copy of the current Object. (Inherited from Object.)
	Remove	Removes the first occurrence of a specific object from the BasePartitionT. (Inherited from BasePartitionT.)
	ToString	Returns a string that represents the current object. (Inherited from Object.)
	Update	Updates the internal structure of this ISpatialPartitionT. (Inherited from BasePartitionT.)

Top

Properties

	Name	Description
	Aabb	Gets the axis-aligned bounding box (AABB) that contains all items. (Inherited from BasePartitionT.)
	Count	Gets the number of items contained in the ICollectionT. (Inherited from BasePartitionT.)
	EnableSelfOverlaps	Gets or sets a value indicating whether self-overlaps are computed. (Inherited from BasePartitionT.)
	Filter	Gets or sets the filter that is used to filter overlaps of two items. (Inherited from BasePartitionT.)
	GetAabbForItem	Gets or sets the method that computes the Aabb of an item. (Inherited from BasePartitionT.)

Top

Explicit Interface Implementations

	Name	Description
	IEnumerableTGetEnumerator	Returns an enumerator that iterates through the collection. (Inherited from BasePartitionT.)
	IEnumerableGetEnumerator	Returns an enumerator that iterates through a collection. (Inherited from BasePartitionT.)
	ICollectionTIsReadOnly	Gets a value indicating whether the ICollectionT is read-only. (Inherited from BasePartitionT.)
	ISpatialPartitionTClone	Creates a new spatial partition that is a clone (deep copy) of the current instance. (Inherited from BasePartitionT.)

Top

Remarks

This method is also known as "Sort and Sweep", "coordinate sorting", etc. The method is good for detecting overlaps of all objects in the spatial partition - it is a typical collision broad phase algorithm.

Reference

DigitalRune.Geometry.Partitioning Namespace