Navigation
API > API/Developer > API/Developer/BSPUtils
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.
| Name | FBspPointsGrid |
| Type | class |
| Header File | /Engine/Source/Developer/BSPUtils/Public/BSPOps.h |
| Include Path | #include "BSPOps.h" |
Syntax
class FBspPointsGrid
Constructors
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
FBspPointsGrid
(
float InGranularity, |
BSPOps.h |
Typedefs
| Name | Type | Remarks | Include Path |
|---|---|---|---|
| FGridMap | TMap< FBspPointsKey, FBspPointsGridItem > | BSPOps.h |
Constants
| Name | Type | Remarks | Include Path |
|---|---|---|---|
| GBspPoints | FBspPointsGrid * | BSPOps.h | |
| GBspVectors | FBspPointsGrid * | BSPOps.h |
Variables
Protected
| Name | Type | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|---|
| GridMap | FGridMap | BSPOps.h | ||
| OneOverGranularity | float | BSPOps.h | ||
| Threshold | float | BSPOps.h |
Functions
Public
| Name | Remarks | Include Path | Unreal Specifiers |
|---|---|---|---|
void Clear
(
int32 InitialSize |
BSPOps.h | ||
int32 FindOrAddPoint
(
const FVector& Point, |
BSPOps.h |