Přejít k obsahu


Hash functions and triangular mesh reconstruction

Citace: [] HRÁDEK, J., KUCHAŘ, M., SKALA, V. Hash functions and triangular mesh reconstruction. Computers & Geosciences, 2003, roč. 29, č. 6, s. 741-751. ISSN: 0098-3006
Druh: ČLÁNEK
Jazyk publikace: eng
Anglický název: Hash functions and triangular mesh reconstruction
Rok vydání: 2003
Autoři: Jan Hrádek , Martin Kuchař , Václav Skala
Abstrakt EN: Set of triangles is used to represent the surface of a 3D object and it is necessary to reconstruct the triangular mesh. The time complexity of this process in O(N log N), where N is number of triangles. The hash table can be used to speed up the process of triangular mesh reconstruction but the speed strongly depends on hash function properties. This paper describes a new hash function, presents the properties obtained for large data sets, and discusses validity of the reconstructed surface.
Klíčová slova

Zpět

Patička