Navigation API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/Spatial References Module GeometryCore Header /Engine/Source/Runtime/GeometryCore/Public/Spatial/PointSetHashTable.h Include #include "Spatial/PointSetHashTable.h" Syntax class FPointSetHashtable Copy full snippetclass FPointSetHashtable Remarks FPointSetHashTable builds a spatial data structure that supports efficient range queries on a point set (in FPointSetAdapterd form). The spatial data structure is currently a uniform sparse 3D grid. Variables Type Name Description double CellSize Cell size of grid TSparseGrid3< PointList > Grid Sparse grid, each voxel contains lists of contained points FShiftGridIndexer3d GridIndexer Index mapping object FVector3d Origin World origin of sparse grid FPointSetAdapterd * Points Input point set Constructors Type Name Description FPointSetHashtable ( FPointSetAdapterd* PointSetIn ) Functions Type Name Description void Build ( double CellSize, const FVector3d& Origin ) Construct the spatial data structure for the current point set bool FindPointsInBall ( const FVector3d& QueryPt, double QueryRadius, TArray< int >& ResultOut ) Find all points within given query distance from query point. Typedefs Name Description PointList
