Surface reconstruction from unorganized point clouds based on edge growing

doi:10.1007/s40436-019-00262-5

Advances in Manufacturing ›› 2019, Vol. 7 ›› Issue (3): 343-352.doi: 10.1007/s40436-019-00262-5

• • 上一篇

Surface reconstruction from unorganized point clouds based on edge growing

Xu-Jia Qin^1,2, Zhong-Tian Hu¹, Hong-Bo Zheng¹, Mei-Yu Zhang¹

1 College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, People's Republic of China;
2 Key Laboratory of Visual Media Intelligent Processing Technology of Zhejiang Province, Hangzhou 310023, People's Republic of China

收稿日期:2018-08-30 修回日期:2019-01-05 出版日期:2019-09-25 发布日期:2019-10-09
通讯作者: Xu-Jia Qin E-mail:qxj@zjut.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61702455, 61672462 and 61672463).

Surface reconstruction from unorganized point clouds based on edge growing

Xu-Jia Qin^1,2, Zhong-Tian Hu¹, Hong-Bo Zheng¹, Mei-Yu Zhang¹

1 College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, People's Republic of China;
2 Key Laboratory of Visual Media Intelligent Processing Technology of Zhejiang Province, Hangzhou 310023, People's Republic of China

Received:2018-08-30 Revised:2019-01-05 Online:2019-09-25 Published:2019-10-09
Contact: Xu-Jia Qin E-mail:qxj@zjut.edu.cn
Supported by:
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61702455, 61672462 and 61672463).

摘要/Abstract

摘要： Owing to unorganized point cloud data, unexpected triangles, such as holes and slits, may be generated during mesh surface reconstruction. To solve this problem, a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed. The method first constructs an octree structure for unorganized point cloud data, and determines the k-nearest neighbor for each point. Subsequently, the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions, to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas. Finally, the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria. The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.

The full text can be downloaded at https://link.springer.com/content/pdf/10.1007%2Fs40436-019-00262-5.pdf

关键词: Mesh surface reconstruction, Point clouds, Edge growing, Octree

Abstract: Owing to unorganized point cloud data, unexpected triangles, such as holes and slits, may be generated during mesh surface reconstruction. To solve this problem, a mesh surface reconstruction method based on edge growing from unorganized point clouds is proposed. The method first constructs an octree structure for unorganized point cloud data, and determines the k-nearest neighbor for each point. Subsequently, the method searches for flat areas in the point clouds to be used as the initial mesh edge growth regions, to avoid incorrect reconstruction of the mesh surface owing to the growth of initial sharp areas. Finally, the optimal mesh surface is obtained by controlling the mesh edge growing based on compulsive restriction and comprehensive optimization criteria. The experimental results of mesh surface reconstruction show that the method is feasible and shows high reconstruction performance without introducing holes or slits in the reconstructed mesh surface.

The full text can be downloaded at https://link.springer.com/content/pdf/10.1007%2Fs40436-019-00262-5.pdf

Key words: Mesh surface reconstruction, Point clouds, Edge growing, Octree

Xu-Jia Qin, Zhong-Tian Hu, Hong-Bo Zheng, Mei-Yu Zhang. Surface reconstruction from unorganized point clouds based on edge growing[J]. Advances in Manufacturing, 2019, 7(3): 343-352.

参考文献

1. Boissonnat JD (1984) Geometric structures for three-dimensional shape representation. ACM Trans Graph 3(4):266-286
2. Amenta N, Bern M, Kamvysselis M (1998) A new Voronoi-based surface reconstruction algorithm. In:Proceedings of the 25th annual conference on computer graphics and interactive techniques, Orlando, Florida, pp 415-421
3. Amenta N, Choi S, Kolluri RK (2001) The power crust. In:Proceedings of the sixth ACM symposium on solid modeling and applications (SMA2001), Sheraton Inn, Ann Arbor, Michigan, pp 249-266
4. Adamy U, Giesen J, John M (2002) Surface reconstruction using umbrella filters. Int J Comput Geom 21(1):63-86
5. Mederos B, Amenta N, Velho L et al (2005) Surface reconstruction for noisy point clouds. In:Proceedings of the third eurographics symposium on geometry processing (SGP2005), Vienna, pp 53-62
6. Carr JC, Beatson RK, Cherrie JB, et al (2001) Reconstruction and representation of 3D objects with radial basis functions. In:Proceedings of the 28th annual conference on computer graphics and interactive techniques, Los Angeles, CA, pp 67-76
7. Alexa M, Behr J, Cohen-Or D et al (2003) Computing and rendering point set surfaces. IEEE Trans Vis Comput Graph 9(1):3-15
8. Du H, Qin H (2004) A shape design system using volumetric implicit PDEs. Comput Aided Des 36(11):1101-1116
9. Ohtake Y, Belyaev A, Alexa M et al (2003) Multi-level partition of unity implicits. ACM Trans Graph 22(3):463-470
10. Kazhdan M, Bolitho M, Hoppe H (2006) Poisson surface reconstruction. In:Proceedings of the fourth eurographics symposium on geometry processing, Cagliari, Sardinia, pp 61-70
11. Bemardini F, Mittleman J, Rushmeier H et al (1999) The ballpivoting algorithm for surface reconstruction. IEEE Trans Vis Comput Graph 5(4):349-359
12. Kuo CC, Yau HT (2005) A Delaunay-based region-growing approach to surface reconstruction from unorganized points. Comput Aided Des 37(8):825-835
13. Kuo CC, Yau HT (2006) A new combinatorial approach to surface reconstruction with sharp features. IEEE Trans Vis Comput Graph 12(1):73-82
14. Gopi M, Krishnan S, Silva CT (2000) Surface reconstruction based on lower dimensional localized delaunay triangulation. Comput Graph Forum 19(3):467-478
15. Crossno PJ, Angel ES (1999) Spiraling edge:fast surface reconstruction from partially organized sample points. In:Proceedings of the conference on visualization, San Francisco, CA, pp 317-324
16. Li X, Han C, Wee WG (2009) On surface reconstruction:a priority driven approach. Comput Aided Des 41(9):626-640
17. Huang H, Li D, Zhang H et al (2009) Consolidation of unorganized point clouds for surface reconstruction. ACM Trans Graph 28(5):1-7
18. Huang H, Wu S, Gong M et al (2013) Edge-aware point set resampling. ACM Trans Graph 32(1):1-12
19. Pal P (2012) Fast freeform hybrid reconstruction with manual mesh segmentation. Int J Adv Manuf Technol 63(9-12):1205-1215
20. Guarato AZ, Quinsat Y, Mehdi-Souzani C et al (2017) Conversion of 3D scanned point cloud into a voxel-based representation for crankshaft mass balancing. Int J Adv Manuf Technol 95(1-4):1315-1324
21. Quinsat Y, Lartigue C (2015) Filling holes in digitized point cloud using a morphing-based approach to preserve volume characteristics. Int J Adv Manuf Technol 81(1-4):411-421
22. Qin XJ, Duan ZJ, Zheng HB et al (2017) Efficient smoothnesspreserving fusion modelling method for mesh models. Int J Simul Model 16(3):527-540
23. Long CJ, Zhao JH, Goonetilleke RS et al (2011) A new region growing algorithm for triangular mesh recovery from scattered 3D points. Lecture Notes Comput Sci 6758:237-246

Surface reconstruction from unorganized point clouds based on edge growing

Surface reconstruction from unorganized point clouds based on edge growing

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价