Skip to main content
SpringerLink
Log in

Robust mesh smoothing

  • Pattern Recognition and Image Processing
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper proposes a vertex-estimation-based, feature-preserving smoothing technique for meshes. A robust mesh smoothing operator calledmean value coordinates flow is introduced to modify mean curvature flow and make it more stable. Also the paper proposes a three-pass vertex estimation based on bilateral filtering of local neighbors which is transferred from image processing settings and a Quasi-Laplacian operation, derived from the standard Laplacian operator, is performed to increase the smoothness order of the mesh rapidly whilst denoising meshes efficiently, preventing volume shrinkage as well as preserving sharp features of the mesh. Compared with previous algorithms, the result shows it is simple, efficient and robust.

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. Taubin G. A signal processing approach to fair surface design. InProc. SIGGRAPH95, Los Angeles, 1995, pp.351–358.

  2. Vollmer J, Mencl R, Muller H. Improved Laplacian smoothing of noisy surface meshes.Computer Graphics Forum, 1999, 18(3): 131–138.

    Article  Google Scholar 

  3. Pinkall U, Polthier K. Computing discrete minimal surfaces and their conjugates.Experimental Mathematics, 1993, 2(1): 15–36.

    MATH  MathSciNet  Google Scholar 

  4. Desbrun M, Meyer M, Schroder P, Barr A H. Implicit fairing of irregular meshes using diffusion and curvature flow. InProc. SIGGRAPH99, Los Angeles, 1999, 2(1): 317–324.

  5. Ohtake Y, Belyaev A, Bogaevski I. Mesh regularization and adaptive smoothing.Computer-Aided Design, 2001, 33: 789–800.

    Article  Google Scholar 

  6. Clarenz U, Diewald U, Rumpf M. Anisotropic geometric diffusion in surface processing. InProc. IEEE Visualization 2000, Salt Lake City, 2000, pp.397–405.

  7. Tasdizen T, Whitaker R, Burchard P, Osher S. Geometric surface smoothing via anisotropic diffusion of normals. InProc. IEEE Visualization 2002, Boston, 2002, pp.125–132.

  8. Bajaj C, Xu G. Anisotropic diffusion on surfaces and functions on surfaces.ACM Trans. Graphics, 2003, 22(1): 4–32.

    Article  Google Scholar 

  9. Peng J, Strela V, Zorin D. A simple algorithm for surface denoising. InProc. IEEE Visualization 2001, San Diego, 2001, pp.107–112.

  10. Pauly M, Gross M. Spectral processing of point-sampled geometry. InProc. SIGGRAPH01, Los Angeles, 2001, pp.379–386.

  11. Jones T, Durand F, Desbrun M. Non-iterative, feature-preserving mesh smoothing. InProc. SIGGRAPH03, San Diego, 2003, pp.943–949.

  12. Fleishman S, Drori I, Cohen-Or D. Bilateral mesh denoising. InProc. SIGGRAPH03, San Diego, 2003, pp.950–953.

  13. Smith S, Brady J. A new approach to low level image processing. InProc. IJCV, Chertsey, Surrey, UK, 1997, pp.45–78.

  14. Tomasi J, Manduchi R. Bilateral filtering for gray and color images. InProc. ICCV, Bombay, 1998, pp.839–846.

  15. Eck M, DeRose T, Duchamp Tet al. Multiresolution analysis of arbitrary meshes. InProc. SIGGRAPH95, Los Angeles, 1995, pp.173–182.

  16. Peng Q S, Hu G F. A survey on mesh parameterization.Journal of CAD&CG, 2004, to appear. (in Chinese)

  17. Floater M S. Mean value coordinates.Computer Aided Geometric Design, 2003, 20(1): 19–27.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of CAD and CG, Zhejiang University, 310027, Hangzhou, P.R. China

    Guo-Fei Hu & Qun-Sheng Peng

  2. School of Computing Sciences, University of East Anglia, NR4 7TJ, Norwich, U.K.

    A. R. Forrest

Authors
  1. Guo-Fei Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qun-Sheng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. R. Forrest
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guo-Fei Hu.

Additional information

This work was supported by the National Natural Science Foundation of China (Grant No.60103017) and the National Grand Fundamental Research 973 Program of China (No.2002CB312101). A. R. Forrest is funded by the Royal Society-NNSFC China-UK Project 13230/Q807.

Guo-Fei Hu was born in 1977. He is currently a Ph.D. candidate at the State Key Lab of CAD&CG, Zhejiang University. His research interests include discrete differential geometry and digital geometry processing, especially filter design on point-based geometry.

Qun-Sheng Peng was born in 1947. He received his Ph.D. degree in computer science from the University of East Anglia, U.K., in 1983. He is a professor and his research interests include computer graphics, computer animation, virtual reality and point-based modeling and rendering.

A. R. Forrest is a founding member of the Computer-Aided Design Group at Cambridge University where he gained his Ph.D. degree on curves and surfaces for computer-aided design in 1968. His current research interests are applied computation, visualization, and geometric modeling, especially point-based modeling.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, GF., Peng, QS. & Forrest, A.R. Robust mesh smoothing. J. Compt. Sci. & Technol. 19, 521–528 (2004). https://doi.org/10.1007/BF02944753

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02944753

Keywords

Search

Navigation