Method RemoveDuplicatingPointImpl

tools/poly_borders/borders_data.hpp:34–49

  template <class PointsT>
  static size_t RemoveDuplicatingPointImpl(PointsT & points)
  {
    auto const equalFn = [](auto const & p1, auto const & p2) { return p1.EqualDxDy(p2, kEqualityEpsilon); };

    auto const last = std::unique(points.begin(), points.end(), equalFn);
    size_t count = std::distance(last, points.end());
    points.erase(last, points.end());

    while (points.size() > 1 && equalFn(points.front(), points.back()))
    {
      ++count;
      points.pop_back();
    }

    return count;
  }

  /// \brief Checks whether we can replace points from segment: [curLeftPointId, curRightPointId]
  /// of |curBorderId| to points from another border in order to get rid of empty space