This paper presents a method for removing geometric noise from triangulated meshes while preserving edges and other intended geometric features. The method iteratively updates the position of each mesh vertex with a position lying on a locally fitted bivariate polynomial. The user selects the width of the vertex neighborhood, the order of the fitted polynomial, and a threshold angle to control the effects of the smoothing operation. To avoid smoothing over discontinuities, the neighborhood can be eroded by removing vertices with normals that deviate beyond a threshold from the estimated median normal of the neighborhood. The method is particularly suitable for use on laser scanner generated meshes of automobile outer body panels. Smoothing methods used on these meshes must allow C2 continuous equilibrium surfaces and must minimize shrinkage. Despite the abundance of existing smoothing schemes, none addresses both of these specific problems. This paper demonstrates the effectiveness of our method with both synthetic and real world examples.

1.
Kobbelt, L., Bischoff, S., Botsch, M., Kahler, K., Schneider, C., and Vorsatz, J., 2000, “Geometric Modeling Based on Polygonal Meshes (tutorial),” EUROGRAPHICS 2000.
2.
Sapidis, N. S., 1994, Designing Fair Curves and Surfaces, SIAM, USA.
3.
Vieira, M., Shimada, K., and Furuhata, T., 2002, “Local Least Squares Fitting for Surface Mesh Fairing in Automobile Panel Design,” ASME DETC 2002/DAC, Montreal, Canada.
4.
Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H., 1998, “Interactive Multiresolution Modeling on Arbitrary Meshes,” SIGGRAPH 98, pp. 105–114.
5.
Guskov, I., Sweldens, W., and Schro¨der, P., 1999, “Multiresolution Signal Processing for Meshes,” SIGGRAPH 99, pp. 325–334.
6.
Hou, K.-H., 2002, “A Computational Method for Mesh-Based Free-Form Functional Surface Design,” Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
7.
Desbrun, M., Meyer, M., Schro¨der, P., and Barr, A. H., 1999, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” SIGGRAPH 99, pp. 317–324.
8.
Fujiwara, K., 1995, “Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets,” Proceedings of AMS 123, pp. 2585–2594.
9.
Clarenz, U., Diewald, U., and Rumpf, M., 2000, “Anisotropic Geometric Diffusion in Surface Processing,” IEEE Visualization 2000.
10.
Taubin, G., Zhang, T., and Golub, G., 1996, “Optimal Surface Smoothing as Filter Design,” IBM T.J. Watson Research, Tech. Rep. 90237.
11.
Taubin, G., 1995, “A Signal Processing Approach to Fair Surface Design,” SIGGRAPH 95, pp. 351–358.
12.
Ohtake, Y., Belyaev, A. G., and Bogaevski, I. A., 2000, “Polyhedral Surface Smoothing with Simultaneous Mesh Regularization,” Geometric Modeling and Processing 2000 Proceedings, pp. 229–237.
13.
Vollmer, J., Mencl, R., and Muller, H., 1999, “Improved Laplacian Smoothing of Noisy Surface Meshes,” Computer Graphics Forum (Proceedings Eurographics 1999), 18(3), pp. 131–138.
14.
Chopp
,
D. L.
, and
Sethian
,
J. A.
,
1999
, “
Motion by Intrinsic Laplacian of Curvature
,”
Interfaces and Free Boundaries
,
1
, pp.
1
18
.
15.
Welch, W., and Witkin, A., 1994, “Free-Form Shape Design Using Triangulated Surface,” SIGGRAPH 94, pp. 247–256.
16.
Schneider, R., and Kobbelt, L., “Geometric Fairing of Irregular Meshes for Free-Form Surface Design,” Computer Aided Geometric Design (to appear).
17.
Ohtake
,
Y.
,
Belyaev
,
A.
, and
Seidel
,
H.
,
2002
, “
Mesh Smoothing by Adaptive and Anisotropic Gaussian Filter Applied to Mesh Normals
,”
Vision, Modeling, and Visualization
,
pp.
203
210
.
18.
Yagou, H., Ohtake, Y., and Belyaev, A., 2002, “Mesh Smoothing via Mean and Median Filtering Applied to Face Normals,” Geometric Modeling and Processing 2002 Proceedings.
19.
Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S., 2002, “Geometric Surface Smoothing via Anisotropic Diffusion of Normals,” IEEE Visualization 2002.
20.
Yagou
,
H.
,
Belyaev
,
A.
, and
Wei
,
D.
,
2002
, “
Shape Deblurring with Unsharp Masking Applied to Mesh Normals
,”
Journal of Three Dimensional Images
,
16
, pp.
79
84
.
21.
Taubin, G., 2001, “Linear Anisotropic Mesh Filtering,” IBM T.J. Watson Research, Tech. Rep. RC22213 (W0110-051).
22.
Belyaev, A., and Ohtake, Y., 2003, “A Comparison of Mesh Smoothing Methods,” Israel-Korea Bi-National Conference on Geometric Modeling and Computer Graphics, pp 83–87.
23.
Yamada, A., Furuhata, T., Shimada, K., and Hou, K., 1998, “A Discrete Spring Model for Generating Fair Curves and Surfaces,” Proceedings of the Seventh Pacific Conference on Computer Graphics and Applications, pp. 270–279.
24.
Karbacher, S., and Ha¨usler, G., 1998, “A New Approach for Modeling and Smoothing of Scattered 3D Data,” Three-Dimensional Image Capture and Applications, Proc. SPIE 3313, pp. 115–125.
25.
do Carmo, M., 1992, Riemannian Geometry, Birkhauser Boston, USA.
26.
Hamann, B., 1991, “Visualization and Modeling of Contours of Trivariate Functions,” Arizona State University, Ph.D. thesis, Arizona State University, Tempe, AZ.
27.
Cormen, T., Leiserson, C., and Rivest, R., 1990, Introduction to Algorithms, MIT Press, Cambridge, MA, USA.
28.
Golub, G. H., and Van Loan, C. F., 1996, Matrix Computations, Third Edition, Johns Hopkins University Press, Baltimore, MD, USA.
29.
Meyer, M., Desbrun, M., Schro¨der, P., and Barr, A., 2002, “Discrete Differential-Geometry Operators for Triangulated 2-Manifolds,” VisMath 2002, Berlin, Germany.
30.
Lesage, D., Leon, J.-C., and Ve´ron, P., 2001, “Discrete Curvature Approximations for the Segmentation of Polyhedral Surfaces,” ASME DETC 2001, Pittsburgh, PA.
31.
McIvor
,
A.
, and
Valkenburg
,
R.
,
1997
, “
A Comparison of Local Surface Geometry Estimation Methods
,”
Machine Vision and Applications
,
10
, pp.
17
26
.
You do not currently have access to this content.