Spatial

Windows
MacOS
Linux

Classes

Name

Description

Public class

FDynamicFlagArray

Utility class that allows for get/set of a flag for each integer ID, where the flag set automatically grows to contain whatever integer ID is passed

Public class

FGeometrySet3

FGeometrySet3 stores a set of 3D Points and Polyline curves, and supports spatial queries against these sets.

Public class

FPointSetHashtable

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

Public class

FSparseDynamicOctree3

FSparseDynamicOctree3 sorts objects with axis-aligned bounding boxes into a dynamic sparse octree of axis-aligned uniform grid cells.

Public class

FSparseDynamicPointOctree3

FSparseDynamicPointOctree3 sorts Points with axis-aligned bounding boxes into a dynamic sparse octree of axis-aligned uniform grid cells.

Public struct

FSparseOctreeCell

FSparseOctreeCell is a Node in a SparseDynamicOctree3.

Public struct

FSparsePointOctreeCell

FSparsePointOctreeCell is a Node in a SparseDynamicOctree3.

Public class

IIntersectionTarget

IIntersectionTarget is an object that can be intersected with a ray

Public class

IMeshSpatial

IMeshSpatial is an extension of ISpatial specifically for meshes

Public class

IOrientedProjectionTarget

IOrientedProjectionTarget is a projection target that can return a normal in addition to the projected point

Public class

IProjectionTarget

IProjectionTarget is an object that supports projecting a 3D point onto it

Public class

ISpatial

ISpatial is a base interface for spatial queries

Public class

TFastWindingTree

Fast Mesh Winding Number extension to a TMeshAABBTree3.

Public class

TMeshAABBTree3

Public class

TPointHashGrid2d

Hash Grid for values associated with 2D points.

Public class

TSampledScalarField2

TSampledScalarField2 implements a generic 2D grid of values that can be interpolated in various ways.

Public class

TSparseGrid3

Dynamic sparse 3D grid.

Typedefs

Functions

Name Description

Public function

void

 

FastTriWinding::ComputeCoeffs

(
    const TriangleMeshType& Mesh,
    const IterableTriangleIndices& Tri...,
    const FMeshTriInfoCache& TriCache,
    FVector3d& P,
    double& R,
    FVector3d& Order1,
    FMatrix3d& Order2
)

Precompute constant coefficients of triangle winding number approximation P: 'Center' of expansion for Triangles (area-weighted centroid avg) R: max distance from P to Triangles Order1: first-order vector coeff Order2: second-order matrix coeff TriCache: precomputed triangle centroid/normal/area (todo either support passing in as possibly-nullptr or remove commented-out null branches!)

Public function

double

 

FastTriWinding::EvaluateOrder1Approx

(
    const FVector3d& Center,
    const FVector3d& Order1Coeff,
    const FVector3d& Q
)

Evaluate first-order FWN approximation at point Q, relative to Center c

Public function

double

 

FastTriWinding::EvaluateOrder2Approx

(
    const FVector3d& Center,
    const FVector3d& Order1Coeff,
    const FMatrix3d& Order2Coeff,
    const FVector3d& Q
)

Evaluate second-order FWN approximation at point Q, relative to Center c

Public function

double

 

FastTriWinding::Order1Approx

(
    const FTriangle3d& T,
    const FVector3d& P,
    const FVector3d& XN,
    double XA,
    const FVector3d& Q
)

Triangle-winding-number first-order approximation.

Public function

double

 

FastTriWinding::Order2Approx

(
    const FTriangle3d& T,
    const FVector3d& P,
    const FVector3d& XN,
    double XA,
    const FVector3d& Q
)

Triangle-winding-number second-order approximation T is triangle, P is 'Center' of cluster of dipoles, Q is evaluation point (This is really just for testing)
Help shape the future of Unreal Engine documentation! Tell us how we're doing so we can serve you better.
Take our survey
Dismiss