Generátor sekvenčních trojúhelníkových pásů založený na Hopfieldových sítích
Popis výsledku
Důležitá úloha generování minimálního počtu sekvenčních trojúhelníkových pásů (tristrips) pro daný triangulovaný povrchový model je motivována aplikacemi v počítačové grafice. Tento těžký kombinatorický problém je redukován na problém minimální energie vHopfieldových sítích pomocí konstrukce lineární velikosti. Speciálně třídy ekvivalentních optimálních stripifikací jsou vzájemně jednoznačně zobrazeny na stavy s minimální energií, které jsou dosaženy Hopfieldovou sítí během sekvenčního výpočtu začínajícího v nulovém počátečním stavu. Tedy příslušnou Hopfieldovu síť zesílenou o simulované žíhání (tj. Boltzmannův stroj), která je implementována v programu HTGEN, lze použít pro výpočet semioptimálních stripifikací. Praktické experimenty potvrzují, že HTGEN může dosáhnout mnohem lepších výsledků než vedoucí konvenční stripifikační program FTSG (který představuje referenční stripifikační metodu, která není založena na neuronových sítích), i když výpočetní čas simulovaného žíhání roste ...
Klíčová slova
sequential triangle stripcombinatorial optimizationHopfield networkminimum energysimulated annealing
Identifikátory výsledku
Kód výsledku v IS VaVaI
Nalezeny alternativní kódy
RIV/67985556:_____/09:00042949
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Sequential Triangle Strip Generator based on Hopfield Networks
Popis výsledku v původním jazyce
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 minimumenergy 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 confirmthat 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 ...
Název v anglickém jazyce
Sequential Triangle Strip Generator based on Hopfield Networks
Popis výsledku anglicky
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 minimumenergy 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 confirmthat 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 ...
Klasifikace
Druh
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2009
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Neural Computation
ISSN
0899-7667
e-ISSN
—
Svazek periodika
21
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
35
Strana od-do
—
Kód UT WoS článku
000263387000012
EID výsledku v databázi Scopus
—
Základní informace
Druh výsledku
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP
IN - Informatika
Rok uplatnění
2009