A unified approach for fairing arbitrary polygonal meshes

Graphical Models

Volumn 66, Issue 3, 2004, Pages 160-179

  Li, Guiqing ^a,b,c   Bao, Hujun ^a   Ma, Weiyin ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Arbitrary mesh smoothing; Laplacian operator; Mesh modeling; Mesh split

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; LINEAR EQUATIONS; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; SURFACE STRUCTURE;

ARBITRARY MESH SMOOTHING; LAPLACIAN OPERATORS; MESH MODELING; MESH SPLIT;

THREE DIMENSIONAL COMPUTER GRAPHICS;

DATA PROCESSING; POLYGON; SURFACE;

EID: 3042565178     PISSN: 15240703     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gmod.2004.03.001     Document Type: Article

References (39)

1. D. Barash, A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation, IEEE Transactions on Pattern Analysis and Machine Intelligence 24 (6) (2002) 844-847.
2. E. Catmull, J. Clark, Recursively generated B-spline surfaces on arbitrary topological meshes, Computer-Aided Design 10 (6) (1978) 350-355.
3. U. Clarenz, U. Diewald, M. Rumpf, Anisotropic geometric diffusion in surface processing, in: Proceedings of IEEE Visualization '00, 2000, pp. 397-405.
4. M. Desbrun, M. Meyer, P. Schröder, A.H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, in: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1999, pp. 317-324.
5. M. Desbrun, M. Meyer, P. Schröder, A.H. Barr, Discrete differential-geometry operators in nD. Multi-res modeling group TR, Caltech, September 2000. Available from http://www.multires.caltech.edu/pubs/pubs.htm.
6. F. Durand, J. Dorsey, Fast bilateral filtering for the display of high-dynamic-range images, ACM Transactions on Graphics (SIGGRAPH 2001) 21 (3) (2002) 257-266.
7. S. Fleishman, I. Drori, D. Cohen-Or, Bilateral mesh denoising, ACM Transactions on Graphics (SIGGRAPH 2003) 22 (3) (2003).
8. K. Fujiwara, Eigenvalues of Laplacians on a closed Riemannian manifold and its nets, Proceedings of the AMS 123 (8) (1995) 2585-2594.
9. I. Guskov, W. Sweldens, P. Schröder, Multiresolution signal processing, in: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1999, pp. 325-334.
10. M. Halstead, M. Kass, T. DeRose, Efficient, fair interpolation using Catmull-Clark surfaces, in: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1993, pp. 35-44.
11. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, J. Schweitzer, W. Stuetzle, Mesh optimization, in: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 1993, pp. 19-26.
12. T.R. Jones, F. Durand, M. Desbrun, Non-iterative, feature-preserving mesh smoothing, ACM Transactions on Graphics (SIGGRAPH 2003) 22 (3) (2003) 943-949.
13. L. Kobbelt, Discrete fairing, in: Proceedings of the Seventh IMA Conference on the Mathematics of Surface, 1997, pp. 101-131.
14. L. Kobbelt, J. Vorsatz, U. Labsik, H.-P. Seidel, A shrink wrapping approach to remeshing polygonal surfaces, Computer Graphics Forum (EUROGRAPHICS 1999) 18 (3) (1999) 119-130.
15. L. Kobbelt, √3-Subdivision, in: Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 2000, pp. 103-112.
16. L. Kobbelt, G. Taubin, Digital mesh processing. (SIGGRAPH Course Notes#17, electronic version). Publications Department, ACM Inc., Los Angeles, CA, 2001.
17. A. Khodakovsky, P. Alliez, M. Desbrun, P. Schröder, Near-optimal connectivity encoding of 2-manifold polygon, Graphical Models 64 (3/4) (2002) 147-168.
18. X. Liu, H. Bao, P.-A. Heng, T.-T. Wong, Q. Peng, Constrained mesh fairing, Computer Graphics Forum 20 (2) (2001) 115-124.
19. X. Liu, H. Bao, H.-Y. Shum, Q. Peng, A novel volume constrained smoothing method for meshes, Graphical Models 64 (3/4) (2002) 169-182.
20. H.P. Moreton, C.H. Séquin, Functional optimization for fair surface design, in: Computer Graphics Proceedings, ACM SIGGRAPH, 1992, pp. 167-175.
21. Y. Ohtake, A.G. Belyaev, I.A. Bogaevski, Polyhedral surface smoothing with simultaneous mesh regularization, in: Proceedings of the Geometric Modeling and Processing, Hong Kong, 2000, pp. 229-237.
22. Y. Ohtake, A.G. Belyaev, I.A. Bogaevski, Mesh regularization and adaptive smoothing, Computer-Aided Design 33 (11) (2001) 789-800.
23. Y. Ohtake, A.G. Belyaev, H.-P. Seidel, Mesh smoothing by adaptive and anisotropic Gaussian filter applied to mesh normals, in: G. Greiner, H. Niemann, T. Ertl, B. Girod, H.-P. Seidel (Eds.), Proceedings of Vision, Modeling, and Visualization 2002, Erlangen, Germany, 2002, pp. 203-210.
24. J. Peng, V. Strela, D. Zorin, A simple algorithm for surface denoising, in: IEEE Visualization '01, 2001, pp. 107-112.
25. 2-subdivision algorithm, in: G. Farin, H. Bieri, G. Brunnet, T. DeRose (Eds.), Geometric Modeling, Computing Suppl., vol. 13, Springer-Verlag, Berlin, 1998, pp. 217-224.
26. 1 boundary conditions, in: Proceedings of Geometric Modeling and Processing, Hong Kong, 2000, pp. 251-261.
27. R. Schneider, L. Kobbelt, Mesh fairing based on an intrinsic PDE approach, CAD 33(11) (2001) 767-777.
28. R. Schneider, L. Kobbelt, Geometric fairing of irregular meshes for free-form surface design, Computer Aided Geometry Design 18 (4) (2001) 359-379.
29. T. Tasdizen, R. Whitaker, P. Burchard, S. Osher, Geometric surface smoothing via anisotropic diffusion of normals, in: Procceedings of IEEE Visualization '02, 2002, pp. 125-132.
30. G. Taubin, A signal processing approach to fair surface design, in: Computer Graphics Proceedings, ACM SIGGRAPH, 1995, pp. 351-358.
31. G. Taubin, Dual Mesh Resampling, Pacific Graphics, Tokyo, Japan, 2001, pp. 180-189.
32. G. Taubin, Linear anisotropic mesh filtering. IBM Research Report RC-22213, 2001.
33. C. Tomasi, R. Manduchi, Bilateral filtering for gray and color image, in: Proceedings of the 1998 IEEE International Conference on Computer Vision, 1998.
34. J. Vollmer, R. Mencl, H. Muller, Improved Laplacian smoothing of noisy surface meshes, Computer Graphics Forum (EUROGRAPHICS) 18 (3) (1999) 131-138.
35. W. Welch, A. Witkin, Variational surface modeling, in: Computer Graphics Proceedings, ACM SIGGRAPH, 1992, pp. 157-166.
36. W. Welch, A. Witkin, Free-form shape design using triangulated surfaces, in: Computer Graphics Proceedings, ACM SIGGRAPH, 1994, pp. 247-256.
37. G. Westgaard, H. Nowacki, A process for surface fairing in irregular meshes, Computer Aided Geometry Design 18 (7) (2001) 619-638.
38. Z. Wood, M. Desbrun, P. Schröder, D. Breen, Semi-regular mesh extraction from volumes, in: Proceedings of IEEE Visualization, 2000, pp. 275-282.
39. H. Zhang, E. Fiume, Mesh smoothing with shape or feature preservation, in: J. Vince, R. Earnshaw (Eds.), Advances in Modeling, Animation, and Rendering, 2002, pp. 167-182.