DocumentCode :
2985107
Title :
Discrete differential error metric for surface simplification
Author :
Kim, Sun-Jeong ; Kim, Soo-Kyun ; Kim, Chang-Hun
Author_Institution :
Dept. of Comput. Sci. & Eng., Korea Univ., Seoul, South Korea
fYear :
2002
fDate :
2002
Firstpage :
276
Lastpage :
283
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.
Keywords :
computational geometry; computer graphics; differential geometry; error analysis; discrete differential error metric; distance error; fast computation; first order discrete differentials; highly curved region; local differential geometry; polygonal model approximation; quadric error metric; second order discrete differentials; sharp feature region preservation; small geometric errors; surface simplification; thin region; Computer errors; Computer science; Geometry; Graphics; Hardware; Loss measurement; Piecewise linear approximation; Shape; Solid modeling; Velocity measurement;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics and Applications, 2002. Proceedings. 10th Pacific Conference on
Print_ISBN :
0-7695-1784-6
Type :
conf
DOI :
10.1109/PCCGA.2002.1167871
Filename :
1167871
Link To Document :
بازگشت