Title: | Efficient and feature-preserving triangular mesh decimation |
Authors: | Hussain, Mohammad Okada, Yoshihiro Niijima, Koichi |
Citation: | Journal of WSCG. 2004, vol. 12, no. 1-3, p. 167-174. |
Issue Date: | 2004 |
Publisher: | UNION Agency |
Document type: | článek article |
URI: | http://wscg.zcu.cz/wscg2004/Papers_2004_Full/F61.pdf http://hdl.handle.net/11025/1710 |
ISSN: | 1213-6972 |
Keywords: | geometrické modelování;dělení trojúhelníkových mřížek;grafické algoritmy |
Keywords in different language: | geometric models;triangular meshes decimation;graphic algorithms |
Abstract: | 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. |
Rights: | © UNION Agency |
Appears in Collections: | Volume 12, number 1-3 (2004) |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/1710
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.