Geometry reconstruction in rapid prototyping with hash function
The result's identifiers
Result code in 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>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Geometry reconstruction in rapid prototyping with hash function
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
JC - Computer hardware and software
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/IAA2030801" target="_blank" >IAA2030801: Parallelization of computer processing</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2001
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Geometry reconstruction in rapid prototyping with hash function
ISBN
0889863032
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
—
Publisher name
ACTA Press
Place of publication
Anaheim
Event location
Anaheim
Event date
Jan 1, 2001
Type of event by nationality
CST - Celostátní akce
UT code for WoS article
—