Discrete differential error metric for surface simplification

Sun Jeong Kim, Soo Kyun Kim, Chang-Hun Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Citations (Scopus)

Abstract

In this paper we propose a new discrete differential error metric for surface simplification. Many surface simplification algorithms have been developed in order to produce rapidly high quality approximations of polygonal models, and the quadric error metric based on the distance error is the most popular and successful error metric so far Even though such distance based error metrics give visually pleasing results with a reasonably fast speed, it is hard to measure an accurate geometric error on a highly curved and thin region since the error measured by the distance metric on such a region is usually small and causes a loss of visually important features. To overcome such a drawback, we define a new error metric based on the theory of local differential geometry in such a way that the first and the second order discrete differentials approximated locally on a discrete polygonal surface are integrated into the usual distance error metric. The benefits of our error metric are preservation of sharp feature regions after a drastic simplification, small geometric errors, and fast computation comparable to the existing methods.

Original languageEnglish
Title of host publicationProceedings - Pacific Conference on Computer Graphics and Applications
PublisherIEEE Computer Society
Pages276-283
Number of pages8
Volume2002-January
ISBN (Print)0769517846
DOIs
Publication statusPublished - 2002
Event10th Pacific Conference on Computer Graphics and Applications, PG 2002 - Beijing, China
Duration: 2002 Oct 92002 Oct 11

Other

Other10th Pacific Conference on Computer Graphics and Applications, PG 2002
CountryChina
CityBeijing
Period02/10/902/10/11

    Fingerprint

Keywords

  • Computer errors
  • Computer science
  • Geometry
  • Graphics
  • Hardware
  • Loss measurement
  • Piecewise linear approximation
  • Shape
  • Solid modeling
  • Velocity measurement

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Modelling and Simulation

Cite this

Kim, S. J., Kim, S. K., & Kim, C-H. (2002). Discrete differential error metric for surface simplification. In Proceedings - Pacific Conference on Computer Graphics and Applications (Vol. 2002-January, pp. 276-283). [1167871] IEEE Computer Society. https://doi.org/10.1109/PCCGA.2002.1167871