| Název: | A Comparison of a New O(1) and the Cyrus-Beck Line Clipping Algorithms in E2 |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Compugraphics '96: Fifth International Conference on Computational Graphics and Visualization Techniques: Proceedings, p. 281-287. |
| Datum vydání: | 1996 |
| Typ dokumentu: | konferenční příspěvek conferenceObject |
| URI: | http://hdl.handle.net/11025/11808 |
| ISBN: | 972-8342-01-2 |
| Klíčová slova: | ořezávání přímky;konvexní polygon;počítačová grafika;geometrické algoritmy |
| Klíčová slova v dalším jazyce: | line clipping;convex polygon;computer graphics;geometric algorithms |
| Abstrakt: | A comparison of a new algorithm for line clipping in E2 for convex polygons with O(1) processing complexity and the Cyrus-Beck algorithm is presented. The algorithm is based on the dual space representation and a space subdivision technique. The algorithm demonstrates that preprocessing can be used to speed up line clipping significantly. Theoretical analysis and detailed experimental results are also presented. |
| Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Skala_1996_Comparison_PGR96-O_1_.pdf | Plný text | 386,04 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11808Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.