International Journal of CAD/CAM

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Non-iterative Global Mesh Smoothing with Feature Preservation

  • Ji, Zhongping (Department of Mathematics, Zhejiang University) ;
  • Liu, Ligang (Department of Mathematics, Zhejiang University) ;
  • Wang, Guojin (State Key Lab of CAD&CG, Zhejiang University)
  • Published : 2006.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a novel approach for non-iterative surface smoothing with feature preservation on arbitrary meshes. Laplacian operator is performed in a global way over the mesh. The surface smoothing is formulated as a quadratic optimization problem, which is easily solved by a sparse linear system. The cost function to be optimized penalizes deviations from the global Laplacian operator while maintaining the overall shape of the original mesh. The features of the original mesh can be preserved by adding feature constraints and barycenter constraints in the system. Our approach is simple and fast, and does not cause surface shrinkage and distortion. Many experimental results are presented to show the applicability and flexibility of the approach.

Keywords

References

  1. Bajaj, C. and Xu, G. (2003), Anisotropic diffusion on surfaces and functions on surfaces, ACM Transactions on Graphics, 22(1), 4-32 https://doi.org/10.1145/588272.588276
  2. Canny, J. (1986), Computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6)
  3. Clarenz, U., Diewald, U. and Rumpf, M. (2000), Anisotropic geometric diffusion in surface processing Proceedings of IEEE Visualization, 397-405
  4. DeRose, T., Duchamp, T., Hoppe, H., McDonald, J. and Stuetzle, W. (1993), Mesh optimization, Proceedings of SIGGRAPH, 19-26
  5. Desbrun, M., Meyer, M., Schroder, P. and Barr, A. (1999), Implicit fairing of irregular meshes using diffusion and curvature flow, Proceedings of SIGGRAPH, 317-324
  6. Desbrun, M., Meyer, M., Schroder, P. and Barr, A. (2000), Anisotropic feature-preserving denoising of height fields and bivariate data, Proceedings of Graphics Interface, 145-152
  7. Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M. and Stuetzle, W. (1995), Multiresolution Analysis of Arbitrary Meshes, Proceedings of SIGGRAPH, 173-182
  8. Fleishman, S., Drori, I. and Cohen-Or, D. (2003), Bilateral mesh denoising, Proceedings of SIGGRAPH, 950-953
  9. Field, D.A. (1988), Laplacian smoothing and Delaunay triangulations, Communications in Applied Numerical Methods, 4, 709-712 https://doi.org/10.1002/cnm.1630040603
  10. Gross, M. and Hubeli, A. (2000), Fairing of nonmanifolds for visualization, Proceedings of IEEE Visualization, 407-414
  11. Hubeli, A., and Gross, M. (2001), Multiresolution feature extraction from unstructured meshes, Proceedings of Visualization
  12. Hildebrandt, K. and Polthier, K. (2004), Anisotropic filtering of non-linear surface features. Proceedings of Eurographics, 2004
  13. Jones, T., Durand, F. and Desbrun, M. (2003), Non-iterative, feature preserving mesh smoothing, Proceedings of SIGGRAPH, 943-949
  14. Kobbelt, L., Botsch, M., Schwanecke, U. and Seidel, H. (2001), Feature sensitive surface extraction from volume data, Proceedings of SIGGRAPH, 2001
  15. Kobbelt, L., Campagna, S., Vorsatz, J. and Seidel, H.P. (1998), Interactive multiresolution modeling on arbitrary meshes, Proceedings of SIGGRAPH, 105-114
  16. Karni, Z. and Gotsman, C. (2000), Spectral compression of mesh geometry, Proceedings of SIGGRAPH, 279-286
  17. Kobbelt, L. (1997), Discrete fairing, Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces, 101-131
  18. Liu, X., Bao, H., Heng, P., Wong, T. and Peng, Q. (2001), Constrained fairing for meshes, Computer Graphics Forum, 20(2), 115-123
  19. Liu, X., Bao, H., Shum, H. and Peng, Q. (2002), A novel volume constrained smoothing method for meshes, Graphical Models, 64, 169-182 https://doi.org/10.1006/gmod.2002.0576
  20. Lee, Y. and Lee, S. (2002), Geometric snakes for triangle meshes, Proceedings of Eurographics
  21. Levoy, M., Pulli, K., Curless, B., Rusinkiewicz, S., Koller, D., Pereira, L., Ginzton, M., Anderson, S., Davis, J., Ginsberg, J., Shade, J. and Fulk, J. (2000), The Digital Michelangelo Project: 3D Scanning of Large Statues, Proceedings of SIGGRAPH, 131-144
  22. Lee, C., Varshney, A. and Jacobs, D. (2005), Mesh Saliency, Proceedings of SIGGRAPH
  23. Morton, H.P. and Sequin, C.H. (1992), Functional optimization for fair surface design, Proceedings of SIGGRAPH, 167-176
  24. Ohtake, Y., Belyaev, A. and Bogaeski, I. (2000), Polyhedral surface smoothing with simultaneous mesh regularization, Proceedings of Geometric Modeling and Processing, 229-237
  25. Ohtake, Y., Belyaev, A. and Seidel, H.P. (2002), Mesh smoothing by adaptive and anisotropic Gaussian filter, Vision, Modeling and Visualization, 203-210
  26. Pauly, M., Keiser, R. and Gross, M. (2003), Multi-scale feature extraction on point-sampled surfaces, Proceedings of Eurographics, 2003
  27. Perona, P. and Malik, J. (1990), Scale-space and edge detection using anisotropic diffusion, IEEE PAMI, 12(7), 629-639 https://doi.org/10.1109/34.56205
  28. Peng, J., Strela, V. and Zorin, D. (2001), A simple algorithm for surface denoising, Proceedings of IEEE Visualization, pp. 107-112
  29. Rusinkiewicz, S., Hall-Holt, O. and Levoy, M. (2002), Real-time 3D model acquisition, ACM Transactions on Graphics, 21(3), 438-446
  30. Rudin, L., Osher, S. and Fatemi, E. (1992), Nonlinear total variation based noise removal algorithms, Physica D, 60, 259-268 https://doi.org/10.1016/0167-2789(92)90242-F
  31. Sorkine, O. and Cohen-Or, D. (2004), Least-squares meshes, Proceedings of Shape Modeling International, 191-199
  32. Taubin, G. (1995), A signal processing approach to fair surface design, Proceedings of SIGGRAPH, 351-358
  33. Taubin, G. (2001), Linear anisotropic mesh filtering, IBM Research Technical Report, RC2213
  34. Toledo, S. (Sept,2003), TAUCS: a library of sparse linear solvers, version 2.2. Tel-Aviv University, http://www.tau.ac.il/ stoledo/taucs/
  35. Tasdizen, T., Whitaker, R., Burchard, P. and Osher, S. (2002), Geometric surface smoothing via anisotropic diffusion of normals, Proceedings of IEEE Visualization, 125-132
  36. Vollmer, J., Mencl, R. and Müller, H. (1999), Improved Laplacian smoothing of noisy surface meshes, Proceedings of Eurographics, 131-138
  37. Welch, W. and Witkin, A. (1992), Varational surface modeling, Proceedings of SIGGRAPH, 157-166