Geometry reconstruction in rapid prototyping with hash function

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F49777513%3A23520%2F01%3A00065257" target="_blank" >RIV/49777513:23520/01:00065257 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Geometry reconstruction in rapid prototyping with hash function

Popis výsledku v původním jazyce

There are many applications where data structures use a hash function. The hash data structures are widely used across all fields of computer science. Nevertheles the design or selection of the hash function for data sets with unknown properties is stilla 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 a regular triangular mesh from the STL data format for many applications. This is a lengthy process forlarge data sets because 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 is strongly dependent on the hash function properties. This paper describes a new hash function and presents properties obtained on large data sets.

Název v anglickém jazyce

Geometry reconstruction in rapid prototyping with hash function

Popis výsledku anglicky

There are many applications where data structures use a hash function. The hash data structures are widely used across all fields of computer science. Nevertheles the design or selection of the hash function for data sets with unknown properties is stilla 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 a regular triangular mesh from the STL data format for many applications. This is a lengthy process forlarge data sets because 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 is strongly dependent on the hash function properties. This paper describes a new hash function and presents properties obtained on large data sets.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/IAA2030801" target="_blank" >IAA2030801: Paralelizace počítačového zpracování úloh</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2001

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 statě ve sborníku

Geometry reconstruction in rapid prototyping with hash function

ISBN

0889863032

ISSN

—

e-ISSN

—

Počet stran výsledku

7

Strana od-do

—

Název nakladatele

ACTA Press

Místo vydání

Anaheim

Místo konání akce

Anaheim

Datum konání akce

1. 1. 2001

Typ akce podle státní příslušnosti

CST - Celostátní akce

Kód UT WoS článku

—