Hash functions and triangular mesh reconstruction

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F03%3A00000217" target="_blank" >RIV/49777513:23520/03:00000217 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Hash functions and triangular mesh reconstruction

Popis výsledku v původním jazyce

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 is 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.

Název v anglickém jazyce

Hash functions and triangular mesh reconstruction

Popis výsledku anglicky

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 is 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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

JD - Využití počítačů, robotika a její aplikace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2003

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název periodika

Computers & Geosciences

ISSN

0098-3006

e-ISSN

—

Svazek periodika

Neuveden

Číslo periodika v rámci svazku

—

Stát vydavatele periodika

GB - Spojené království Velké Británie a Severního Irska

Počet stran výsledku

11

Strana od-do

741-751

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—