Počet záznamů: 1

Generating Sequential Triangle Strips by using Hopfield Nets

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