Просмотр исходного текста страницы Сумма Минковского (определение, вычисление)

== Псевдокод ==

  i = j = 0
  V[n] = V[0], V[n+1] = V[1], W[m] = W[0], W[m+1] = W[1]
  while i < n or j < m do
    add V[i]+W[j] to answer
    if angle(V[i], V[i+1]) < angle(W[j], W[j+1])
      ++i
    else if angle(V[i], V[i+1]) > angle(W[j], W[j+1])
      ++j
    else
      ++i, ++j

Здесь множества точек <tex>V</tex> и <tex>W</tex> отсортированы в порядке обхода против часовой стрелки, причем первым элементом в обоих массивах является самая левая нижняя точка множества. Функция angle возвращает значение полярного угла вектора, заданного ее аргументами.

Корректность алгоритма следует из доказательства предыдущей теоремы, а время работы равно <tex>O(n + m)</tex>, так как на каждой итерации хотя бы один из индексов <tex>i</tex> и <tex>j</tex> увеличивается.