Název: New Fast Line Clipping Algorithm in E2 With O(IgN) Complexity
Autoři: Huy, Bui Duc
Skala, Václav
Citace zdrojového dokumentu: Spring Conference on Computer Graphics SCCG 1999: Conference Proceedings, p. 221-228.
Datum vydání: 1999
Nakladatel: Univerzita Komenského
Typ dokumentu: konferenční příspěvek
conferenceObject
URI: http://hdl.handle.net/11025/11729
ISBN: 80-223-1357-2
Klíčová slova: algoritmy;počítačová grafika;komplexita algoritmů;konvexní polygon
Klíčová slova v dalším jazyce: algorithms;computer graphics;algoritms complexity;convex polygon
Abstrakt: New faster line clipping algorithm in E2 against a convex polygon with O(lgN) complexity 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.
Vyskytuje se v kolekcích:Konferenční příspěvky / Conference Papers (KIV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
1999_SCCG-LOG-CLIP-Mod.pdfPlný text386,5 kBAdobe PDFZobrazit/otevřít  Vyžádat kopii


Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam: http://hdl.handle.net/11025/11729

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.