| Název: | O(lg N) Line Clipping Algorithm in E2 |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Winter School of Computer Graphics and CAD Systems 94: University of West Bohemia: Pilsen, Czech Republic, January 19-20, 1994, p. 174-191. |
| Datum vydání: | 1994 |
| Nakladatel: | Západočeská univerzita |
| Typ dokumentu: | článek konferenční příspěvek article conferenceObject |
| URI: | http://wscg.zcu.cz/wscg1994/papers94/Skala_94.pdf http://hdl.handle.net/11025/15403 |
| ISBN: | 80-7082-192-2 |
| 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: | © Západočeská univerzita v Plzni |
| Vyskytuje se v kolekcích: | Winter School of Computer Graphics and CAD Systems 94 Sborník referátů semináře Zimní škola počítačové grafiky a CAD systémů 1992 |
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/15403Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.