Function commonEdge

source/MRMesh/MRReducePath.cpp:66–76

finds an edge originated from v, which is located in the same triangle as p

// finds an edge originated from v, which is located in the same triangle as p
static EdgeId commonEdge( const MeshTopology & topology, VertId v, const MeshTriPoint & p )
{
    for ( EdgeId e : orgRing( topology, v ) )
    {
        MeshTriPoint mtp0( p );
        MeshTriPoint mtp1( e, { 0.5f, 0.0f } );
        if ( fromSameTriangle( topology, mtp0, mtp1 ) )
            return e;
    }
    return {};
}

// finds an edge originated from v, which is located in the same triangle as p, and next edge does not satisfy this property
static EdgeId lastCommonEdge( const MeshTopology & topology, VertId v, const MeshTriPoint & p )