Skip to main content

A Feature-Preserving and Volume-Constrained Flow for Fairing Irregular Meshes

  • Conference paper
Advances in Computer Graphics (CGI 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4035))

Included in the following conference series:

  • 1638 Accesses

Abstract

In this paper, we introduce a novel approach to denoise meshes taking the balanced flow equation as the theoretical foundation.The underlying model consists of an anisotropic diffusion term and a forcing term. The balance between these two terms is made in a selective way allowing prominent surface features and other details of the meshes to be treated in different ways. The forcing term keeps smoothed surface close to the initial surface.Thus the volume is preserved, and most important, the shape distortion is prevented. Applying a dynamic balance technique, the equation converges to the solution quickly meanwhile generating a more faithful approximation to the original noisy mesh. Our smoothing method maintains simplicity in implementation and numerical results show its high performance.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Jones, T.R., Durand, F., Desbrun, M.: Non-iterative, feature-preserving mesh smoothing. In: Proc. of ACM SIGGRAPH (2003)

    Google Scholar 

  2. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. In: Proc. of ACM SIGGRAPH, pp. 950–953 (2003)

    Google Scholar 

  3. Taubin, G.: A signal processing approach to fair surface design. In: Proc. SIGGRAPH, pp. 351–358 (1995)

    Google Scholar 

  4. Desbrun, M., Meyer, M., Schroer, P., Barr, A.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: Proc. SIGGRAPH, pp. 317–324 (1999)

    Google Scholar 

  5. Desbrun, M., Meyer, M., Schroer, P., Barr, A.: Anisotropic feature-preserving denoising of height fields and bivariate data. In: Graphics Interface, pp. 145–152 (2000)

    Google Scholar 

  6. Meyer, M., Desbrun, M., Schroder, P., Barr, A.H.: Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III, pp. 35–57 (2003)

    Google Scholar 

  7. Clarenz, U., Diewald, U., Rumpf, M.: Anisotropic geometric diffusion in surface processing. In: Proc. IEEE Visualization, pp. 397–405 (2000)

    Google Scholar 

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

    Article  Google Scholar 

  9. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: ICCV, pp. 839–846 (1998)

    Google Scholar 

  10. Peng, J., Strela, V., Zorin, D.: A simple algorithm for surface denoising. In: Proc. IEEE Visualization (2001)

    Google Scholar 

  11. Black, M., Sapiro, G., Marimont, D., Heeger, D.: Robust anisotropic diffusion. IEEE Trans. Image Processing 7(3), 421–432 (1998)

    Article  Google Scholar 

  12. Ohtake, Y., Belyaev, A., Bogaevski, I.: Mesh regularization and adaptive smoothing. Computer Aided Design 33(11), 789–800 (2001)

    Article  Google Scholar 

  13. Perona, P., Malik, J.: Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)

    Article  Google Scholar 

  14. Taubin, G.: Linear anisotropic mesh filtering, IBM Research Report RC2213 (2001)

    Google Scholar 

  15. Tasdizen, T., Whitaker, R., Burchard, P., Osher, S.: Geometric surface smoothing via anisotropic diffusion of normals. In: Proc. of IEEE Visualization, pp. 125–132 (2002)

    Google Scholar 

  16. Hildebrandt, K., Polthier, K.: Anisotropic Filtering of Non-Linear Surface Features. Computer Graphics Forum (Eurographics 2004) 23(3), 391–400 (2004)

    Article  Google Scholar 

  17. Liu, X., Bao, H., Shum, H.-Y., Peng, Q.: A novel volume constrained smoothing method for meshes. Graphical Models 64, 169–182 (2002)

    Article  MATH  Google Scholar 

  18. Vollmer, J., Mencl, R., Muller, H.: Improved Laplacian smoothing of noisy surface meshes. In: Proc. of Eurographics, pp. 131–138 (1999)

    Google Scholar 

  19. Guskov, I., Sweldens, W., Schroder, P.: Multiresolution signal processing for meshes. In: Proceedings of SIGGRAPH, pp. 325–334 (1999)

    Google Scholar 

  20. Caz, B., Boaventura, M., Silva, E.: A well-balanced flow equation for noise removal and edge detection. IEEE Trans. on Image Processing 14, 751–763 (2003)

    Google Scholar 

  21. Nordstrom, K.N.: Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection. Image Vis. Comput. 8(3), 18–327 (1990)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, C., Liu, S., Peng, Q., Forrest, A.R. (2006). A Feature-Preserving and Volume-Constrained Flow for Fairing Irregular Meshes. In: Nishita, T., Peng, Q., Seidel, HP. (eds) Advances in Computer Graphics. CGI 2006. Lecture Notes in Computer Science, vol 4035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11784203_17

Download citation

  • DOI: https://doi.org/10.1007/11784203_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35638-7

  • Online ISBN: 978-3-540-35639-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics