A New Surface Reconstruction Algorithm for Noisy 3D Unorganized Points

Abstract:

This paper puts forward a new method of surface reconstruction. Power crust algorithm can reconstruct a good surface that is topological valid and be proved theoretically. But when the point cloud is noisy, the surface reconstructed is not good and its running time is long. This paper proposes a improved method of fuzzy c-means clustering to delete the noisy points and a non-uniformly sampling method to resample the input data set according to the local feature size before reconstruction. Experimental results show that the efficiency of the algorithm has been improved much more.

• Periodical: Applied Mechanics and Materials (Volumes 217-219)
• Pages: 1312-1317
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.217-219.1312
• Online since: November 2012
• Authors: Jun Song
• Keywords: Down Sampling, Fuzzy C-Means (FCM), Surface Reconstruction, Unorganized Point

References

[1] H. Hoppe, T.DePose, T.Duchamp, J.McDonald and W.Stuetzle. Surface reconstruction from unorganized points. SIGGRAPH'92,1992, pp.71-78.

DOI: 10.1145/142920.134011

[2] N.Amenta, S.Choi and R.Kolluri. The power crust. In 6th ACM Symposium on Solid Modeling and Applications,2001, pp.249-260.

DOI: 10.1145/376957.376986

[3] H.Edelsbrunner and E.P. Mucke. Three-dimensional alpha shapes. ACM Trans. Graphics, 13,1994, pp.43-72.

DOI: 10.1145/174462.156635

[4] N.Amenta, M.Bern and M.Kamvysselis. A new voronoi-based surface reconstruction algorithm. SIGGRAPH'98, 1998, pp.415-421.

DOI: 10.1145/280814.280947

[5] N.Amenta, S.Choi, T.K. Dey and N.Leekha. A simple algorithm for homeomorphic surface reconstruction. Internat. J. Comput. Applications, 12, 2002, pp.125-141.

DOI: 10.1142/s0218195902000773

[6] T.K. Dey, J.Giesen, N.Leekha, and R.Wenger. Detecting Boundaries for Surface Reconstruction Using Co-Cones. Internat. J.Computer Graphics and CAD/CAM, 16, 2001, pp.141-159.

[7] T.K. Dey and S.Goswami. Tight Co-cone: A Water-Tight Surface Reconstructor. In Proc. 8th ACM Symp. Solid Modeling and Applications, 2003, pp.127-134.

DOI: 10.1145/781606.781627

[8] C.C. Kuo and H.T. Yau. A New Combinatorial Approach to Surface Reconstruction with Sharp Features. IEEE Transactions on Visualization and Computer Graphics, 12(1),2006, pp.73-82.

DOI: 10.1109/tvcg.2006.2

[9] C.C. Kuo and H.T. Yau. A Delaunay-Based Region-Growing Approch to Surface Reconstruction from Unorganized Points. Computer-Aided Design, 37,2005, pp.825-835.

DOI: 10.1016/j.cad.2004.09.011

[10] J.C. Carr, R.K. Beatson, J.B. Cherrie, T.J. Mitchell, W.R, Fright, B.C.McCallum, and T.R. Evans. Reconstruction and Representation of 3D Objects with Radial Basis Functions. In Proc. SIGGRPH'01,2001,pp.67-76.

DOI: 10.1145/383259.383266

[11] S. Gao ,  Han-qing Lu. A Fast Algorithm for Delaunay based Surface Reconstruction. Proc. 11th Int. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG 2003), 2003, in Chinese.

[12] J.C. Dunn, "A Fuzzy Relative of the ISODATAProcess and Its Use in Detecting Compact Well-Separated Clusters", Journal of Cybernetics 3: 32-57, 1973.

DOI: 10.1080/01969727308546046

[13] W.Y. Liu, Chen, Z.W., Bai, P., Fang, S.F., Shi, Y., "A kind of improved method of fuzzy clustering", In Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, 2005.

DOI: 10.1109/icmlc.2005.1527391