Název: Hash Function Use for Triangular Mesh Reconstruction
Autoři: Skala, Václav
Citace zdrojového dokumentu: 2nd International Conference on Image and Graphics, p. 39-46.
Datum vydání: 2002
Nakladatel: SPIE
Typ dokumentu: conferenceObject
konferenční příspěvek
URI: http://dx.doi.org/10.1117/12.477173
http://hdl.handle.net/11025/11692
ISSN: 0277-786X/02
Klíčová slova: počítačová grafika;trojúhelníkové mřížky;rekonstrukce mřížky;rychlé prototypování
Klíčová slova v dalším jazyce: computer graphics;triangular meshes;mesh reconstruction;rapid prototyping
Abstrakt: An algorithm complexity is a very crucial issue in the algorithm design, especially if large data sets are to be processed. Data search is very often used in many algorithms and hash function use gives us a possibility to speed up the process significantly. Nevertheless, it is very difficult do design a good hash function especially for geometric applications. This paper describes a new hash function, its behaviour and use for non-trivial problems. Some problems can be solved effectively using the principle of duality and the hash data structure. Also some problems that cannot be solved in Euclidean space can be solved if dual representation is used and some examples are presented, too.
Práva: Skala, Václav. Hash function use for triangular mesh reconstruction, "Second International Conference on Image and Graphics, Proc. SPIE 4875(2002). Copyright 2002 Society of Photo-Optical Instrumentation Engineers. One print or electronic copy may be made for personal use only. Systematic reproduction and distribution, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited. http://dx.doi.org/10.1117/12.477173
Vyskytuje se v kolekcích:Konferenční příspěvky / Conference Papers (FAV)

Soubory připojené k záznamu:
Soubor Popis VelikostFormát 
Skala_2002_Hash-Reconstruction-SPIE.pdfPlný text607,42 kBAdobe PDFZobrazit/otevřít


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

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