| Název: | New heuristics for minimum weight triangulation |
| Autoři: | Bartánus, M. Ferko, A. Mag, R. Niepel, L. Plachetka, T. Šikudová, E. |
| Citace zdrojového dokumentu: | Journal of WSCG. 1996, vol. 4, no. 1-2, p. 31-40. |
| Datum vydání: | 1996 |
| Nakladatel: | Václav Skala - UNION Agency |
| Typ dokumentu: | článek article |
| URI: | http://wscg.zcu.cz/wscg1996/wscg96.htm#abs http://hdl.handle.net/11025/15994 |
| ISSN: | 1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online) |
| Klíčová slova: | triangulace minimální hmotnosti;heuristika;algoritmus hrubé síly |
| Klíčová slova v dalším jazyce: | minimum weight triangulation;heuristics;brute force algorithm |
| Abstrakt v dalším jazyce: | In rendering it is sometimes desirable to compute minimum total light energy mesh. This requires finding the solution for minimum weight triangulation (MWT). We have introduced several new heuristics for MWT, based on original observations. All new algorithms are tested on a set of randomly generated examples. For each example we compute the optimum (for small data sets) using backtrack technique or a reference suboptimum using simulated annealing technique. We compare the new heuristic. |
| Práva: | © Václav Skala - UNION Agency |
| Vyskytuje se v kolekcích: | Volume 4, number 1-2 (1996) |
Soubory připojené k záznamu:
| Soubor | Popis | Velikost | Formát | |
|---|---|---|---|---|
| Niepel_96.pdf | Plný text | 1 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/15994Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.