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: | konferenční příspěvek conferenceObject |
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 (KIV) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
Skala_2002_Hash-Reconstruction-SPIE.pdf | Plný text | 607,42 kB | Adobe PDF | Zobrazit/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.