Browse > Article

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)
Publication Information
International Journal of CAD/CAM / v.6, no.1, 2006 , pp. 89-97 More about this Journal
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
triangular mesh; mesh smoothing; laplace operator; least squares; feature preservation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Bajaj, C. and Xu, G. (2003), Anisotropic diffusion on surfaces and functions on surfaces, ACM Transactions on Graphics, 22(1), 4-32   DOI   ScienceOn
2 Clarenz, U., Diewald, U. and Rumpf, M. (2000), Anisotropic geometric diffusion in surface processing Proceedings of IEEE Visualization, 397-405
3 DeRose, T., Duchamp, T., Hoppe, H., McDonald, J. and Stuetzle, W. (1993), Mesh optimization, Proceedings of SIGGRAPH, 19-26
4 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
5 Fleishman, S., Drori, I. and Cohen-Or, D. (2003), Bilateral mesh denoising, Proceedings of SIGGRAPH, 950-953
6 Hubeli, A., and Gross, M. (2001), Multiresolution feature extraction from unstructured meshes, Proceedings of Visualization
7 Hildebrandt, K. and Polthier, K. (2004), Anisotropic filtering of non-linear surface features. Proceedings of Eurographics, 2004
8 Karni, Z. and Gotsman, C. (2000), Spectral compression of mesh geometry, Proceedings of SIGGRAPH, 279-286
9 Liu, X., Bao, H., Shum, H. and Peng, Q. (2002), A novel volume constrained smoothing method for meshes, Graphical Models, 64, 169-182   DOI   ScienceOn
10 Morton, H.P. and Sequin, C.H. (1992), Functional optimization for fair surface design, Proceedings of SIGGRAPH, 167-176
11 Ohtake, Y., Belyaev, A. and Seidel, H.P. (2002), Mesh smoothing by adaptive and anisotropic Gaussian filter, Vision, Modeling and Visualization, 203-210
12 Peng, J., Strela, V. and Zorin, D. (2001), A simple algorithm for surface denoising, Proceedings of IEEE Visualization, pp. 107-112
13 Rudin, L., Osher, S. and Fatemi, E. (1992), Nonlinear total variation based noise removal algorithms, Physica D, 60, 259-268   DOI   ScienceOn
14 Taubin, G. (2001), Linear anisotropic mesh filtering, IBM Research Technical Report, RC2213
15 Welch, W. and Witkin, A. (1992), Varational surface modeling, Proceedings of SIGGRAPH, 157-166
16 Kobbelt, L., Botsch, M., Schwanecke, U. and Seidel, H. (2001), Feature sensitive surface extraction from volume data, Proceedings of SIGGRAPH, 2001
17 Kobbelt, L. (1997), Discrete fairing, Proceedings of the Seventh IMA Conference on the Mathematics of Surfaces, 101-131
18 Lee, C., Varshney, A. and Jacobs, D. (2005), Mesh Saliency, Proceedings of SIGGRAPH
19 Taubin, G. (1995), A signal processing approach to fair surface design, Proceedings of SIGGRAPH, 351-358
20 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
21 Sorkine, O. and Cohen-Or, D. (2004), Least-squares meshes, Proceedings of Shape Modeling International, 191-199
22 Toledo, S. (Sept,2003), TAUCS: a library of sparse linear solvers, version 2.2. Tel-Aviv University, http://www.tau.ac.il/ stoledo/taucs/
23 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
24 Eck, M., DeRose, T., Duchamp, T., Hoppe, H., Lounsbery, M. and Stuetzle, W. (1995), Multiresolution Analysis of Arbitrary Meshes, Proceedings of SIGGRAPH, 173-182
25 Field, D.A. (1988), Laplacian smoothing and Delaunay triangulations, Communications in Applied Numerical Methods, 4, 709-712   DOI
26 Rusinkiewicz, S., Hall-Holt, O. and Levoy, M. (2002), Real-time 3D model acquisition, ACM Transactions on Graphics, 21(3), 438-446
27 Vollmer, J., Mencl, R. and Müller, H. (1999), Improved Laplacian smoothing of noisy surface meshes, Proceedings of Eurographics, 131-138
28 Ohtake, Y., Belyaev, A. and Bogaeski, I. (2000), Polyhedral surface smoothing with simultaneous mesh regularization, Proceedings of Geometric Modeling and Processing, 229-237
29 Perona, P. and Malik, J. (1990), Scale-space and edge detection using anisotropic diffusion, IEEE PAMI, 12(7), 629-639   DOI   ScienceOn
30 Lee, Y. and Lee, S. (2002), Geometric snakes for triangle meshes, Proceedings of Eurographics
31 Liu, X., Bao, H., Heng, P., Wong, T. and Peng, Q. (2001), Constrained fairing for meshes, Computer Graphics Forum, 20(2), 115-123
32 Jones, T., Durand, F. and Desbrun, M. (2003), Non-iterative, feature preserving mesh smoothing, Proceedings of SIGGRAPH, 943-949
33 Tasdizen, T., Whitaker, R., Burchard, P. and Osher, S. (2002), Geometric surface smoothing via anisotropic diffusion of normals, Proceedings of IEEE Visualization, 125-132
34 Gross, M. and Hubeli, A. (2000), Fairing of nonmanifolds for visualization, Proceedings of IEEE Visualization, 407-414
35 Kobbelt, L., Campagna, S., Vorsatz, J. and Seidel, H.P. (1998), Interactive multiresolution modeling on arbitrary meshes, Proceedings of SIGGRAPH, 105-114
36 Pauly, M., Keiser, R. and Gross, M. (2003), Multi-scale feature extraction on point-sampled surfaces, Proceedings of Eurographics, 2003
37 Canny, J. (1986), Computational approach to edge detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8(6)