PointSetHashTable.h

Go to the documentation of this file.

// Copyright Epic Games, Inc. All Rights Reserved.
 
// Port of geometry3Sharp PointSetHashTable
 
#pragma once
 
#include "BoxTypes.h"
#include "Containers/Array.h"
#include "Containers/Map.h"
#include "Containers/Set.h"
#include "CoreMinimal.h"
#include "HAL/PlatformCrt.h"
#include "Math/MathFwd.h"
#include "Math/Vector.h"
#include "PointSetAdapter.h"
#include "Spatial/SparseGrid3.h"
#include "Util/GridIndexing3.h"
 
namespace UE
{
namespace Geometry
{
 
class FPointSetHashtable
{
protected:
    typedef TArray<int> PointList;
 
    FPointSetAdapterd* Points;
    TSparseGrid3<PointList> Grid;
    FShiftGridIndexer3d GridIndexer;
 
    FVector3d Origin;
    double CellSize;
 
public:
    FPointSetHashtable(FPointSetAdapterd* PointSetIn)
    {
        Points = PointSetIn;
    }
 
    GEOMETRYCORE_API void Build(double CellSize, const FVector3d& Origin);
 
    GEOMETRYCORE_API bool FindPointsInBall(const FVector3d& QueryPt, double QueryRadius, TArray<int>& ResultOut);
 
};
 
 
} // end namespace UE::Geometry
} // end namespace UE