A Efficient Surface Reconstruction Method for Noisy Samples Based on Bilateral Filtering and down Sampling

Abstract:

Surface reconstruction is a hot topic in the field of computer graphics. Power Crust algorithm can reconstruct a triangle mesh that is topologically valid and convergent to the original surface. But it can not handle the points with noised and its running time is long. In this paper an efficient surface reconstruction algorithm for noisy samples is proposed. Firstly, we delete the noise by bilateral filter. Secondly, a non-uniformly sampling method is used to resample the input data in order decrease the number of the samples to the local feature size before reconstruction. Finally, Power crust algorithm is be used to reconstructed the surface. From the experiments, it can be seen the speed of reconstruction is increased and the features of the surface are preserved.

• Periodical: Advanced Materials Research (Volume 950)
• Pages: 145-149
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.950.145
• Online since: June 2014
• Authors: Wen Rui Wan
• Keywords: Bilateral Filtering, Down Sampling, Surface Reconstruction

References

[1] Hyojoo Son, Changwan Kim, Kwangnam Ch. Rapid 3D object detection and modeling using range data from 3D range imaging camera for heavy equipment operation, Automation in Construction, 2010: 19(7), pp.898-906.

DOI: 10.1016/j.autcon.2010.06.003

[2] Shengjun Liu, Charlie C.L. Wang. Orienting unorganized points for surface reconstruction. Computers & Graphics, 2010: 34(3), pp.209-218.

DOI: 10.1016/j.cag.2010.03.003

[3] Wei-Cheng Xie, Xiu-Fen Zou, Jian-Dong Yang, Jie-Bin Yang. Iteration and optimization scheme for the reconstruction of 3D surfaces based on non-uniform rational B-splines. Computer-Aided Design, 2012: 44(1), pp.1127-1140.

DOI: 10.1016/j.cad.2012.05.004

[4] H. Hoppe, T. DeRose, T. Duchamp, J. MeDonald and W. Stuetzle. Surface reconstruction from unorganized points. In SIGGRAPH'92 Conference Proceedings (August 1996), pp.71-78.

DOI: 10.1145/142920.134011

[5] H. Edelsbrunner and E. P. Mucke, Three-Dimensional alpha shapes, ACM Transactions on Graphics 13, , Jan. 1994, pp.43-72.

DOI: 10.1145/174462.156635

[6] N. Amenta and M. Bern. Surface Reconstruction by Voronoi filtering. Discrete and Computational. Geometry, 22(1999), pp.481-504.

DOI: 10.1007/pl00009475

[7] 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

[8] 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.

[9] 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.