Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11]


Journal of Information Science and Engineering, Vol. 29 No. 2, pp. 267-279 (March 2013)

Volume and Normal Field Based Simplification of Polygonal Models*

Department of Computer Science
College of Computer and Information Sciences
King Saud University
Riyadh, 11451 Saudi Arabia

In automatic decimation of polygonal models, the measure of geometric fidelity plays the key role. Among the existing measures, volume based error measure results in better quality approximations whereas the one based on normal field variation better preserves salient features. We exploit both volume and normal field to develop a more reliable and efficient two phase greedy algorithm. In the first phase, the priority of each vertex is defined using the normal field variation across its one-ring neighborhood. In the second phase, the desired number of vertices is removed according to their priorities. Once a vertex is a candidate for removal, it is eliminated by collapsing an outgoing halfedge that is selected by using the measure of geometric fidelity based on volume loss. Subjective and objective comparisons validate that the proposed algorithm not only has better speed-quality trade-off but also consumes less memory space and keeps visually important features even after drastic simplification in a better way than the similar state-of-the-art best algorithms. This method is useful for applications where computing coordinates and/or attributes other than those attached to the original vertices is not allowed by the application and the focus is on both speed and quality of LODs.

Keywords: polygonal models, polygonal simplification, LOD modeling, multiresolutionn modeling, half-edge-collapse

Full Text () Retrieve PDF document (201303_05.pdf)

Received January 25, 2011; accepted June 29, 2011.
Communicated by Nancy M. Amato.
* This work was supported by the Research Center of College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia. The authors are grateful for this support.