1. Epic GamesDeveloper
  3. TQuadTree

TQuadTree

API > API/Runtime > API/Runtime/Engine

References

   
Module Engine
Header /Engine/Source/Runtime/Engine/Public/GenericQuadTree.h
Include #include "GenericQuadTree.h"

Syntax

template<typename ElementType, int32 NodeCapacity>  
class TQuadTree

Constructors

  Type Name Description
Public function   DO NOT USE. This constructor is for internal usage only for hot-reload purposes.
Public function  

TQuadTree ( const TQuadTree&
)

  
Public function  

TQuadTree ( const FBox2D& InBox,
float InMinimumQuadSize
)

  

Destructors

  Type Name Description
Public function    

Functions

  Type 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, ElementAllocatorType >& ElementsOut
)

 Given a 2D box, returns an array of elements within the box.
Public function Const const FBox2D & 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  

Operators

  Type Name Description
Public function TQuadTree &

operator= ( const TQuadTree& Other
)

  

Enums

  Type Name Description
Private enum QuadNames    

Typedefs

Name Description
TreeType  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page