By Topic

Mesh Simplification with Global Contour Feature Preservation

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

4 Author(s)
Fangmin Dong ; Inst. of Intell. Vision & Image Inf., China Three Gorges Univ., Yichang, China ; Zhang, Rui ; Renbin Xiao ; Bangjun Lei

In architectural and mechanical engineering, man-made CAD models often have some prominent contours and regular shapes. These features are important to the visual perception. Traditional mesh simplification methods are not very suitable for this kind of models because in the simplified results some important mini structures and shape regularities are always missed. In this paper, we propose a new simplification algorithm that is tailored for man-made CAD models and can maintain the processed modelpsilas most prominent contours and the global shape features. To achieve this purpose, in the simplification process, we avoid as much as possible contracting the vertexes on those contours. At the same time, we simplify the contour curves as a whole. The algorithm proceeds as follows. Firstly, the division contours of all surfaces are detected and all component edges are subsequently classified. Secondly, targeting at minimizing the objective function of contracting vertexes along the contours, all edges are simplified by QEM (quadric error metric). In this way, the missing of important mini structures can be minimized. After this step, the intermediate simplification result is obtained, and one simplified polygon is generated for each surfacepsilas division contour. Thirdly, using those polygons as starting point, an approximation polygon for each surface contour is generated by maximizing the shape similarity between each contour and the corresponding polygon and at the same time minimizing the change of the global features of the contours. Finally, the vertexes of all those simplified polygons in the intermediate result are adjusted based on the approximated polygons to form the final simplified model, in which the polygons will guarantee the maintenance of the global shape features of the original contours. The experiments and comparisons demonstrated that, our method not only can avoid the loss of important mini structures of the original model, but also can maintain - global prominent shape features such as symmetry and edge equality, etc.

Published in:

Computer Science and Information Engineering, 2009 WRI World Congress on  (Volume:2 )

Date of Conference:

March 31 2009-April 2 2009