Title: | New heuristics for minimum weight triangulation |
Authors: | Bartánus, M. Ferko, A. Mag, R. Niepel, L. Plachetka, T. Šikudová, E. |
Citation: | Journal of WSCG. 1996, vol. 4, no. 1-2, p. 31-40. |
Issue Date: | 1996 |
Publisher: | Václav Skala - UNION Agency |
Document type: | č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) |
Keywords: | triangulace minimální hmotnosti;heuristika;algoritmus hrubé síly |
Keywords in different language: | minimum weight triangulation;heuristics;brute force algorithm |
Abstract in different language: | 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. |
Rights: | © Václav Skala - UNION Agency |
Appears in Collections: | Volume 4, number 1-2 (1996) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Niepel_96.pdf | Plný text | 1 MB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/15994
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.