Počet záznamů: 1
Generating Sequential Triangle Strips by using Hopfield Nets
- 1.
SYSNO ASEP 0405294 Druh ASEP C - Konferenční příspěvek (mezinárodní konf.) Zařazení RIV D - Článek ve sborníku Název Generating Sequential Triangle Strips by using Hopfield Nets Překlad názvu Generování sekvenčních trojúhelníkových pásů pomocí Hopfieldových sítí Tvůrce(i) Šíma, Jiří (UIVT-O) RID, SAI, ORCID Zdroj.dok. Adaptive and Natural Computing Algorithms. - Wien : Springer-Verlag, 2005 / Ribiero B. ; Albrecht R. ; Dobnikar A. ; Pearson D. ; Steele N. - ISBN 3-211-24934-6 Rozsah stran s. 25-28 Poč.str. 4 s. Akce ICANNGA'2005 /7./ Datum konání 21.03.2005-23.03.2005 Místo konání Coimbra Země PT - Portugalsko Typ akce WRD Jazyk dok. eng - angličtina Země vyd. DE - Německo Klíč. slova sequential triangle strip ; combinatorial optimization ; Hopfield network ; minimum energy ; simulated annealing Vědní obor RIV BA - Obecná matematika CEP 1M0545 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy LN00A056 GA MŠMT - Ministerstvo školství, mládeže a tělovýchovy UT WOS 000229368400007 DOI 10.1007/3-211-27389-1_7 Anotace The important task of generating the minimum number of sequential triangle strips (tristrips) for a given triangulated surface model is motived 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. The 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. Pracoviště Ústav informatiky Kontakt Tereza Šírová, sirova@cs.cas.cz, Tel.: 266 053 800 Rok sběru 2010
Počet záznamů: 1