1. Epic GamesDeveloper
  3. FVertexConnectedComponents

FVertexConnectedComponents

Vertex-based connected components class can work with any mesh that has vertex IDs Also supports linking spatially-close vertices in the same component

API > API/Runtime > API/Runtime/GeometryCore

References

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

Syntax

class FVertexConnectedComponents

Remarks

Vertex-based connected components class can work with any mesh that has vertex IDs Also supports linking spatially-close vertices in the same component

Functions templated on TemplateMeshType are designed to work with any mesh that implements the standard MeshAdapter functions (see MeshAdapter.h) Functions templated on TriangleType are designed to work with triangles with vertex IDs that can be array-accessed (i.e.: Tri[0], Tri[1], Tri[2])

Variables

  Type Name Description
Protected variable FSizedDisjointSet DisjointSet  

Constructors

  Type Name Description
Public function    
Public function    

Functions

  Type Name Description
Public function void

ConnectCloseVertices ( const TriangleMeshType& Mesh,
double CloseVertexThreshold,
int32 KeepSizeThreshold
)

 Note for meshes that may have floating (unreferenced) vertices, using a KeepSizeThreshold > 1 after calling ConnectTriangles will ensure the unreferenced vertices are skipped.
Public function void

ConnectOverlappingComponents ( const TriangleMeshType& Mesh,
int32 KeepSizeThreshold
)

 TODO: support more overlap strategies, currently just uses AABB Note this merges components based on overlap of their bounding boxes as computed before any merges; multiple passes may merge additional components
Public function void

ConnectTriangles ( TArrayView< const TriangleType > Triangles
)

  
Public function void

ConnectTriangles ( const TriangleMeshType& Mesh
)

  
Public function void

ConnectVertices ( int32 VertexID0,
int32 VertexID1
)

  
Public function bool

EnumerateContiguousComponentsFromArray ( const TArray< int32 >& ContiguousComponentsArray,
TFunctionRef< bool(int32, TArrayView< const int32 >)> ProcessComponentFn
)

 Apply ProcessComponentFn() to each connected component, or until the function returns false
Public function int32

GetComponent ( int32 VertexID
)

  
Public function int32

GetComponent ( const TriangleType& Triangle
)

  
Public function int32

GetComponentSize ( int32 VertexID
)

  
Public function bool

HasMultipleComponents ( const TriangleMeshType& Mesh,
int32 KeepSizeThreshold
)

  
Public function bool

HasMultipleComponents ( int32 MaxVID,
int32 KeepSizeThreshold
)

  
Public function void

Init ( int32 MaxVertexID
)

  
Public function void

Init ( const TriangleMeshType& Mesh
)

  
Public function TMap< int32, int32 >

MakeComponentMap ( const TriangleMeshType& Mesh,
int32 KeepSizeThreshold
)

 Map arbitrary set IDs to indices from 0 to k-1 (if there are k components)
Public function TMap< int32, int32 >

MakeComponentMap ( int32 MaxVID,
int32 KeepSizeThreshold
)

  
Public function TArray< int32 > Return an ordering of the vertex indices so that each connected component is in a contiguous block.

Ask questions and help your peers Developer Forums

Write your own tutorials or read those from others Learning Library

On this page