FBspPointsGrid

Represents a sparse granular 3D grid into which points are added for quick (~O(1)) lookup.

Windows
MacOS
Linux

References

Module

UnrealEd

Header

/Engine/Source/Editor/UnrealEd/Public/BSPOps.h

Include

#include "BSPOps.h"

Syntax

class FBspPointsGrid

Remarks

Represents a sparse granular 3D grid into which points are added for quick (~O(1)) lookup. The 3D space is divided into a grid with a given granularity. Points are considered to have a given radius (threshold) and are added to the grid cube they fall in, and to up to seven neighbours if they overlap.

Constructors

Name Description

Public function

FBspPointsGrid

(
    float InGranularity,
    float InThreshold,
    int32 InitialSize
)

Functions

Name Description

Public function

void

 

Clear

(
    int32 InitialSize
)

Public function

int32

 

FindOrAddPoint

(
    const FVector& Point,
    int32 Index,
    float Threshold
)

Typedefs

Name

Description

FGridMap

Constants

Name

Description

GBspPoints

GBspVectors

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