THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell Struct Reference

#include <HierarchicalHashGrid2D.h>

Public Member Functions
	FCell ()
	FCell (const int32 InX, const int32 InY, const int32 InLevel)
bool	operator== (const FCell &RHS) const

Public Attributes
int32	X
int32	Y
int32	Level
int32	First = INDEX_NONE
int32	ChildItemCount = 0

Friends
uint32	GetTypeHash (const FCell &Cell)

Detailed Description

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>
struct THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell

Ratio in cells between consecutive levels. Cells are located based on their hash. Each cell stores linked list of items at that location and how many children are under the same location in the finer grid levels.

Constructor & Destructor Documentation

FCell() [1/2]

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::FCell ( )

inline

FCell() [2/2]

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::FCell ( const int32  InX, const int32  InY, const int32  InLevel  )

inline

Member Function Documentation

operator==()

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

bool THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::operator== ( const FCell &  RHS ) const

inline

Friends And Related Symbol Documentation

GetTypeHash

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

uint32 GetTypeHash ( const FCell &  Cell )

friend

Num of children in the child cells. Returns hash based on cell location. The hash function is called a lot, favor speed over quality.

Member Data Documentation

ChildItemCount

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

int32 THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::ChildItemCount = 0

First item in the item linked list. (index to Items array, or INDEX_NONE)

First

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

int32 THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::First = INDEX_NONE

Location of the cell

Level

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

int32 THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::Level

X

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

int32 THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::X

Y

template<int32 InNumLevels = 3, int32 InLevelRatio = 4, typename InItemIDType = uint32>

int32 THierarchicalHashGrid2D< InNumLevels, InLevelRatio, InItemIDType >::FCell::Y

---

The documentation for this struct was generated from the following file:

• Engine/Source/Runtime/AIModule/Public/HierarchicalHashGrid2D.h