Three-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification

Eun-Young Chang; Chung-Hyun Ahn; Yo-Sung Ho

doi:10.1117/12.503309

23 June 2003 Three-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification

Eun-Young Chang, Chung-Hyun Ahn, Yo-Sung Ho

Author Affiliations +

Proceedings Volume 5150, Visual Communications and Image Processing 2003; (2003) https://doi.org/10.1117/12.503309
Event: Visual Communications and Image Processing 2003, 2003, Lugano, Switzerland

Abstract

In order to transmit or store three-dimensional (3-D) mesh models efficiently, we need to simplify them. Although the quadric error metric (QEM) provides fast and accurate geometric simplification of 3-D mesh models, it cannot capture discontinuities faithfully. Recently, an enhanced QEM based on subdivided edge classification has been proposed to handle this problem. Although it can capture discontinuities well, it has slight degradation in the reconstruction quality. In this paper, we propose a novel mesh simplification algorithm where we employ a normal variation error metric, instead of QEM, to resolve the quality degradation issue. We also modify the subdivided edge classification algorithm to be cooperative with the normal variation error metric while preserving discontinuities. We have tested the proposed algorithm with various 3-D VRML models. Simulation results demonstrate that the proposed algorithm provides good approximations while maintaining discontinuities well.

Citation Download Citation

Eun-Young Chang, Chung-Hyun Ahn, and Yo-Sung Ho "Three-dimensional mesh simplification using normal variation error metric and modified subdivided edge classification", Proc. SPIE 5150, Visual Communications and Image Processing 2003, (23 June 2003); https://doi.org/10.1117/12.503309

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available