1. Epic GamesDeveloper
  3. FBRIOPoints

FBRIOPoints

Generate a "Biased Randomized Insertion Order" (BRIO) ordering for a point set by randomly bucketing the points, then applying Z-Order-Curve sorting (above) to each bucket This gives an ordering with point locality but enough randomization to typically avoid worst case behavior if using the ordering for Delaunay meshing

API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/Spatial

References

   
Module GeometryCore
Header /Engine/Source/Runtime/GeometryCore/Public/Spatial/ZOrderCurvePoints.h
Include #include "Spatial/ZOrderCurvePoints.h"

Syntax

struct FBRIOPoints

Remarks

Generate a "Biased Randomized Insertion Order" (BRIO) ordering for a point set by randomly bucketing the points, then applying Z-Order-Curve sorting (above) to each bucket This gives an ordering with point locality but enough randomization to typically avoid worst case behavior if using the ordering for Delaunay meshing

Variables

  Type Name Description
Public variable int32 MaxTreeDepth Inputs.
Public variable TArray< int32 > Order Outputs.

Constructors

  Type Name Description
Public function  

FBRIOPoints ( int32 MaxTreeDepth
)

  

Functions

  Type Name Description
Public function void

Compute ( TArrayView< const FVector2d > Points,
const FAxisAlignedBox2d& Bounds,
const FRandomStream& Random
)

 Compute an ordering for the input points that attempts to order points so adjacent points are close together spatially, while still keeping the order sufficiently randomized to expect to avoid worst-case orderings for Delaunay triangulation Supports both 2D and 3D points.
Public function void

Compute ( TArrayView< const FVector2f > Points,
const FAxisAlignedBox2f& Bounds,
const FRandomStream& Random
)

 Implements a thread-safe SRand based RNG.
Public function void

Compute ( TArrayView< const FVector3d > Points,
const FAxisAlignedBox3d& Bounds,
const FRandomStream& Random
)

 Implements a thread-safe SRand based RNG.
Public function void

Compute ( TArrayView< const FVector3f > Points,
const FAxisAlignedBox3f& Bounds,
const FRandomStream& Random
)

 Implements a thread-safe SRand based RNG.

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page