Název: | Efficient and feature-preserving triangular mesh decimation |
Autoři: | Hussain, Mohammad Okada, Yoshihiro Niijima, Koichi |
Citace zdrojového dokumentu: | Journal of WSCG. 2004, vol. 12, no. 1-3, p. 167-174. |
Datum vydání: | 2004 |
Nakladatel: | UNION Agency |
Typ dokumentu: | článek article |
URI: | http://wscg.zcu.cz/wscg2004/Papers_2004_Full/F61.pdf http://hdl.handle.net/11025/1710 |
ISSN: | 1213-6972 |
Klíčová slova: | geometrické modelování;dělení trojúhelníkových mřížek;grafické algoritmy |
Klíčová slova v dalším jazyce: | geometric models;triangular meshes decimation;graphic algorithms |
Abstrakt: | Most of the existing algorithms for decimation of triangular meshes perform poorly at very low levels of detail. We propose a new automatic method for the decimation of triangular meshes, which performs better as compared to the notable existing algorithms at low levels of detail, preserves visually important parts of the mesh and thus keeps the semantic or high level meaning of the model. The proposed algorithm is based on greedy approach and exploites a new method of measuring geometric error employing a form of vertex visual importance that helps to keep visually impotant vertices even at low levels of detail and causes to remove other kinds of vertices, which do not profoundly influence the overall shape of the model. In addition, the proposed method has less momory overhead as compared to most of the published algorithms and is faster in terms of running times. The results of the algorithm have been compared numerically, visually, in terms of execution times and memory consumption with the sate-of-the-art decimation methods to strengthen the efficiency and quality of the algorithm. |
Práva: | © UNION Agency |
Vyskytuje se v kolekcích: | Volume 12, number 1-3 (2004) |
Soubory připojené k záznamu:
Soubor | Popis | Velikost | Formát | |
---|---|---|---|---|
F61.pdf | 1,08 MB | Adobe PDF | Zobrazit/otevřít |
Použijte tento identifikátor k citaci nebo jako odkaz na tento záznam:
http://hdl.handle.net/11025/1710
Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.