Function CommonEdge

generator/tesselator.cpp:122–133

Return indexes of common edges of [to, from] triangles.

/// Return indexes of common edges of [to, from] triangles.
std::pair<int, int> CommonEdge(Triangle const & to, Triangle const & from)
{
  for (int i = 0; i < 3; ++i)
  {
    for (int j = 0; j < 3; ++j)
      if (to.m_p[i] == from.m_p[math::NextModN(j, 3)] && to.m_p[math::NextModN(i, 3)] == from.m_p[j])
        return std::make_pair(i, j);
  }

  ASSERT(false, ("?WTF? Triangles not neighbors!"));
  return std::make_pair(-1, -1);
}

/// Get neighbors of 'trg' triangle, which was achieved from 'from' triangle.
/// @param[out] nb  neighbors indexes of 'trg' if 0->1 is common edge with'from':