Abstract
This paper presents a new reverse engineering method for creating 3D mesh models, which approximates unorganized noisy point data without orientation information. The main idea of the method is based on statistics Bayesian model. Firstly the feature enhancing prior probabilities over 3D data retrieve the sharp features, such as edges or corners. Then a local polynomial probabilistic model is used to approximate a continuous differentiable manifold. The Bayesian model uses an iterative fitting clustering algorithm to improve the noise tolerance in geometry accuracy. After iteration a density-based estimation function can automatically remove the outliers. Furthermore, the current sphere cover meshing approach is improved to reconstruct the mesh surface from the noisy point data. Experimental results indicate that our approach is robust and efficient. It can be well applied to smoothing noisy data, removing outliers, enhancing features and mesh reconstruction.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Diebel, J., Thrun, S., Bruning, M.: A Bayesian Method for Probable Surface Reconstruction and Decimation. ACM Transactions on Graphics, 1–20 (September 2005)
Steinke, F., Schölkopf, B., Blanz, V.: Support Vector Machines for 3D Shape Processing. Computer Graphics Forum (Proc. EUROGRAPHICS) 24(3), 285–294 (2005)
Schölkopf, B., Steinke, F., Blanz, V.: Object Correspondence as A Machine Learning Problem. In: Proceedings of the 22nd International Conference on Machine Learning, pp. 777–784 (2005)
Pauly, M., Gross, M., Kobbelt, L.P.: Efficient Simplification of Point-sampled Surfaces. In: IEEE Visualization, pp. 163–170 (2002)
Ohtake, Y., Belyaev, A., Alexa, M., Turk, G., Seidel, H.-P.: Multi-level Partition of Unity Implicits. ACM Transactions on Graphics 22(3), 463–470 (2003), Proceedings of SIGGRAPH 2003
Ohtake, Y., Belyaev, A., Seidel, H.-P.: An Integrating Approach to Meshing Scattered Point Data. In: ACM Symposium on Solid and Physical Modeling (2005)
Schall, O., Belyaev, A., Seidel, H.-P.: Robust Filtering of Noisy Scattered Point Data. In: Eurographics symposium on point-based graphics (2005)
Adamson, A., Alexa, M.: Approximating and Intersecting Surfaces from Points. In: Proceedings of EG Symposium on Geometry Processing, pp. 245–254 (2003)
Amenta, N., Kil, Y.J.: Defining Point Set Surfaces. In: Proceedings of SIGGRAPH, pp. 264–270 (2004)
Ju, T., Losasso, F., Schaefer, S., Warren, J.: Dual Contouring of Hermite Data. ACM Transactions on Graphics 21(3), 339–346 (2002)
Fleishman, S., Cohen-or, D., Silva, C.T.: Robust Moving Least-squares Fitting with Sharp Features. In: Proceedings of ACM SIGGRAPH (2005)
Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature Sensitive Surface Extraction from Volume Data. In: Proceedings of ACM SIGGRAPH, pp. 57–66 (2001)
Hoppe, H., Derose, T., Duchamp, T., Mcdonald, J., Stuetzle, W.: Surface Reconstruction from Unorganized Points. In: Proceedings of ACM SIGGRAPH, pp. 71–78 (1992)
Amenta, N., Kil, Y.J.: The Domain of A Point-set Surface. In: Eurographics Workshop on Point-based Graphics, pp. 139–147 (2004)
Amenta, N., Kil, Y.J.: Defining Point Set Surfaces. In: Proceedings of SIGGRAPH, pp. 264–270 (2004)
Hinneburg, A., Keim, D.A.: An Efficient Approach to Clustering in Large Multimedia Databases with Noise. In: Proceedings of the 4th International Conference on Knowledge Discovery and Data mining, pp. 58–65 (1998)
Gumhold, S., Wang, X., Mcleod, R.: Feature Extraction from Point Clouds. In: Proceedings of 10th International Meshing Roundtable, Sandia National Laboratories, pp. 293–305 (2001)
Attene, M., Falcidieno, B.: ReMESH: An Interactive Environment to Edit An Repair Triangle Meshes. In: SMI 2006 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, G., Tong, R., Peng, W., Dong, J. (2006). Bayesian Mesh Reconstruction from Noisy Point Data. In: Pan, Z., Cheok, A., Haller, M., Lau, R.W.H., Saito, H., Liang, R. (eds) Advances in Artificial Reality and Tele-Existence. ICAT 2006. Lecture Notes in Computer Science, vol 4282. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941354_85
Download citation
DOI: https://doi.org/10.1007/11941354_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49776-9
Online ISBN: 978-3-540-49779-0
eBook Packages: Computer ScienceComputer Science (R0)