| Název: | New Fast Line Clipping Algorithm in E2 With O(IgN) Complexity |
| Autoři: | Huy, Bui Duc Skala, Václav |
| Citace zdrojového dokumentu: | Spring Conference on Computer Graphics SCCG 1999: Conference Proceedings, p. 221-228. |
| Datum vydání: | 1999 |
| Nakladatel: | Univerzita Komenského |
| Typ dokumentu: | konferenční příspěvek conferenceObject |
| URI: | http://hdl.handle.net/11025/11729 |
| ISBN: | 80-223-1357-2 |
| Klíčová slova: | algoritmy;počítačová grafika;komplexita algoritmů;konvexní polygon |
| Klíčová slova v dalším jazyce: | algorithms;computer graphics;algoritms complexity;convex polygon |
| Abstrakt: | New faster line clipping algorithm in E2 against a convex polygon with O(lgN) complexity 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. |
| Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| 1999_SCCG-LOG-CLIP-Mod.pdf | Plný text | 386,5 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/11729Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.