Algorytm Weilera–Athertona jest metodą stosowaną do przycinania wielokątów w grafice komputerowej. Umożliwia on obcinanie wielokąta nie tylko do prostokąta, lecz także do innego wielokąta, przy czym żaden z nich nie musi być wypukły. Niewielka modyfikacja algorytmu pozwala ponadto na wykorzystanie go do wyznaczania sumy wielokątów, a nie jedynie ich części wspólnejhttps://www.pilatinfo.org/tutorial3_eng/intersect.svg.

Wyznaczanie orientacji wielokąta Wielokąt składa się z kolejnych odcinków rozpoczynających się w punktach i kończących w punktach . Różnice współrzędnych oznaczmy jako: oraz

Suma przyjmuje znak zależny od orientacji wielokąta – pozwala to określić, czy jego wierzchołki są ułożone zgodnie, czy przeciwnie do ruchu wskazówek zegara.

Przykład działania Rozważmy dwa przecinające się wielokąty, z których pierwszy nie jest wypukły. W przypadku wyznaczania unii wielokątów proces rozpoczyna się od punktu o ekstremalnym położeniu w jednym z czterech kierunków, wybranym spośród punktów obu wielokątów. Przykładowe punkty ekstremalne to: P0 – najwyższy, Q0 i Q1 – najbardziej po lewej, P2 – najniższy, oraz Q3 – najbardziej po prawej stronie.