| Název: | An Efficient Algorithm for Line Clipping by Convex and Non-covex Polyhedrons in E3 |
| Autoři: | Skala, Václav |
| Citace zdrojového dokumentu: | Computer Graphics Forum. 1996, vol. 15, is. 1, p. 61-68. |
| Datum vydání: | 1996 |
| Nakladatel: | Wiley |
| Typ dokumentu: | preprint preprint |
| URI: | http://dx.doi.org/10.1111/1467-8659.1510061 http://hdl.handle.net/11025/11831 |
| ISSN: | 0167-7055 |
| Klíčová slova: | ořezávání přímek;mnohostěny;počítačová grafika;složitost algoritmů;geometrické algoritmy;analýza algoritmů |
| Klíčová slova v dalším jazyce: | line clipping;polyhedra;computer graphics;algorithm complexity;geometric algorithms;algorithm analysis |
| Abstrakt: | A new algorithm for clipping lines againts convex polyhedron with O(N) complexity is given with modification for non-convex polyhedron. The suggested algorithm is faster for higher number of facets of the given polyhedron than the traditional Cyrus-Beck's algorithm. Some principal results of comparison of all algorithms are shown and give some imagination how the proposed algorithm could be used effectively. |
| Práva: | This is the pre-peer reviewed version of the following article: SKALA, Václav. An Efficient Algorithm for Line Clipping by Convex and Non-covex Polyhedrons in E3. Computer Graphics Forum. 1996, vol. 15, is. 1, p. 61-68., which has been published in final form at http://dx.doi.org/10.1111/1467-8659.1510061. |
| Vyskytuje se v kolekcích: | Preprinty / Preprints (KIV) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Skala_1996_Non-convex-clipping-E3.pdf | Plný text | 655,63 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/11831Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.