Název: | Hash function for geometry reconstruction in rapid prototyping |
Autoři: | Skala, Václav Kuchař, Martin |
Citace zdrojového dokumentu: | ALGORITMY 2000: 15th Conference on Scientific Computing, p. 379-387. |
Datum vydání: | 2000 |
Nakladatel: | Slovenská technická univerzita |
Typ dokumentu: | konferenční příspěvek conferenceObject |
URI: | http://hdl.handle.net/11025/11722 |
ISBN: | 80-227-1391-0 |
Klíčová slova: | hešovací algoritmy;vizualizace dat;hešovací funkce;komplexita algoritmů;trojúhelníková mřížka |
Klíčová slova v dalším jazyce: | hash algorithms;data visualization;hash function;algorithms complexity;triangular mesh |
Abstrakt: | There are many applications where data structures use a hash function. The hash data structures are widely used across all fields of computer science. Nevertheless the design or selection of hash function for data sets with unknown properties is a problem. The Rapid Prototyping uses STL format, where a set of triangles is used to represent a surface of the object. It is necessary to construct the regular triangular mesh from the STL data format for many applications. It is a lengthy process for large data sets as the time complexity of this process is O(N2) or O(NlgN), where N is a number of triangles. The hash table can be used to speed up the process but the speed strongly depends on hash function properties. This paper describes a new hash function and presents properties obtained on large data sets. |
Vyskytuje se v kolekcích: | Konferenční příspěvky / Conference Papers (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
2000_Hash-Algoritmy.pdf | Plný text | 280,66 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/11722
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.