Extraction of Ridges-Valleys for Feature-Preserving Simplification of Polygonal Models

  • Soo-Kyun Kim
  • Sun-Jeong Kim
  • Chang-Hun Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3992)


We propose a new method for simplifying polygonal models while retaining salient features. We extract ridge and valley features defined by means of curvature derivatives on the model surface. We combine this extraction with a simplification technique so as to construct coarse models with features preserved. Experimental results have better quality and smaller geometric error than these of previous methods.


Principal Curvature Geometric Error Feature Error Feature Edge Quadric Error 


  1. 1.
  2. 2.
    Cignoni, P., Rocchini, C., Scopigno, R.: Metro: measuring error on simplification surfaces. Computer Graphics Forum 17(2), 167–174 (1998)CrossRefGoogle Scholar
  3. 3.
    Cohen, J., Olano, M., Manocha, D.: Appearance-Preserving Simplification. In: Proceedings of SIGGRAPH 1998, pp. 115–122 (1998)Google Scholar
  4. 4.
    Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: Proceedings of SIGGRAPH 1997, pp. 209–216 (1991)Google Scholar
  5. 5.
    Garland, M., Heckbert, P.S.: Simplifying surfaces with color and texture using quadric error metrics. In: Proceedings of IEEE Visualization 1998, pp. 263–269 (1998)Google Scholar
  6. 6.
    Hoppe, H.: New Quadric Metric for simplifying Meshes with Appearance Attributes. In: Proceedings of IEEE Visualization, pp. 59–66 (1999)Google Scholar
  7. 7.
    Hubeli, A., Gross, M.: Multiresolution Feature Extraction from Unstructured Meshes. In: Proceedings of IEEE Visualization 2001 (2001)Google Scholar
  8. 8.
    Kim, S.-J., Kim, S.-K., Kim, C.-H.: Discrete Differential Error Metric For Surface Simplification. In: Proceedings of Pacific Graphics 2002, pp. 276–283 (October 2002)Google Scholar
  9. 9.
    Kim, S.-K., Kim, C.-H.: Finding Ridges and Valleys in a Discrete Surface Using a Modified MLS Approximation. Computer-Aided Design 37(14), 1533–1542 (2005)CrossRefGoogle Scholar
  10. 10.
    Kho, Y., Garland, M.: User-Guided Simplification. In: Proceedings of ACM Symposium on Interactive 3D Graphics (2003)Google Scholar
  11. 11.
    Lindstrom, P., Silva, C.T.: A Memory Insensitive Technique for Large Model Simplification. In: Proceedings of IEEE Visualization, pp. 121–126 (2001)Google Scholar
  12. 12.
    Luebke, D., Reddy, M., Cohen, J., Varshney, A., Watson, B., Huebner, R.: Level of Detail for 3D Graphics. Morgan Kaufmann, San Francisco (2003)Google Scholar
  13. 13.
    Pojar, E., Schmalstieg, D.: User-controlled creation of multiresolution meshes. In: Proceedings of ACM Symposium on Interactive 3D Graphics, pp. 127–130 (2003)Google Scholar
  14. 14.
    Rossignac, J., Borrel, P.: Multi-resolution 3D approximations for rendering complex scenes. In: Modeling in Computer Graphics: Methods and Application, pp. 455–465 (1993)Google Scholar
  15. 15.
    Roy, M., Foufou, S., Truchetet, F.: Mesh Comparison using Attribute Deviation Metric. International Journal of Image and Graphics (IJIG) 4(1), 127–140 (2004)CrossRefGoogle Scholar
  16. 16.
    Schroeder, W.J., Zarge, J.A., Lorensen, W.E.: Decimation of Triangle Meshes. Computer Graphics. In: Proceedings of SIGGRAPH 1992, vol. 26(2), pp. 65–70 (1992)Google Scholar
  17. 17.
    Watanabe, K., Belyaev, A.G.: Detection of Salient Curvature Features on Polygonal Surfaces. Computer Graphics Forum. In: Proceedings of Eurographics 2001, vol. 20(3), pp. 385–392 (2001)Google Scholar
  18. 18.
    Walter, J.D., Healey, C.G.: Attribute Preserving Dataset Simplification. In: Proceedings of IEEE Visualization 2001, pp. 113–120 (2001)Google Scholar
  19. 19.
    Yoshizawa, S., Belyaev, A.G., Seidel, H.-P.: Fast and robust detection of crest lines on meshes. In: Proceedings of ACM Symposium on Solid and Physical Modeling, pp. 227–232 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Soo-Kyun Kim
    • 1
  • Sun-Jeong Kim
    • 2
  • Chang-Hun Kim
    • 3
  1. 1.Samsung ElectronicsKorea
  2. 2.Div. of Info. Eng. and TelecomHallym UniversityKorea
  3. 3.Dept. of Computer Science and EngineeringKorea UniversityKorea

Personalised recommendations