0
TECHNICAL PAPERS

Smoothing of Noisy Laser Scanner Generated Meshes Using Polynomial Fitting and Neighborhood Erosion

[+] Author and Article Information
Miguel Vieira, Kenji Shimada, Tomotake Furuhata

The Department of Mechanical Engineering, Carnegie Mellon University, Pittsburgh, PA 15213

J. Mech. Des 126(3), 495-503 (Oct 01, 2003) (9 pages) doi:10.1115/1.1737381 History: Received May 01, 2003; Revised October 01, 2003
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.

References

Kobbelt, L., Bischoff, S., Botsch, M., Kahler, K., Schneider, C., and Vorsatz, J., 2000, “Geometric Modeling Based on Polygonal Meshes (tutorial),” EUROGRAPHICS 2000.
Sapidis, N. S., 1994, Designing Fair Curves and Surfaces, SIAM, USA.
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.
Kobbelt, L., Campagna, S., Vorsatz, J., and Seidel, H., 1998, “Interactive Multiresolution Modeling on Arbitrary Meshes,” SIGGRAPH 98, pp. 105–114.
Guskov, I., Sweldens, W., and Schröder, P., 1999, “Multiresolution Signal Processing for Meshes,” SIGGRAPH 99, pp. 325–334.
Hou, K.-H., 2002, “A Computational Method for Mesh-Based Free-Form Functional Surface Design,” Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA.
Desbrun, M., Meyer, M., Schröder, P., and Barr, A. H., 1999, “Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow,” SIGGRAPH 99, pp. 317–324.
Fujiwara, K., 1995, “Eigenvalues of Laplacians on a Closed Riemannian Manifold and Its Nets,” Proceedings of AMS 123, pp. 2585–2594.
Clarenz, U., Diewald, U., and Rumpf, M., 2000, “Anisotropic Geometric Diffusion in Surface Processing,” IEEE Visualization 2000.
Taubin, G., Zhang, T., and Golub, G., 1996, “Optimal Surface Smoothing as Filter Design,” IBM T.J. Watson Research, Tech. Rep. 90237.
Taubin, G., 1995, “A Signal Processing Approach to Fair Surface Design,” SIGGRAPH 95, pp. 351–358.
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.
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.
Chopp,  D. L., and Sethian,  J. A., 1999, “Motion by Intrinsic Laplacian of Curvature,” Interfaces and Free Boundaries, 1, pp. 1–18.
Welch, W., and Witkin, A., 1994, “Free-Form Shape Design Using Triangulated Surface,” SIGGRAPH 94, pp. 247–256.
Schneider, R., and Kobbelt, L., “Geometric Fairing of Irregular Meshes for Free-Form Surface Design,” Computer Aided Geometric Design (to appear).
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.
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.
Tasdizen, T., Whitaker, R., Burchard, P., and Osher, S., 2002, “Geometric Surface Smoothing via Anisotropic Diffusion of Normals,” IEEE Visualization 2002.
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.
Taubin, G., 2001, “Linear Anisotropic Mesh Filtering,” IBM T.J. Watson Research, Tech. Rep. RC22213 (W0110-051).
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.
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.
Karbacher, S., and Hä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.
do Carmo, M., 1992, Riemannian Geometry, Birkhauser Boston, USA.
Hamann, B., 1991, “Visualization and Modeling of Contours of Trivariate Functions,” Arizona State University, Ph.D. thesis, Arizona State University, Tempe, AZ.
Cormen, T., Leiserson, C., and Rivest, R., 1990, Introduction to Algorithms, MIT Press, Cambridge, MA, USA.
Golub, G. H., and Van Loan, C. F., 1996, Matrix Computations, Third Edition, Johns Hopkins University Press, Baltimore, MD, USA.
Meyer, M., Desbrun, M., Schröder, P., and Barr, A., 2002, “Discrete Differential-Geometry Operators for Triangulated 2-Manifolds,” VisMath 2002, Berlin, Germany.
Lesage, D., Leon, J.-C., and Véron, P., 2001, “Discrete Curvature Approximations for the Segmentation of Polyhedral Surfaces,” ASME DETC 2001, Pittsburgh, PA.
McIvor,  A., and Valkenburg,  R., 1997, “A Comparison of Local Surface Geometry Estimation Methods,” Machine Vision and Applications, 10, pp. 17–26.

Figures

Grahic Jump Location
Front side panel of an automobile. The top row shows the original, noisy data and the bottom row shows the smoothed data. The left column shows a plot of the mean curvature and the right column shows the simulated reflection lines.
Grahic Jump Location
Laplacian and curvature flow operators: the Laplacian operator (left) moves each vertex to the spatial average of its neighbors; the curvature flow operator (right) moves each vertex a distance equal to its estimated mean curvature in the direction opposite its normal.
Grahic Jump Location
Polynomial smoothing operator: move each vertex in its median normal direction to a locally fitted polynomial h(u,v).
Grahic Jump Location
The ideal mesh M0, left, whose vertices lie precisely on a regular parametric surface S0, and the noisy mesh M, right.
Grahic Jump Location
The rows from top to bottom show, respectively, the original ideal mesh, the noisy mesh, and the smoothed mesh using the operator described in the paper. The roughness near the boundary is due to not moving boundary vertices. The mean curvature plot is shown on the left and the reflection line simulation is shown on the right.
Grahic Jump Location
Driver-side front panel of an automobile. The left column shows plots of the mean curvature and the right column shows simulated reflection lines. From top to bottom are shown: the noisy mesh followed by the results of Laplacian, curvature flow, and polynomial smoothing. The best looking results are shown for each operator.
Grahic Jump Location
The average and maximum displacement of the mesh vertices from their original positions. From left to right, the plots show Laplacian, curvature flow, and polynomial smoothing. These are for the smoothing operations shown in Fig. 8. The bottom graphs show the average and maximum displacement as a function of iterations for the different operators.
Grahic Jump Location
Rear part of an automobile showing rear window, door handle, and gas tank. The left column shows plots of the mean curvature and the right column shows simulated reflection lines. From top to bottom are shown: the noisy mesh followed by the results of Laplacian, curvature flow, and polynomial smoothing. The best looking results are shown for each operator.
Grahic Jump Location
The average and maximum displacement of the mesh vertices from their original positions. From left to right, the plots show Laplacian, curvature flow, and polynomial smoothing. These are for the smoothing operations shown in Fig. 10. The bottom graphs show the average and maximum displacement as a function of iterations for the different operators.
Grahic Jump Location
Detail view of mesh shown in Fig. 10. The left column shows plots of the mean curvature and the right column shows simulated reflection lines. The original data is shown in the top row. From top to bottom are shown: the noisy mesh followed by the results of Laplacian, curvature flow, and polynomial smoothing. The best looking results are shown for each operator.
Grahic Jump Location
The average and maximum displacement of the mesh vertices from their original positions. From left to right, the plots show Laplacian, curvature flow, and polynomial smoothing. These are for the smoothing operations shown in Fig. 10.

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In