| Název: | Line Clipping in E2 with O(1) Processing Complexity |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Computers and Graphics. 1996, vol. 20, is. 4, p. 523-530. |
| Datum vydání: | 1996 |
| Nakladatel: | Elsevier |
| Typ dokumentu: | preprint preprint |
| URI: | http://dx.doi.org/10.1016/0097-8493(96)00024-6 http://hdl.handle.net/11025/11805 |
| ISSN: | 0097-8493 |
| Klíčová slova: | ořezávání přímek;konvexní polygon;počítačová grafika;složitost algoritmů;geometrické algoritmy |
| Klíčová slova v dalším jazyce: | line clipping;convex polygon;computer graphics;algorithm complexity;geometric algorithms |
| Abstrakt: | A new algorithm for line clipping by convex polygon with O(1) processing complexity is presented. It is based on dual space representation and space subdivision technique. The suggested algorithm also demonstrates that pre-processing can be used in order to speed up solution of some problems in computer graphics applications significantly. Theoretical considerations and experimental results are also presented. |
| Práva: | Original article published under copyright licence: © 1997, Elsevier. Citation of an original article: Skala,Václav. Line Clipping in E2 with O(1) Processing Complexity. Computers & Graphics. 1997, vol. 20, is. 4, p. 523-530. doi: http://dx.doi.org/10.1016/0097-8493(96)00024-6. |
| Vyskytuje se v kolekcích: | Preprinty / Preprints (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Skala_1996_CLIP95-1.pdf | Plný text | 560,54 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/11805Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.