Function getAllComponentsUndirectedEdges

source/MRMesh/MRMeshComponents.cpp:722–752

}

std::vector<UndirectedEdgeBitSet> getAllComponentsUndirectedEdges( const Mesh& mesh, const UndirectedEdgeBitSet& edges )
{
    MR_TIMER;

    auto unionFindStruct = getUnionFindStructureVerts( mesh, edges );

    const auto& allRoots = unionFindStruct.roots();
    constexpr int InvalidRoot = -1;
    std::vector<int> uniqueRootsMap( allRoots.size(), InvalidRoot );
    int k = 0;

    for ( auto ue : edges )
    {
        const EdgeId e{ ue };
        int curRoot = allRoots[mesh.topology.org( e )];
        auto& uniqIndex = uniqueRootsMap[curRoot];
        if ( uniqIndex == InvalidRoot )
        {
            uniqIndex = k;
            ++k;
        }
    }
    std::vector<UndirectedEdgeBitSet> res( k, UndirectedEdgeBitSet( edges.size() ) );
    for ( auto ue : edges )
    {
        const EdgeId e{ ue };
        int curRoot = allRoots[mesh.topology.org( e )];
        res[uniqueRootsMap[curRoot]].set( ue );
    }
    return res;
}

bool hasFullySelectedComponent( const MeshTopology& topology, const VertBitSet & selection )
{