MRInTreePathBuilder.h

Go to the documentation of this file.

#pragma once
 
#include "MRVector.h"
 
namespace MR
{
 

class InTreePathBuilder
{
public:
    MRMESH_API InTreePathBuilder( const MeshTopology & topology, const UndirectedEdgeBitSet & treeEdges );

    [[nodiscard]] MRMESH_API EdgePath build( VertId start, VertId finish ) const;
 
private:
    [[nodiscard]] EdgeId getEdgeBack_( VertId v ) const;
 
    const MeshTopology & topology_;
    const UndirectedEdgeBitSet & treeEdges_;
    Vector<int, VertId> vertDistance_;
};
 
}