Unreal Engine 4.26 Documentation

Unreal Engine 4.27 Documentation

Unreal Engine 5.0 Documentation

Unreal Engine 5.1 Documentation

Unreal Engine 5.2 Documentation

Unreal Engine 5.3 Documentation

> Unreal Engine API Reference > Plugins > GeometricObjects > Spatial > FPointSetHashtable

Light Theme

Dark Theme

FPointSetHashtable

FPointSetHashTable builds a spatial data structure that supports efficient range queries on a point set (in FPointSetAdapterd form).

Windows

MacOS

Linux

References

Module	GeometricObjects
Header	/Engine/Plugins/Experimental/GeometryProcessing/Source/GeometricObjects/Public/Spatial/PointSetHashTable.h
Include	#include "Spatial/PointSetHashTable.h"

Syntax

class 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

	Name	Description
double	CellSize	Cell size of grid
TSparseGrid3< P...	Grid	Sparse grid, each voxel contains lists of contained points
FShiftGridIndex...	GridIndexer	Index mapping object
FVector3d	Origin	World origin of sparse grid
FPointSetAdapte...	Points	Input point set

Constructors

	Name	Description
	FPointSetHashtable ( FPointSetAdapterd* PointSetIn )

Functions

		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

Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.

Take our survey

Dismiss