A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection)

Abstract

Tento příspěvek představuje stručný přehled ořezávacích a průnikových algoritmů v E2 a E3 s téměř kompletním seznamem relevantních referencí. Některé algoritmy používají projektivní rozšíření euklidovského prostoru a vektorových operací, které podporují použití GPU a SSE. Tento průzkum má pomoci výzkumníkům, studentům a odborníkům z praxe, kteří se zabývají křižovatkou a ořezové algoritmy.