UDocumentation UE5.7 10.02.2026 (Source)
API documentation for Unreal Engine 5.7
Public Member Functions | Public Attributes | Protected Member Functions | List of all members
ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT > Struct Template Reference

Public Member Functions

void Reset ()
 
void Init (TArrayView< const PointT > Points, BoxT Bounds, int32 MaxTreeDepth)
 
void InitSubset (TArrayView< const PointT > Points, TArrayView< const int32 > PointIndices, BoxT Bounds, int32 MaxTreeDepth)
 
void ExtractZOrderCurve (TArray< int32 > &PointOrder, int32 ExpectedNumberPoints=0) const
 
void InPlaceExtractZOrderCurve (TArrayView< int32 > OrderView, bool bReverse) const
 

Public Attributes

TArray< NodeT > Nodes
 
TArray< TArray< int32, TInlineAllocator< 4 > > > MaxDepthBuckets
 
int32 MaxDepth
 
int32 Num = 0
 

Protected Member Functions

void PlaceInMaxDepthBucketHelper (int32 PtIdx, const PointT &Pt, NodeT &Node, const PointT &Center)
 
void AddPointHelper (TArrayView< const PointT > Points, int32 PtIdx, const BoxT &Bounds)
 
void InPlaceExtractZOrderCurveHelper (TArrayView< int32 > OrderView, const NodeT &Node, int32 CurDepth, bool bReverse, int &CurIdx) const
 
void ExtractZOrderCurveHelper (TArray< int32 > &PointOrder, const NodeT &Node, int32 CurDepth) const
 

Member Function Documentation

◆ AddPointHelper()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::AddPointHelper ( TArrayView< const PointT >  Points,
int32  PtIdx,
const BoxT &  Bounds 
)
inlineprotected

◆ ExtractZOrderCurve()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::ExtractZOrderCurve ( TArray< int32 > &  PointOrder,
int32  ExpectedNumberPoints = 0 
) const
inline

◆ ExtractZOrderCurveHelper()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::ExtractZOrderCurveHelper ( TArray< int32 > &  PointOrder,
const NodeT &  Node,
int32  CurDepth 
) const
inlineprotected

◆ Init()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::Init ( TArrayView< const PointT >  Points,
BoxT  Bounds,
int32  MaxTreeDepth 
)
inline

◆ InitSubset()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::InitSubset ( TArrayView< const PointT >  Points,
TArrayView< const int32 >  PointIndices,
BoxT  Bounds,
int32  MaxTreeDepth 
)
inline

◆ InPlaceExtractZOrderCurve()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::InPlaceExtractZOrderCurve ( TArrayView< int32 >  OrderView,
bool  bReverse 
) const
inline

◆ InPlaceExtractZOrderCurveHelper()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::InPlaceExtractZOrderCurveHelper ( TArrayView< int32 >  OrderView,
const NodeT &  Node,
int32  CurDepth,
bool  bReverse,
int &  CurIdx 
) const
inlineprotected

◆ PlaceInMaxDepthBucketHelper()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::PlaceInMaxDepthBucketHelper ( int32  PtIdx,
const PointT &  Pt,
NodeT &  Node,
const PointT &  Center 
)
inlineprotected

◆ Reset()

template<typename NodeT , typename PointT , typename BoxT >
void ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::Reset ( )
inline

Member Data Documentation

◆ MaxDepth

template<typename NodeT , typename PointT , typename BoxT >
int32 ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::MaxDepth

◆ MaxDepthBuckets

template<typename NodeT , typename PointT , typename BoxT >
TArray<TArray<int32, TInlineAllocator<4> > > ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::MaxDepthBuckets

◆ Nodes

template<typename NodeT , typename PointT , typename BoxT >
TArray<NodeT> ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::Nodes

◆ Num

template<typename NodeT , typename PointT , typename BoxT >
int32 ZOrderCurvePointsLocal::TIndexSpatialTree< NodeT, PointT, BoxT >::Num = 0
The documentation for this struct was generated from the following file: