Optimal Triangle Stripifications as Minimum Energy States in Hopfield Nets

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985807%3A_____%2F05%3A00339969" target="_blank" >RIV/67985807:_____/05:00339969 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Optimal Triangle Stripifications as Minimum Energy States in Hopfield Nets
Original language description
The important task of generating the minimum number of sequential triangle strips 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. First practical experiments have confirmed that computing the semi-optimal stripifications by using Hopfield nets is a promising approach. In this work we provide a theoretical justification of this method by proving that the classes of equivalent optimal stripifications are mapped one to one to the minimum energy states.
Czech name
—
Czech description
—

Project
<a href="/en/project/1ET100300517" target="_blank" >1ET100300517: Methods for Intelligent Systems and Their Applications in Datamining and Natural Language Processing</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2005
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Artificial Neural Networks: Biological Inspirations ? ICANN 2005
ISBN
3-540-28752-3
ISSN
—
e-ISSN
—
Number of pages
6
Pages from-to
—
Publisher name
Springer
Place of publication
Berlin
Event location
Warsaw
Event date
Sep 11, 2005
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000232193800032

Similar results(10)