Function getComponents

source/MRMesh/MRMeshComponents.cpp:170–195

}

FaceBitSet getComponents( const MeshTopology& topology, const FaceBitSet & seeds, const FaceBitSet* region0,
    FaceIncidence incidence, const UndirectedEdgeBitSet * isCompBd )
{
    MR_TIMER;

    FaceBitSet res;
    if ( seeds.none() )
        return res;

    auto unionFindStruct = getUnionFindStructureFaces( topology, region0, incidence, isCompBd );
    const FaceBitSet& region = topology.getFaceIds( region0 );

    const auto& allRoots = unionFindStruct.roots();
    // collect the roots of all components that contain a seed
    FaceBitSet seedRoots( allRoots.size() );
    for ( auto s : seeds )
        seedRoots.set( allRoots[s] );

    res.resize( allRoots.size() );
    BitSetParallelFor( region, [&]( FaceId f )
    {
        if ( seedRoots.test( allRoots[f] ) )
            res.set( f );
    } );
    return res;
}

FaceBitSet getComponents( const MeshPart& meshPart, const FaceBitSet & seeds, FaceIncidence incidence, const UndirectedEdgeBitSet * isCompBd )
{