Institute of Information Theory and Automation

You are here

Bibliography

Prototype, methodology, f. module, software

HTGEN - Hopfield Triangle Strip GENerator

Šíma Jiří, Lněnička Radim

: ( 2007)

: CEZ:AV0Z10300504

: CEZ:AV0Z10750506

: 1ET100300517, GA AV ČR, 1M0572, GA MŠk

: sequential triangle strip, combinatorial optimization, Hopfield network, minimum energy, simulated annealing

: https://www.cs.cas.cz/~sima/htgen-en.html

(eng): HTGEN is an ANSI C program for generating triangle strip representations of triangulated surface models on the basis of a method introduced in "J. Šíma and R. Lněnička: Sequential triangle strip generator based on Hopfield networks" which uses a linear-time reduction to the minimum energy problem in Hopfield network. The input for HTGEN is an object file in the Wavefront .obj format describing a triangulated surface model by a list of geometric vertices with their coordinates followed by a list of triangular faces each composed of three vertex reference numbers. The program generates the corresponding Hopfield network which then computes a stripification for the model. The stripification is extracted from final stable state of the network into an output .objf format file containing a list of triangle strips together with vertex data (the .objf format is a variant of the Wavefront .obj format which includes the data type for triangle strips).

(cze): HTGEN je program napsaný v ANSI C, jehož účelem je generování tristripů (z anglického "triangle strip") pro modely zadané triangulovanými povrchy. Stripifikace jsou generovány na základě metody publikované v článku "J. Šíma and R. Lněnička: Sequential triangle strip generator based on Hopfield networks", která používá časově lineární redukci na problém minimální energie v Hopfieldově síti. Vstupem pro HTGEN je objektový soubor ve formátu .obj (tzv. Wavefront .obj formát), který popisuje triangulovaný povrch jako seznam geometrických vrcholů s jejich souřadnicemi následovaný seznamem trojúhelníkových ploch daných třemi indexy odkazujícími na příslušné vrcholy. Program vygeneruje Hopfieldovu síť odpovídající danému modelu, prostřednictvím které poté pro tento model spočítá stripifikaci. Výsledná stripifikace je dekódována z konečného stabilního stavu sítě do výstupního .objf souboru, který obsahuje spolu s údaji o vrcholech i seznam tristripů ...

: IN

2019-01-07 08:39