Number of the records: 1
Sequential Triangle Strip Generator based on Hopfield Networks
- 1.
SYSNO ASEP 0042949 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Článek ve WOS Title Sequential Triangle Strip Generator based on Hopfield Networks Title Generátor sekvenčních trojúhelníkových pásů založený na Hopfieldových sítích Author(s) Šíma, Jiří (UIVT-O) RID, SAI, ORCID
Lněnička, Radim (UTIA-B)Source Title Neural Computation - ISSN 0899-7667
Roč. 21, č. 2 (2009), s. 583-617Number of pages 35 s. Language eng - English Country US - United States Keywords sequential triangle strip ; combinatorial optimization ; Hopfield network ; minimum energy ; simulated annealing Subject RIV IN - Informatics, Computer Science R&D Projects 1M0545 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) 1ET100300517 GA AV ČR - Academy of Sciences of the Czech Republic (AV ČR) 1M0572 GA MŠMT - Ministry of Education, Youth and Sports (MEYS) CEZ AV0Z10300504 - UIVT-O (2005-2011) AV0Z10750506 - UTIA-B (2005-2011) UT WOS 000263387000012 EID SCOPUS 67650311310 DOI 10.1162/neco.2008.10-07-623 Annotation The important task of generating the minimum number of sequential triangle strips (tristrips) for a given triangulated surface model is motivated by applications in computer graphics. This hard combinatorial optimization problem is reduced to the minimum energy problem in Hopfield nets by a linear-size construction. In particular, the classes of equivalent optimal stripifications are mapped one to one to the minimum energy states that are reached by a Hopfield network during sequential computation starting at the zero initial state. Thus the underlying Hopfield network powered by simulated annealing (i.e. Boltzmann machine) which is implemented in a program HTGEN can be used for computing the semi-optimal stripifications. Practical experiments confirm that one can obtain much better results using HTGEN than by a leading stripification program FTSG although the running time of simulated annealing grows rapidly near the global optimum. Nevertheless, HTGEN exhibits empirical linear ... Workplace Institute of Computer Science Contact Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Year of Publishing 2009
Number of the records: 1