TQuadTree | Unreal Engine 5.7 Documentation


Name	TQuadTree
Type	class
Header File	/Engine/Source/Runtime/Engine/Public/GenericQuadTree.h
Include Path	#include "GenericQuadTree.h"

Syntax

template<typename ElementType, int32 NodeCapacity>  
class TQuadTree

Name	Remarks	Include Path
TQuadTree ( const TQuadTree& )		GenericQuadTree.h
TQuadTree ()	DO NOT USE. This constructor is for internal usage only for hot-reload purposes.	GenericQuadTree.h
TQuadTree ( const FBox2D& InBox, float InMinimumQuadSize )		GenericQuadTree.h

Name	Remarks	Include Path	Unreal Specifiers
~TQuadTree()		GenericQuadTree.h

Name	Remarks
FNode	Node used to hold the element and its corresponding 2D box

Name	Type	Remarks	Include Path
TreeType	TQuadTree< ElementType, NodeCapacity >		GenericQuadTree.h

Name	Type	Remarks	Include Path
bInternal	bool	Whether this is a leaf or an internal sub-tree	GenericQuadTree.h
MinimumQuadSize	float	The smallest size of a quad allowed in the tree	GenericQuadTree.h
Nodes	TArray< FNode >	Contains the actual elements this tree is responsible for.	GenericQuadTree.h
Position	FVector2D	Center position of the tree	GenericQuadTree.h
SubTrees	TreeType *	The sub-trees of this tree	GenericQuadTree.h
TreeBox	FBox2D	AABB of the tree	GenericQuadTree.h

Name	Remarks	Include Path
void Duplicate ( TreeType& OutDuplicate ) const	Does a deep copy of the tree by going through and re-creating the internal data.	GenericQuadTree.h
void Empty()	Removes all elements of the tree	GenericQuadTree.h
void GetElements ( const FBox2D& Box, CallbackType&& Callback ) const	Given a 2D box, iterates over intersecting elements and execute the callback for each.	GenericQuadTree.h
void GetElements ( const FBox2D& Box, TArray< ElementType, ElementAllocatorType >& ElementsOut ) const	Given a 2D box, returns an array of elements within the box.	GenericQuadTree.h
const FBox2D & GetTreeBox()	Gets the TreeBox so systems can test insertions before trying to do so with invalid regions	GenericQuadTree.h
void Insert ( const ElementType& Element, const FBox2D& Box, const TCHAR* DebugContext )	Inserts an object of type ElementType with an associated 2D box of size Box (log n).	GenericQuadTree.h
bool Remove ( const ElementType& Instance, const FBox2D& Box )	Removes an object of type ElementType with an associated 2D box of size Box (log n).	GenericQuadTree.h
void Serialize ( FArchive& Ar )		GenericQuadTree.h

Name	Remarks	Include Path	Unreal Specifiers
TQuadTree & operator= ( const TQuadTree& Other )		GenericQuadTree.h