Function getVertexOrdering

source/MRMesh/MREdgePaths.cpp:384–415

}

std::vector<VertId> getVertexOrdering( const MeshTopology & topology, VertBitSet region )
{
    MR_TIMER;

    auto metric = [&]( EdgeId e )
    {
        return region.test( topology.dest( e ) ) ? 1.0f : FLT_MAX;
    };
    EdgePathsBuilder b( topology, metric );

    std::vector<VertId> res;
    res.reserve( region.count() );
    auto addToRes = [&]( VertId v )
    {
        region.reset( v );
        res.push_back( v );
    };

    while ( auto v0 = region.find_first() )
    {
        addToRes( v0 );
        b.addStart( v0, 0 );
        for(;;)
        {
            auto vinfo = b.growOneEdge();
            if ( !vinfo.v )
                break;
            addToRes( vinfo.v );
        }
    }
    return res;
}

std::vector<EdgeLoop> extractClosedLoops( const MeshTopology & topology, EdgeBitSet & edges )
{