| Title: | A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection) |
| Other Titles: | Stručný přehled ořezávacích a průnikových algoritmů se seznamem odkazů (včetně průniku trojúhelník-trojúhelník) |
| Authors: | Skala, Václav |
| Citation: | SKALA, V. A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-triangle Intersection). Informatica, 2023, roč. 34, č. 1, s. 169-198. ISSN: 0868-4952 |
| Issue Date: | 2023 |
| Publisher: | Vilnius University Press |
| Document type: | článek article |
| URI: | http://hdl.handle.net/11025/51896 |
| ISSN: | 0868-4952 |
| Keywords: | průsečíkové algoritmy;projektivní geometrie;ořezávání polygonů;dualita |
| Keywords in different language: | intersection algorithms;projective geometry;polygon clipping;duality |
| 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. |
| Abstract in different language: | This contribution presents a brief survey of clipping and intersection algorithms in E2 and E3 with a nearly complete list of relevant references. Some algorithms use the projective extension of the Euclidean space and vector-vector operations, which support GPU and SSE use. This survey is intended to help researchers, students, and practitioners dealing with intersection and clipping algorithms. |
| Rights: | © Vilnius University |
| Appears in Collections: | Články / Articles (KIV) OBD |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| Skala infor508 (5).pdf | 876,59 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/51896Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.