Název: | Two New Algorithms for Line Clipping in E2 and Their Comparison |
Autoři: | Skala, Václav Bui, Duc Hui |
Citace zdrojového dokumentu: | Machine Graphics & Vision. 2000, vol. 9, no. 1/2, p. 297-306. |
Datum vydání: | 2000 |
Typ dokumentu: | článek article |
URI: | http://hdl.handle.net/11025/11803 |
ISSN: | 1230-0535 |
Klíčová slova: | ořezávání přímky;počítačová grafika;složitost algoritmů;geometrické algoritmy |
Klíčová slova v dalším jazyce: | line clipping;computer graphics;algorithm complexity;geometric algorithms |
Abstrakt: | New efficient algorithms for the line clipping by the given rectangle in E2 are presented. The first algorithm is based on the line direction evaluation, the second one is based on a new coding technique of clipping rectangle’s vertices. It allows solving all cases more effectively. A comparison of the proposed algorithms with the Liang-Barsky algorithm and some experimental results are presented, too. |
Práva: | © Warsaw University of Life Sciences |
Vyskytuje se v kolekcích: | Články / Articles (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2000_Clipping-SF_2D_GKPO.pdf | Plný text | 364,36 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/11803
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.