Název: Hash Function for Triangular Mesh Reconstruction
Autoři: Skala, Václav
Hrádek, Jan
Kuchař, Martin
Citace zdrojového dokumentu: Recent Advances in Computers: Proceedings of the 13th WSEAS International Conference on Computers, p. 233-238.
Datum vydání: 2009
Nakladatel: WSEAS
Typ dokumentu: preprint
preprint
URI: http://hdl.handle.net/11025/11343
ISBN: 978-960-474-099-4
Klíčová slova: počítačová grafika;trohúhelníkové sítě;hešovací funkce
Klíčová slova v dalším jazyce: computer graphics;triangular meshes;hash function
Abstrakt: Some applications use data formats (for example STL file format), where a set of triangles is used to represent a surface of an object and it is necessary to reconstruct the regular triangular mesh from such a 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(N lgN), where N is a number of triangles. Hash data structures are widely used all over the fields of computer science. The hash table can be used to speed up the process of triangular mesh reconstruction but the speed strongly depends on hash function properties. Nevertheless the design or selection of the hash function for data sets with unknown properties is a problem. This paper describes a new hash function and presents properties obtained from large data sets.
Práva: Original article published under copyright license: © 2009 WSEAS
Vyskytuje se v kolekcích:Preprinty / Preprints (FAV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Skala_2009_Hash-Rodos.pdfPlný text494,18 kBAdobe PDFZobrazit/otevřít


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

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