| Název: | O(lg N) line clipping algorithm in E2 |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Journal of WSCG. 1994, vol. 2, no. 1-2, p. 174-191. |
| Datum vydání: | 1994 |
| Nakladatel: | Václav Skala - UNION Agency |
| Typ dokumentu: | článek article |
| URI: | http://wscg.zcu.cz/wscg1994/wscg94.htm http://hdl.handle.net/11025/16077 |
| ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
| Klíčová slova: | počítačová grafika;složitost algoritmu;konvexní polygon |
| Klíčová slova v dalším jazyce: | computer graphics;algorithm complexity;convex polygon |
| Abstrakt v dalším jazyce: | A new O(lg N) line clipping algorithm in E2 against a convex window is presented. The main advantage of the presented algorithm is the principal acceleration of the line clipping problem solution. A comparison of the proposed algorithm with others shows a significant improvement in run-time. Experimental results for selected known algorithms are also shown. |
| Práva: | © Václav Skala - UNION Agency |
| Vyskytuje se v kolekcích: | Volume 2, number 1-2 (1994) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Skala_94.pdf | Plný text | 1,24 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/16077Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.