Full metadata record
| DC pole | Hodnota | Jazyk |
|---|---|---|
| dc.contributor.author | Hlavatý, Tomáš | |
| dc.contributor.author | Skala, Václav | |
| dc.date.accessioned | 2016-06-27T07:30:21Z | |
| dc.date.available | 2016-06-27T07:30:21Z | |
| dc.date.issued | 2002 | |
| dc.identifier.uri | http://www.kiv.zcu.cz/publications/ | |
| dc.identifier.uri | http://hdl.handle.net/11025/21621 | |
| dc.format | 52 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.language.iso | cs | cs |
| dc.publisher | University of West Bohemia in Pilsen | en |
| dc.rights | © University of West Bohemia in Pilsen | en |
| dc.subject | algoritmus | cs |
| dc.subject | heuristika | cs |
| dc.subject | trojúhelníkové sítě | cs |
| dc.subject | hrubá síla | cs |
| dc.title | Generátor trojúhelníkových sítí zadaných vlastností brutální silou: technical report no. DCSE/TR-2002-09 | cs |
| dc.type | zpráva | cs |
| dc.type | report | en |
| dc.rights.access | openAccess | en |
| dc.type.version | publishedVersion | en |
| dc.description.abstract-translated | Many heuristic algorithms searching for triangulations by a given criterion exist. The main problem of these algorithms is that the found solution is only an approximation with some error. The size of the error cannot be known without exact solution, which can be found only by brutal force. This paper presents an algorithm, which generates the exact solution for the given criterion by brutal force. Unfortunately the time complexity of the algorithm is generally non-polynomial (NP complexity). In this paper a series of techniques (hash table, preprocessing, using parallel and distribution processing) for decreasing the time of the computation are presented. | en |
| dc.subject.translated | algorithm | en |
| dc.subject.translated | heuristics | en |
| dc.subject.translated | triangle meshes | en |
| dc.subject.translated | brute force | en |
| Vyskytuje se v kolekcích: | Zprávy / Reports (KIV) | |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Hlavaty.pdf | Plný text | 2,35 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/21621Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.