Function getUnionFindStructureFaces

source/MRMesh/MRMeshComponents.cpp:821–849

}

BaseUnionFind<FaceId> getUnionFindStructureFaces( const MeshTopology& topology, const FaceBitSet* region0, FaceIncidence incidence, const UndirectedEdgeBitSet * isCompBd )
{
    if ( incidence == FaceIncidence::PerEdge )
        return getUnionFindStructureFacesPerEdge( topology, region0, isCompBd );

    MR_TIMER;
    assert( !isCompBd );
    assert ( incidence == FaceIncidence::PerVertex );
    const FaceBitSet& region = topology.getFaceIds( region0 );
    UnionFind<FaceId> res( region.find_last() + 1 );
    VertBitSet store;
    for ( auto v : getIncidentVerts( topology, region0, store ) )
    {
        FaceId f0;
        for ( auto edge : orgRing( topology, v ) )
        {
            FaceId f1 = topology.left( edge );
            if ( !contains( region0, f1 ) )
                continue;
            if ( !f0 )
            {
                f0 = f1;
                continue;
            }
            res.unite( f0, f1 );
        }
    }
    return res;
}

BaseUnionFind<FaceId> getUnionFindStructureFaces( const MeshPart& meshPart, FaceIncidence incidence, const UndirectedEdgeBitSet * isCompBd )
{