| Název: | O(lg N) Line Clipping Algorithm in E2 |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Computers and Graphics. 1994, vol. 18, no. 4, p. 517-524. |
| Datum vydání: | 1994 |
| Nakladatel: | Pergamon Press |
| Typ dokumentu: | preprint preprint |
| URI: | http://dx.doi.org/10.1016/0097-8493(94)90064-7 http://hdl.handle.net/11025/11830 |
| ISSN: | 0097-8493 |
| Klíčová slova: | ořezávání přímky;konvexní polygon;počítačová grafika;složitost algoritmů |
| Klíčová slova v dalším jazyce: | line clipping;convex polygon;computer graphics;algorithm complexity |
| Abstrakt: | 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: | Original article published under copyright licence: © 1997, Elsevier. Citation of an original article: Skala,Václav. O(lg N) Line Clipping Algorithm in E2. Computers & Graphics. 1994, vol. 18, is. 4, p. 517-524. doi: http://dx.doi.org/10.1016/0097-8493(94)90064-7. ISSN 0097-8493. |
| Vyskytuje se v kolekcích: | Preprinty / Preprints (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Skala_1994_LOG-CLIP.pdf | Plný text | 356,49 kB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11830Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.