Název: | Hash Function in Computer Graphics |
Autoři: | Skala, Václav |
Citace zdrojového dokumentu: | Proceedings from the first Seminar on Computer Graphics and Visualization, p. 120-128. |
Datum vydání: | 2002 |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11800 |
ISSN: | 1403-8757 |
Klíčová slova: | hešovací funkce;vizualizace;počítačová grafika |
Klíčová slova v dalším jazyce: | hash function;visualization;computer graphics |
Abstrakt: | An algorithm complexity is a very crucial issue in the algorithm design, especially if large data sets are to be processed. Data search is very often used in many algorithms and hash function use gives us a possibility to speed up the process significantly. Nevertheless, it is very difficult do design a good hash function especially for geometric applications. This paper describes a new hash function, its behaviour and use for non-trivial problems. Some problems can be solved effectively using the principle of duality and the hash data structure. Also some problems that cannot be solved in Euclidean space can be solved if dual representation is used and some examples are presented, too. |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2002_Hash_Gavle.pdf | Plný text | 634,64 kB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11800
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.