Skip to main content

Advertisement

SpringerLink
Log in

An approach to surface retouching and mesh smoothing

  • original article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we discuss a novel, fast, practical algorithm for surface modification of geometric objects. A space-mapping technique is used to transform a given or damaged part of a surface into a different shape in a continuous manner. The proposed approach is used for surface-retouching and mesh-smoothing problems. The technique, in fact, is based on a local processing of polygonal data that can be applied to the fairing of 3D meshes. We consider shape transformation as a general type of operation for surface modification and attempt to approach the problem from a single point of view, namely, that of the space-mapping technique based on the implementation of radial-basis functions. Experimental results are included to demonstrate the functionality of our mesh-modeling tool.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ahlberg JH, Nilson EN, Walsh JL (1967) The theory of splines and their applications. Academic Press, New York

  2. Barequet G, Sharir M (1993) Filling gaps in the boundary of a polyhedron. Technical Report 277/93, Department of Computer Science, Tel-Aviv University, Israel

  3. Beatson RK, Light WA (1994) Fast evaluation of radial basis functions: methods for 2-D polyharmonic splines. Technical Report 119, Mathematics Department, University of Canterbury, New Zealand

    Google Scholar 

  4. Bertalmio M, Sapiro G, Caselles V, Ballester C (2000) Image inpainting. In: Proceedings of SIGGRAPH’00, Computer Graphics, New Orleans, 23–28 July 2000, pp 417–424

  5. Bloor MIJ, Wilson MJ (1996) Spectral approximation to PDE surfaces. Comput Aided Des 28(2):145–152

    Article  Google Scholar 

  6. Bolle RM, Vemuri BC (1991) On three-dimensional surface reconstruction methods. IEEE Trans Patt Anal Mach Intell 13(1):1–13

    Article  Google Scholar 

  7. Bookstein FL (1989) Principal warps: thin plate splines and the decomposition of deformations. IEEE Trans Patt Anal Mach Intell 11(6):567–585

    Article  Google Scholar 

  8. Bookstein FL (1991) Morphometric tools for landmark data. Cambridge University Press, Cambridge, UK

  9. Carr JC, Fright WR, Beatson RK (1997) Surface interpolation with radial basis functions for medical imaging. IEEE Trans Med Imag 16(1):96–107

    Article  Google Scholar 

  10. Carr JC, Mitchell TJ, Beatson RK, Cherrie JB, Fright WR, McCallumm BC, Evans TR (2001) Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of SIGGRAPH’01, Computer Graphics, Los Angeles, 12–17 August 2001, pp 67–76

  11. Chen M, Kaufman AE, Yagel R (eds) (2000) Volume graphics. Springer, Berlin Heidelberg New York

  12. Cormen TH, Leiserson CE, Rivest RL (1992) Introduction to algorithms. MIT Press, Cambridge, MA

  13. Craven P, Washba G (1979) Smoothing noisy data with spline functions. Num Math 31:377–403

    Article  MathSciNet  Google Scholar 

  14. Davis J, Marschner SR, Garr M, Levoy M (2002) Filling holes in complex surfaces using volumetric diffusion. In: Proceedings of the 1st international symposium on 3D data processing, visualization, and transmission, Padua, Italy, 19–21 June 2002

  15. Desbrun M, Meyer M, Schröder P, Barr AH (1999) Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proceedings of SIGGRAPH’99, Computer Graphics, vol 33, Los Angeles, 8–13 August 1999, pp 317–324

  16. Dushon J (1976) Splines minimizing rotation invariants semi-norms in Sobolev spaces. In: Schempp W, Zeller K (eds) Constructive theory of functions of several variables. Springer, Berlin Heidelberg New York, pp 85–100

  17. Esedoglu S, Shen J (2002) Image inpainting by the Mumford–Shah–Euler model. Eur J Appl Math (in press)

  18. Farin G (1998) Curves and surfaces for CAGD. Academic Press, New York

  19. George A, Liu JWH (1981) Computer solution of large sparse positive definite systems. Prentice-Hall, Englewood Cliffs, NJ

  20. Gousie MK, Franklin WR (1998) Converting elevation contours to a grid. In: Proceedings of the 8th international symposium on spatial data handling (SDH), Vancouver BC, Canada. Available at: http://www.ecse.rpi.edu/Homepages/wrf

  21. Greiner G (1994) Surface construction based on variational principles. In: Laurent PJ et al (eds) Wavelets, images and surface fitting. AL Peters, Wellesley, MA, pp 277–286

  22. Hermann T, Kovacs Z, Varady T (1997) Special applications in surface fitting. In: Strasser W, Klein R, Rau R (eds) Geometric modeling: theory and practice. Springer, Berlin Heidelberg New York, pp 14–31

  23. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1992) Surface reconstruction from unorganized points. In: Proceedings of SIGGRAPH’92, Chicago, 26–31 July 1992, 26(2):79–88

  24. Jennings A (1966) A compact storage scheme for the solution of symmetric linear simultaneous equations. Comput J 9:281–285

    Article  Google Scholar 

  25. Kobbelt L, Campagna S, Vorsatz J, Seidel HP (1998) Interactive multi-resolution modeling on arbitrary meshes. In: Proceedings of SIGGRAPH’98, Computer Graphics, Orlando, FL, 19–24 July 1998, 32:105–114

  26. Kojekine N, Savchenko V (2002) Using CSRBFs for surface retouching. In: Proceedings of the 2nd IASTED international conference on visualization, imaging and image processing (VIIP2002), Benalmadena, Malaga, Spain, 9–12 September 2002, pp 613–618

  27. Kojekine N, Savchenko V, Senin M, Hagiwara I (2002) Real-time 3D deformations by means of compactly supported radial basis functions. In: Short papers proceedings of Eurographics ’02, Saarbrücken, Germany, 2–6 September 2002, pp 35–43

  28. Kojekine N, Hagiwara I, Savchenko V (2003) Software tools using CSRBFs for processing scattered data. Comput Graph 27:311–319

    Article  Google Scholar 

  29. Lee S, Chwa KY, Hahn J, Shin SY, Wolberg G (1995) Image morphing using snakes and free-form deformations. In: Proceedings of SIGGRAPH’95, Los Angeles, 6–11 August 1995, pp 439–448

  30. Lee S, Wolberg G, Shin SY (1997) Scattered data interpolation with multilevel B-splines. IEEE Trans Visual Comput Graph 3(3):228–244

    Article  Google Scholar 

  31. Light W (1994) Using radial functions on compact domains. In: Laurent PJ et al (eds) Wavelets, images and surface fitting. AL Peters, Wellesley, MA, pp 351–370

  32. Litwinovicz P, Williams L (1994) Animating images with drawing. In: Proceedings of SIGGRAPH’94, Orlando, FL, 24–29 July 1994. Comput Graph 409–412

  33. Morse B, Yoo TS, Rheingans P, Chen DT, Subramanian KR (2001) Interpolating implicit surfaces from scattered surface data using compactly supported radial basis functions. In: Proceedings of the shape modeling conference, Genoa, Italy, 7–11 May 2001, pp 89–98

  34. Ohtake Y, Belyaev A, Seidel HP (2003) A multi-scale approach to 3D scattered data interpolation with compactly supported basis functions. In: Proceedings of SMI’2003, Seoul, South Korea, 12–16 May 2003

  35. Oliveira MM, Bowen B, McKenna R, Chang YS (2001) Fast digital image inpainting. In: Proceedings of the visualization, imaging, and image processing IASTED conference, Marbella, Spain, 3–5 September 2001, pp 261–266

  36. Press WH, Teukolsky SA, Vetterling T, Flannery BP (1997) Numerical recipes in C. Cambridge University Press, Cambridge, UK

  37. Sarti A, Malladi R, Sethian JA (2001) Computing missing boundaries in images. In: Proceedings of the visualization, imaging, and image processing IASTED conference, Marbella, Spain, 3–5 September 2001, pp 495–500

  38. Savchenko V, Kojekine N (2002) An approach to blend surfaces. In: Vince J, Earnshaw R (eds) Advances in modeling, animation and rendering. Proceedings of CGI’02, Bradford, UK, 1–5 July 2002. Springer, Berlin Heidelberg New York, pp 139–150

  39. Savchenko V, Schmitt L (2001) Reconstructing occlusal surfaces of teeth using a genetic algorithm with simulated annealing type selection. In: Proceedings of 6th ACM symposium on solid modeling and application, Ann Arbor, MI, USA, 4–8 June 2001, pp 39–46

  40. Savchenko V, Sedukhin S (2001) Pattern dependent reconstruction of raster digital elevation models from contour maps. In: Proceedings of the visualization, imaging, and image processing IASTED conference, Marbella, Spain, 3–5 September 2001, pp 237–244

  41. Savchenko V, Pasko A, Okunev O, Kunii T (1995) Function representation of solids reconstructed from scattered surface points and contours. Comput Graph Forum 14(4):181–188

    Article  Google Scholar 

  42. Savchenko V, Kojekine N, Unno H (2002) A practical image retouching method. In: Proceedings of the international symposium Cyber Worlds’02: theory and practice, Tokyo, 6–8 November 2002, pp 480–487

  43. Schneider B (1998) Geomorphologically sound reconstruction of digital terrain surfaces from contours. In: Proceedings of the 8th symposium on spatial data handling, Vancouver, BC, Canada. Available at: http://www.geo.unizh.ch/∼benni

  44. Setian JA (1996) Level set methods: evolving interfaces. In: Geometry, fluid mechanics, computer vision, and material sciences, Cambridge University Press, Cambridge, UK

  45. Skaria S, Akleman E, Parke FI (2001) Modeling subdivision control meshes for creating cartoon faces. In: Proceedings of the international conference on shape modeling and applications, Genoa, Italy, 7–11 May 2001, pp 216–225

  46. Taubin G (1995) A signal processing approach to fair surface design. In: Proceedings of SIGGRAPH’95, Computer Graphics, Los Angeles, 6–11 August 1995, 29:351–358

  47. Turk G, Levoy M (1994) Zippered polygon meshes from range images. In: Proceedings of SIGGRAPH’94, Computer Graphics, Orlando, FL, 24–29 July 1994, 311–318

  48. Turk G, O’Brien JF (1999) Shape transformation using variational implicit functions. In: Proceedings of SIGGRAPH’99, Computer Graphics, Los Angeles, 8–13 August 1999, 335–342

  49. Vasilenko VA (1983) Spline-functions: theory, algorithms, programs. Nauka, Novosibirsk, Russia

  50. Warren J, Weimer H (2002) Subdivision methods for geometric design. Academic Press, New York

  51. Wendland H (1995) Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv Comput Math 4:389–396

    Article  MathSciNet  Google Scholar 

  52. Wendland H (1999) On the smoothness of positive definite and radial functions. J Comput Appl Math 101:177–188

    Article  MathSciNet  Google Scholar 

  53. Whitaker RT, Breen DE (1998) Level-set models for the deformation of solid objects. In: Proceedings of implicit surfaces conference, Seattle, June 1998, pp 19–35

  54. Wyvill B, Van Overveld K (1997) Warping as a modeling tool for CSG/implicit models. In: Proceedings of the international conference on shape modeling and applications, Aizu-Wakamatsu, Japan, 3–6 March 1997, pp 205–213

  55. Yagou H, Belyaev A, Wei D (2002) Mesh median filter for smoothing 3-D polygonal surfaces. In: Proceedings of CW’02, Tokyo, 6–8 November 2002, pp 488–495

  56. Yagou H, Ohtake Y, Belyaev A (2003) Mesh denosing via iterative alpha-trimming and nonlinear diffusion of normals with automatic thresholding. In: Proceedings of CGI’03, Tokyo, 9–11 July 2003, pp 28–33

  57. Zhang H, Fiume E (2002) Mesh smoothing with shape or feature preservation. In: Vince J, Earnshaw R (eds) Advances in modeling, animation and rendering. Proceedings of CGI’02, Bradford, UK, 1–5 July 2002, Springer, Berlin Heidelberg New York, pp 167–181

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Tokyo Institute of Technology, 2-12-1, O-okayama, Meguro-ku, 152-8552, Tokyo, Japan

    Nikita Kozhekin

  2. Faculty of Computer and Information Sciences, Hosei University, 3-7-2 Kajino-cho Koganei-shi, 184-8584, Tokyo, Japan

    Vladimir Savchenko

  3. Moscow Institute of Physics and Technology, Kerchenskaya str., house 1“A”, building 1, 113-303, Moscow, Russia

    Mikhail Senin

  4. Faculty of Engineering, Tokyo Institute of Technology, 2-12-1, O-okayama, Meguro-ku, 152-8552, Tokyo, Japan

    Ichiro Hagiwara

Authors
  1. Nikita Kozhekin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Savchenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mikhail Senin
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ichiro Hagiwara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nikita Kozhekin .

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kozhekin , N., Savchenko , V., Senin , M. et al. An approach to surface retouching and mesh smoothing. Vis Comput 19, 549–564 (2003). https://doi.org/10.1007/s00371-003-0218-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-003-0218-y

Keywords

Search

Navigation