By Topic

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jiacheng Li ; Coll. of Comput. Sci., Zhejiang Univ., Hangzhou ; Yue Chen

Simplification is a hot topic in the field of mesh modeling. Most of the algorithms are progressive, and generating the intermediate models makes the algorithms less efficient. Vertex clustering is generally adopted to reduce the sample points, but the error control is hard to achieve. This paper presents a novel fast simplification algorithm which is based on octree with quadratic approximation. Our algorithm is not progressive and avoids creating any intermediate models. Hence there is a considerable improvement in efficiency. At the mean time, the error could be controlled as the subdivision process of the octree is based on a quadratic approximation of the local surface. The subdivision would stop only when the surface could be represented by a quadratic function, that is, the least-square error is less than a given threshold. Sample points are then clustered and represented by the most important ones, which give the contour of the model. Testing results show that the time and memory consumptions are significantly reduced.

Published in:

Young Computer Scientists, 2008. ICYCS 2008. The 9th International Conference for

Date of Conference:

18-21 Nov. 2008