TQuadTree

Windows
MacOS
Linux

References

Module

Engine

Header

/Engine/Source/Runtime/Engine/Public/GenericQuadTree.h

Include

#include "GenericQuadTree.h"

Syntax

template<typename ElementType, int32 NodeCapacity>
class TQuadTree

Constructors

Name Description

Public function

TQuadTree()

DO NOT USE. This constructor is for internal usage only for hot-reload purposes.

Public function

TQuadTree

(
    const FBox2D& InBox,
    float InMinimumQuadSize
)

Destructors

Name Description

Public function

~TQuadTree()

Functions

Name Description

Public function Const

void

 

Duplicate

(
    TreeType& OutDuplicate
)

Does a deep copy of the tree by going through and re-creating the internal data.

Public function

void

 

Empty()

Removes all elements of the tree

Public function Const

void

 

GetElements

(
    const FBox2D& Box,
    TArray< ElementType, ElementAllocat...
)

Given a 2D box, returns an array of elements within the box.

Public function Const

const FBox2D...

 

GetTreeBox()

Gets the TreeBox so systems can test insertions before trying to do so with invalid regions

Public function

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

Public function

bool

 

Remove

(
    const ElementType& Instance,
    const FBox2D& Box
)

Removes an object of type ElementType with an associated 2D box of size Box (log n).

Public function

void

 

Serialize

(
    FArchive& Ar
)

Operators

Name Description

Public function

TreeType &

 

operator=

(
    const TreeType& Other
)

Enums

Name

Description

Private enum

QuadNames

Typedefs

Name

Description

TreeType
Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.
Take our survey
Dismiss