Function getUnionFindStructureVerts

source/MRMesh/MRMeshComponents.cpp:856–884

}

UnionFind<VertId> getUnionFindStructureVerts( const MeshTopology& topology, const VertBitSet* region )
{
    MR_TIMER;

    const VertBitSet& vertsRegion = topology.getVertIds( region );

    auto test = [region]( VertId v )
    {
        if ( !region )
            return true;
        else
            return region->test( v );
    };

    static_assert( VertBitSet::npos + 1 == 0 );
    UnionFind<VertId> unionFindStructure( vertsRegion.find_last() + 1 );

    VertId v1;
    for ( auto v0 : vertsRegion )
    {
        for ( auto e : orgRing( topology, v0 ) )
        {
            v1 = topology.dest( e );
            if ( v1.valid() && test( v1 ) && v1 < v0 )
                unionFindStructure.unite( v0, v1 );
        }
    }
    return unionFindStructure;
}

UnionFind<VertId> getUnionFindStructureVerts( const Mesh& mesh, const VertBitSet* region )
{