1. Epic GamesDeveloper
  3. FMeshConnectedComponents

FMeshConnectedComponents

[FMeshConnectedComponents](API\Runtime\GeometryCore\Selections\FMeshConnectedComponents) calculates Connected Components of a Mesh, or sub-regions of a Mesh.

API > API/Runtime > API/Runtime/GeometryCore > API/Runtime/GeometryCore/Selections

References

   
Module GeometryCore
Header /Engine/Source/Runtime/GeometryCore/Public/Selections/MeshConnectedComponents.h
Include #include "Selections/MeshConnectedComponents.h"

Syntax

class FMeshConnectedComponents

Remarks

FMeshConnectedComponents calculates Connected Components of a Mesh, or sub-regions of a Mesh. By default the actual mesh connectivity is used, but an optional connectivity predicate can be provided to specify when two elements should be considered connected.

Variables

  Type Name Description
Public variable TIndirectArray< FComponent > Components List of Connected Components that have been found by one of the calculation functions
Public variable const FDynamicMesh3 * Mesh  

Constructors

  Type Name Description
Public function    

Functions

  Type Name Description
Public function Const auto

begin ()

  
Public function auto

begin ()

 DO NOT USE DIRECTLY STL-like iterators to enable ranged-based for loop support (forwarding TIndirectArray declarations)
Public function Const auto

end ()

  
Public function auto

end ()

  
Public function void

FindConnectedTriangles ( TFunctionRef< bool(int)> IndexFilterFunc,
TFunction< bool(int32, int32)> TrisConnectedPredicate
)

 Find all connected triangle components of a subset of triangles of the Mesh and store in Components array.
Public function void

FindConnectedTriangles ( const TArray< int >& TriangleROI,
TFunction< bool(int32, int32)> TrisConnectedPredicate
)

 Find all connected triangle components of a subset of triangles of the Mesh and store in Components array.
Public function void

FindConnectedTriangles ( TFunction< bool(int32, int32)> TrisConnectedPredicate
)

 Calculation functions.
Public function void

FindConnectedVertices ( TFunctionRef< bool(int)> IndexFilterFunc,
TFunction< bool(int32, int32)> VertsConnectedPredicate
)

 Find all connected vertex components of a subset of vertices of the Mesh and store in Components array.
Public function void

FindConnectedVertices ( const TArray< int >& VertexROI,
TFunction< bool(int32, int32)> VertsConnectedPredicate
)

 Find all connected vertex components of a subset of vertices of the Mesh and store in Components array.
Public function void

FindConnectedVertices ( TFunction< bool(int32, int32)> VertsConnectedPredicate
)

 Find all connected vertex components of the Mesh and store in Components array.
Public function void

FindTrianglesConnectedToSeeds ( const TArray< int >& SeedTriangles,
TFunction< bool(int32, int32)> TrisConnectedPredicate
)

 Find all connected triangle components that contain one or more Seed Triangles and store in Components array.
Protected function void

FindTriComponent ( FComponent* Component,
TArray< int32 >& ComponentQueue,
TArray< uint8 >& ActiveSet,
TFunctionRef< bool(int32, int32)> TriConnectedPredicate
)

  
Protected function void

FindTriComponent ( FComponent* Component,
TArray< int32 >& ComponentQueue,
TArray< uint8 >& ActiveSet
)

  
Protected function void

FindTriComponents ( FInterval1i ActiveRange,
TArray< uint8 >& ActiveSet,
TFunction< bool(int32, int32)> TriConnectedPredicate
)

 Internal functions to calculate ROI
Protected function void

FindTriComponents ( const TArray< int32 >& SeedList,
TArray< uint8 >& ActiveSet,
TFunction< bool(int32, int32)> TriConnectedPredicate
)

  
Protected function void

FindVertComponent ( FComponent* Component,
TArray< int32 >& ComponentQueue,
TArray< uint8 >& ActiveSet,
TFunctionRef< bool(int32, int32)> VertsConnectedPredicate
)

  
Protected function void

FindVertComponent ( FComponent* Component,
TArray< int32 >& ComponentQueue,
TArray< uint8 >& ActiveSet
)

  
Protected function void

FindVertComponents ( FInterval1i ActiveRange,
TArray< uint8 >& ActiveSet,
TFunction< bool(int32, int32)> VertsConnectedPredicate
)

  
Protected function void

FindVertComponents ( const TArray< int32 >& SeedList,
TArray< uint8 >& ActiveSet,
TFunction< bool(int32, int32)> VertsConnectedPredicate
)

  
Public function void

FindVerticesConnectedToSeeds ( const TArray< int >& SeedVertices,
TFunction< bool(int32, int32)> VertsConnectedPredicate
)

 Find all connected vertex components that contain one or more Seed Vertices and store in Components array.
Public function Const const FComponent &

GetComponent ( int32 Index
)

  
Public function FComponent &

GetComponent ( int32 Index
)

  
Public function Const int32  
Public function Static void

GrowToConnectedEdges ( const FDynamicMesh3& Mesh,
const TArray< int >& InputROI,
TSet< int >& ResultROI,
TArray< int32 >* QueueBuffer,
TFunctionRef< bool(int32, int32)> CanGrowPredicate
)

 Utility function to expand an edge selection to all edges considered "connected".
Public function Static void

GrowToConnectedTriangles ( const FDynamicMesh3* Mesh,
const TArray< int >& InputROI,
TSet< int >& ResultROI,
TArray< int32 >* QueueBuffer,
TFunctionRef< bool(int32, int32)> CanGrowPredicate
)

 Utility function to expand a triangle selection to all triangles considered "connected".
Public function Static void

GrowToConnectedTriangles ( const FDynamicMesh3* Mesh,
const TArray< int >& InputROI,
TArray< int >& ResultROI,
TArray< int32 >* QueueBuffer,
TSet< int32 >* DoneBuffer,
TFunctionRef< bool(int32, int32)> CanGrowPredicate
)

 Utility function to expand a triangle selection to all triangles considered "connected".
Public function Static void

GrowToConnectedVertices ( const FDynamicMesh3& Mesh,
const TArray< int >& InputROI,
TSet< int >& ResultROI,
TArray< int32 >* QueueBuffer,
TFunctionRef< bool(int32, int32)> CanGrowPredicate
)

 Utility function to expand a vertex selection to all vertices considered "connected".
Public function bool

InitializeFromTriangleComponents ( const TArray< TArray< int32 > >& ComponentLists,
bool bValidateIDs
)

 Initialize the internal FComponent list from the input ComponentLists, skipping any empty input lists
Public function bool

InitializeFromTriangleComponents ( TArray< TArray< int32 > >& ComponentLists,
bool bMoveSubLists,
bool bValidateIDs
)

 Initialize the internal FComponent list from the input ComponentLists, skipping any empty input lists
Public function bool

InitializeFromVertexComponents ( TArray< TArray< int32 > >& ComponentLists,
bool bMoveSubLists,
bool bValidateIDs
)

 Initialize the internal FComponent list from the input ComponentLists, skipping any empty input lists
Public function bool

InitializeFromVertexComponents ( const TArray< TArray< int32 > >& ComponentLists,
bool bValidateIDs
)

 Initialize the internal FComponent list from the input ComponentLists, skipping any empty input lists
Public function Const int32

Num ()

 Query functions. Only valid to call after a Calculation function has been called.
Protected function void

RemoveFromActiveSet ( const FComponent* Component,
TArray< uint8 >& ActiveSet
)

  
Public function void

SortByCount ( bool bLargestFirst
)

 Sort the Components array by component element count

Operators

  Type Name Description
Public function FComponent &

operator[] ( int32 Index
)

  
Public function Const const FComponent &

operator[] ( int32 Index
)

  

Classes

  Type Name Description
Public struct FComponent Connected Component found by one of the calculation functions  

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page