Accurate correction of surface noises of polygonal meshes

International Journal for Numerical Methods in Engineering

Volumn 64, Issue 12, 2005, Pages 1678-1698

  Shen, Jie ^a   Maxim, Bruce ^a   Akingbehin, Kiumi ^a  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Noise reduction; Polygonal mesh; Reverse engineering; Structure; Topology optimization

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FEATURE EXTRACTION; ITERATIVE METHODS; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; OPTIMIZATION; REVERSE ENGINEERING; SIGNAL DETECTION; TOPOLOGY; VECTORS;

ACCURATE CORRECTION; POLYGONAL MESH; SURFACE NOISES; TOPOLOGY OPTIMIZATION;

SPURIOUS SIGNAL NOISE;

MATHEMATICAL METHOD; OPTIMIZATION;

EID: 28344448593     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1441     Document Type: Article

References (52)

1. Page D, Koschan A, Sun Y, Abidi MA. Laser-based imaging for reverse engineering. Sensor Review 2003; 23(3):223-229.
2. Thompson WB, Owen JC, de St.Germain HJ. Feature-based reverse engineering of mechanical parts. IEEE Transactions on Robotics and Automation 1999; 15(1):57-66.
3. Bendsoe MP. Optimal shape design as a material distribution problem. Structural Optimization 1989; 1: 193-202.
4. Bendsoe MP, Sigmund O. Material interpolations in topology optimization. Archive of Applied Mechanics 1999; 69:635-654.
5. Celniker G, Gossard D. Deformable curve and surface finite elements for free-form shape design. Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, vol. 25, 1991; 257-265.
6. Greiner G. Variational design and fairing of spline surfaces. Computer Graphics Forum 1994; 13:143-154.
7. Hoppe H, De Rose T, Duchamp T, MaDonald J, Stuetzle W. Mesh optimization. Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques, vol. 27, 1993; 19-26.
8. Hubeli A, Gross MH. Fairing of non-manifolds for visualization. Proceedings of IEEE Visualization 2000, 2000; 407-414.
9. Moreton H, Sequin C. Functional optimization for fair surface design. Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, vol. 26, 1992; 167-176.
10. Sapidis N. Designing Fair Curves and Surfaces. SIAM: Philadelphia, PA, 1994.
11. Welch W, Witkin A. Variational surface modeling. Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques, vol. 26, 1992; 157-166.
12. Kobbelt L, Campagna S, Vorsatz J, Seidel H. Interactive multi-resolution modeling on arbitrary meshes. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 1998; 105-114.
13. Kobbelt L. Discrete fairing. Proceedings of the Seventh IMA Conference on the Mathematics of Surface, 1997; 101-131.
14. Polden A. Compact surfaces of least total curvature. Technical Report, Preprint SFB 382 Nr. 62, 1997.
15. Welch W, Witkin A. Free-form shape design using triangulated surfaces. Proceedings of the 21st Annual Conference on Computer Graphics and Interactive Techniques, vol. 28, 1994; 247-256.
16. Mallet JL. Discrete smooth interpolation in geometric modeling. Computer Aided Design 1992; 24(4): 178-191.
17. Taubin G. A signal processing approach to fair surface design. Proceedings of the 22nd Annual Conference on Computer Graphics and Interactive Techniques, 1995; 351-358.
18. Vollmer J, Mencl R, Muller H. Improved Laplacian smoothing of noisy surface meshes. Computer Graphics Forum 1999; 18(3):131-138.
19. Taubin G. Linear anisotropic mesh filtering. Technical Report RC222 13, 2001.
20. Belyaev A, Ohtake Y. A comparison of mesh smoothing methods. Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics, 2003; 83-87.
21. Ohtake Y, Belyaev A, Bogaevski IA. Polyhedral surface smoothing with simultaneous mesh regularization. Geometric Modeling and Processing 2000, 2000; 229-237.
22. Ohtake Y, Belyaev A, Seidel H. Mesh smoothing by adaptive and anisotropic Gaussian filter. Vision, Modeling, and Visualization 2002, 2002; 203-210.
23. Yagou H, Ohtake Y, Belyaev A. Mesh smoothing via mean and median filtering applied to face normals. Geometric Modeling and Processing 2002, 2002; 124-131.
24. Guskov I, Sweldens W, Schroder P. Multiresolution signal processing for meshes. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 1999; 325-334.
25. Peng J, Strela V, Zorin D. A simple algorithm for surface denoising. IEEE Visualization 2001, 2001; 107-112.
26. Pauly M, Gross M. Spectral processing of point-sampled geometry. Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 2001; 379-386.
27. Alexa M. Wiener filtering of meshes. Proceedings of Shape Modeling International, 2002; 51-57.
28. Desbrun M, Meyer M, Schroder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 1999; 317-324.
29. Clarenz U, Diewald U, Rumpf M. Anisotropic geometric diffusion in surface processing. Proceedings of IEEE Visualization 2000; 397-405.
30. Clarenz U, Dziuk G, Rumpf M. In On Generalized Mean Curvature Flow in Surface Processing, Karcher H, Hildebrandt S (eds). Springer: Berlin, 2003; 217-248.
31. Clarenz U, Rumpf M, Telea A. Robust feature detection and local classification or surfaces based on moment analysis. IEEE Transactions on Visualization and Computer Graphics 2004; 10(5):516-524.
32. Desbrun M, Meyer M, Schroder P, Barr AH. Anisotropic feature-preserving denoising of height fields and bivariate data. Graphics Interface 2000; 145-152.
33. Schneider R, Kobbelt L. Generating fair meshes with g1 boundary conditions. Proceedings of Geometric Modeling and Processing, 2000; 251-261.
34. Bajaj C, Xu G. Anisotropic diffusion of subdivision surfaces and functions on surfaces. ACM Transactions on Graphics 2003; 22(1):4-32.
35. Meyer M, Desbrun M, Schroder P, Barr AH. Discrete differential-geometry operators for triangulated 2-manifolds. Proceedings of Visualization and Mathematics, 2002.
36. Tasdizen T, Whitaker RT, Burchard P, Osher S. Anisotropic geometric diffusion in surface processing. IEEE Visualization 2002, 2002; 125-132.
37. Zhang H, Fiume EL. In Mesh Smoothing with Shape or Feature Preservation, Vince J, Earnshaw R (eds). Springer: Berlin, 2002; 167-182.
38. Perona P, Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990; 12(7):629-639.
39. Fleishman S, Drori I, Cohen-Or D. Bilateral mesh denoising. Proceedings of the 30th Annual Conference on Computer Graphics and Interactive Techniques, 2003; 950-953.
40. Jones TR, Durant F, Desbrun M. Non-iterative, feature-preserving mesh smoothing. Proceedings of the 30th Annual Conference on Computer Graphics and Interactive Techniques, 2003; 943-949.
41. Tomasi C, Manduchi R. Bilateral filtering for gray and color images. Proceedings of IEEE ICCV, 1998; 836-846.
42. Alboul L. Optimising triangulated polyhedral surfaces with self-intersections. Proceedings of the 10th IMA International Conference, vol. 2768, 2003; 48-72.
43. Calladine C. Gaussian Curvature and Shell Structure. Clarendon Press: Oxford, 1986; 179-196.
44. Kobbelt L. Discrete fairing and variational subdivision for free-form surface design. The Visual Computer 2000; 16(3/4):142-158.
45. Krsek P, Lukacs G, Martin RR. Algorithms for computing curvatures from range data. Proceedings of the Eighth IMA Conference on the Mathematics of Surfaces, 1998; 1-16.
46. Mangan AP, Whitaker RT. Partitioning 3D surface meshes using watershed segmentation. IEEE Transactions on Visualization and Computer Graphics 1999; 5(4):308-321.
47. Meyer M, Desbrun M, Schroder P, Barr AH. Discrete differential-geometry operators for triangulated 2-manifolds. Visualization and Mathematics III. Springer: Heidelberg, 2003; 35-57.
48. Shen J, Yoon D. A new scheme for efficient and direct shape optimization of complex structures represented by polygonal meshes. International Journal for Numerical Methods in Engineering 2003; 58(4):2201-2223.
49. Hoppe H, De Rose T, Duchamp T, MaDonald J, Stuetzle W. Mesh optimization. Proceedings of the ACM SIGGRAPH Computer Graphics, vol. 27, 1993; 19-26.
50. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press: Cambridge, MA, 1992; 994.
51. Eberly D. Distance from point to a general quadratic curve or a general quadric surface. Technical Report, 1999.
52. Garland M, Heckbert PS. Surface simplification using quadric error metrics. Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, 1997; 209-216.