Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Hlavatý, Tomáš | |
dc.contributor.author | Skala, Václav | |
dc.date.accessioned | 2014-08-19T11:34:41Z | |
dc.date.available | 2014-08-19T11:34:41Z | |
dc.date.issued | 2002 | |
dc.identifier.citation | International Conference on Computer Vision and Graphics, p. 325-336. | en |
dc.identifier.isbn | 8391768309 | |
dc.identifier.uri | http://hdl.handle.net/11025/11695 | |
dc.description.abstract | At present many heuristic algorithms searching for triangulations by a given criterion exist. The problem would be a good property for quality evaluation of this method but the exact solution with an error. The error would be a good property for quality evaluation of this method but the exact size of the error cannot be calculated without the knowledge of the exact solution, which represents a triangle mesh globally optimizing a criterion, has non-polynomical time complexity (NP problem). In this paper we present an algorithm generating a triangle mesh globally optimizing the general criterion. Unfortunately the time complexity is still non-polynomial but some new program techniques sre presented here that are used for decreasing the time of the computation.application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf application/pdf | en |
dc.format | 14 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Silesian University of Technology | cs |
dc.relation.ispartofseries | International Conference on Computer Vision and Graphics | en |
dc.rights | Plný text není přístupný. | cs |
dc.subject | globální optimum | cs |
dc.subject | hešovací tabulka | cs |
dc.subject | NP problém | cs |
dc.title | The Brute-Force Generator of Triangulations with Required Properties | en |
dc.type | konferenční příspěvek | cs |
dc.type | conferenceObject | en |
dc.rights.access | closedAccess | en |
dc.type.version | publishedVersion | en |
dc.subject.translated | global optimum | en |
dc.subject.translated | hash table | en |
dc.subject.translated | NP problem | en |
dc.type.status | Peer-reviewed | en |
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_BruteForce-Hlavaty.pdf | Plný text | 1,58 MB | Adobe PDF | Zobrazit/otevřít Vyžádat kopii |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/11695
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.