Full metadata record
DC pole | Hodnota | Jazyk |
---|---|---|
dc.contributor.author | Kolingerová, I. | |
dc.contributor.editor | Skala, Václav | |
dc.date.accessioned | 2015-09-24T11:31:41Z | |
dc.date.available | 2015-09-24T11:31:41Z | |
dc.date.issued | 1998 | |
dc.identifier.citation | Journal of WSCG. 1998, vol. 6, no. 1-3. | en |
dc.identifier.issn | 1213-6972 (print) | |
dc.identifier.issn | 1213-6980 (CD-ROM) | |
dc.identifier.issn | 1213-6964 (online) | |
dc.identifier.uri | http://wscg.zcu.cz/wscg1998/wscg98.htm | |
dc.identifier.uri | http://hdl.handle.net/11025/15935 | |
dc.format | 8 s. | cs |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | en |
dc.publisher | Václav Skala - UNION Agency | cs |
dc.relation.ispartofseries | Journal of WSCG | en |
dc.rights | © Václav Skala - UNION Agency | cs |
dc.subject | výpočetní geometrie | cs |
dc.subject | počítačová grafika | cs |
dc.subject | triangulace minimální hmotnosti | cs |
dc.subject | genetický algoritmus | cs |
dc.subject | optimalizace | cs |
dc.title | Genetic approach to the minimum weight triangulaiton | en |
dc.type | článek | cs |
dc.type | article | en |
dc.rights.access | openAccess | en |
dc.type.version | publishedVersion | en |
dc.description.abstract-translated | The weight of a triangulation is the sum of the Euclidean lengths of its edges. A minimum weight triangulation is such a triangulation which minimizes the weight among all triangulations of the given point set. Finding the MWT is difficult as for general data sets, no exact polynomial algorithm is known. This paper desricbes how to find an approximate solution to the MWT by a genetic approach, i.e., by a probabilistic method which maintains a set of potential solutions and tries to improve them so that at the end at least one triangulation is close or equal to the optimum. The operators used for improvement are quite general and were derived from genetics. The results obtained by this approach are compared either with optima if available or with results of already existing heuristic algorithms. | en |
dc.subject.translated | computational geometry | en |
dc.subject.translated | computer graphics | en |
dc.subject.translated | minimum weight triangulation | en |
dc.subject.translated | genetic algorithm | en |
dc.subject.translated | optimalization | en |
dc.type.status | Peer-reviewed | en |
Vyskytuje se v kolekcích: | Volume 6, number 1-3 (1998) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
wscg98.ps | Plný text | 624,01 kB | Postscript | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/15935
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.