Základním principem ořezových algoritmů je definovat ořezovou oblast a identifikovat části objektu, které spadají mimo ni. Tyto části jsou pak vyřazeny a ponechány pouze viditelné části, které mají být vykresleny. Oblast oříznutí může být obdélník, mnohoúhelník nebo jakýkoli jiný libovolný tvar v závislosti na konkrétních požadavcích.
Existují různé typy ořezových algoritmů, mezi ty běžně používané patří:
1. Oříznutí bodu :Určuje, zda jsou jednotlivé body uvnitř nebo vně oblasti oříznutí.
2. Oříznutí čáry :Vypočítá průsečíky úsečky s hranicemi oříznutí a zahodí části mimo oblast.
3. Oříznutí mnohoúhelníku :Ořízne mnohoúhelníky proti hranicím oříznutí rozdělením mnohoúhelníku na menší dílčí mnohoúhelníky, dokud nebudou všechny zcela uvnitř nebo vně oblasti.
4. Sutherland-Hodgmanův algoritmus :Široce používaný algoritmus ořezávání čar, který řeší případy, kdy segment čáry překračuje hranice ořezového okna.
5. Cohen-Sutherlandův algoritmus :Další populární algoritmus ořezávání čar, podobný Sutherland-Hodgmanově, který je založen na konceptu kódů regionů k určení, které části čáry jsou viditelné.
6. Algoritmus Liang-Barsky :Algoritmus ořezávání čar, který používá parametrické rovnice k rychlému výpočtu průsečíků s hranicemi oříznutí.
Kromě nich existují specializované algoritmy určené pro ořezávání 3D objektů, jako je ořezávací algoritmus Cyrus-Beck a algoritmus Greiner-Hormann.
Algoritmy ořezu jsou nezbytné pro vykreslování obrázků v aplikacích počítačové grafiky tím, že zabraňují zobrazení nechtěných nebo skrytých částí objektů. Hrají klíčovou roli při vylepšování vizuálního realismu, snižují výpočetní režii odstraněním zbytečného vykreslování a zajišťují efektivní využití grafických zdrojů.