Sumy Minkowskiego
Z Wikipedii
Sumy Minkowskiego – Algorytm generujący z dwóch wielokątów na płaszczyźnie trzeci wielokąt, w którym zawarte są punkty z sumowania współrzędnych każdego punktu pierwszego wielokąta składowego z odpowiednimi współrzędnymi drugiego wielokąta składowego. Algorytm w czasie (n,m - odpowiednio liczby wierzchołków wielokątów składowych) zwraca wypukłą otoczkę wielokąta wynikowego.