VRSTA GRADIVA | analitična raven (sestavni del), tekstovno gradivo, tiskano, 1.03 - kratki znanstveni prispevek |
DRŽAVA IZIDA | Slovenija |
LETO IZIDA | 2005 |
JEZIK BESEDILA/IZVIRNIKA | angleški |
PISAVA | latinica |
AVTOR | Pivec, Boštjan - avtor |
NASLOV | ǂA ǂgeneral algorithm for triangular meshes simplification |
V PUBLIKACIJI | Contributions to geometric modelling and multimedia. - ISSN 1580-5689. - ǂVol. ǂ5, ǂno. ǂ4 (2005), str. 1-14. |
KRATKA VSEBINA | This contribution introduces an algorithm for simplification of 2.5D and 3D triangular meshes. The algorithm evaluates and removes vertices. A hash table is used to speed up the process of selecting the appropriate vertex for its removal. Therefore, this part of the algorithm is executed in constant time 0(1). In spite of simplification, models defined by triangular meshes still keep majority of their own essential characteristics and can be easier transferred over the WEB. // V tem prispevku je predstavljen algoritem za poenostavitev 2.5D in 3D trikotniških mrež. Algoritem deluje na podlagi ovrednotenja in odstranjevanja oglišč. Za pohitritev iskanja najprimernejšega oglišča za odstranitev je uporabljena sekljalna tabela. Zato se ta del algoritma izvrši v konstantnem času 0(1). Kljub poenostavitvi pa modeli, predstavljeni s trikotniško mrežo, ohranijo večino svojih bistvenih značilnosti. Poenostavitev pripomore tudi h krajšim časom prenosa mrež preko interneta. |
OPOMBE | Bibliografija: str. 13-14 |
OSTALI NASLOVI | Splošen algoritem za poenostavitev trikotniških mrež |
PREDMETNE OZNAKE | // računalniška geometrija // trikotniške mreže |
UDK | 004.9 |