/Engine/Source/Runtime/GeometryCore/Public/Spatial/MeshSpatialSort.h
For similar functionality in 2D, see theTPlanarComplexclass
template<class TriangleMeshType> class TMeshSpatialSort
bool
bOnlyCheckSingleVertexForNesting
If true, we assume meshes don't intersect, so we can check if a whole mesh is inside another by testing a single vertex If false, we only consider a mesh inside another ifeveryvertex of the smaller is inside the larger
bool
bOnlyNestNegativeVolumes
If true, only negative-volume meshes can be nested (i.e., can be included in anFMeshNestingInnerIndices array)
bool
bOnlyParentPostiveVolumes
If true, only positive-volume meshes can be assigned the "OuterIndex" of anFMeshNestingLeads to more logical nesting, but note: if true, a negative volume that isn't inside any positive volume mesh will not show up in any nests at all
TArrayView< con...
InputMeshes
Meshes to be spatially sorted
TArray<FAxisAl...
MeshBounds
Optional array of bounding boxes for each mesh
ENestingMethod
NestingMethod
Which algorithm is used to determine nesting
TArray<FMeshNe...
Nests
Computed nests
TArray< int >
SkippedMeshIndices
Indices of meshes that are not included in the "Nests" output, e.g. negative-volume meshes that are not inside any positive-volume mesh if bOnlyParentPostiveVolumes