1. Epic GamesDeveloper
  3. TPointHashGrid2

TPointHashGrid2

Hash Grid for values associated with 2D points.

API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/Spatial

References

   
Module GeometryCore
Header /Engine/Source/Runtime/GeometryCore/Public/Spatial/PointHashGrid2.h
Include #include "Spatial/PointHashGrid2.h"

Syntax

template<typename PointDataType, typename RealType>  
class TPointHashGrid2

Remarks

Hash Grid for values associated with 2D points.

This class addresses the situation where you have a list of (point, point_data) and you would like to be able to do efficient proximity queries, i.e. find the nearest point_data for a given query point.

We don't store copies of the 2D points. You provide a point_data type. This could just be the integer index into your list for example, a pointer to something more complex, etc. Insert and Remove functions require you to pass in the 2D point for the point_data. To Update a point you need to know its old and new 2D coordinates.

Constructors

  Type Name Description
Public function  

TPointHashGrid2 ( RealType cellSize,
PointDataType InvalidValue
)

 Construct 2D hash grid

Functions

  Type Name Description
Public function Const TPair< PointDataType, RealType >

FindNearestInRadius ( const TVector2< RealType >& QueryPoint,
RealType Radius,
TFunctionRef< RealType(const PointDataType&)> DistanceSqFunc,
TFunctionRef< bool(const PointDataType&)> IgnoreFunc
)

 Find nearest point in grid, within a given sphere, without locking / thread-safety.
Public function Const PointDataType Invalid grid value
Public function void

InsertPoint ( const PointDataType& Value,
const TVector2< RealType >& Position
)

 Insert at given position. This function is thread-safe.
Public function void

InsertPointUnsafe ( const PointDataType& Value,
const TVector2< RealType >& Position
)

 Insert at given position, without locking / thread-safety
Public function bool

RemovePoint ( const PointDataType& Value,
const TVector2< RealType >& Position
)

 Remove at given position. This function is thread-safe.
Public function bool

RemovePointUnsafe ( const PointDataType& Value,
const TVector2< RealType >& Position
)

 Remove at given position, without locking / thread-safety
Public function void

Reserve ( int32 Num
)

 Reserve space in the underlying hash map
Public function void

UpdatePoint ( const PointDataType& Value,
const TVector2< RealType >& OldPosition,
const TVector2< RealType >& NewPosition
)

 Move value from old to new position. This function is thread-safe.
Public function void

UpdatePointUnsafe ( const PointDataType& Value,
const TVector2< RealType >& OldPosition,
const TVector2< RealType >& NewPosition
)

 Move value from old to new position, without locking / thread-safety

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page