Computer Science ›› 2016, Vol. 43 ›› Issue (Z11): 383-387.doi: 10.11896/j.issn.1002-137X.2016.11A.088

Previous Articles     Next Articles

Layer by Layer Triangulation Algorithm for 3D Point Clouds from Structured Light Vision

QIN Xu-jia, CHEN Lou-heng, TAN Xiao-jun, ZHENG Hong-bo and ZHANG Mei-yu   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Aiming at the feature that large scale 3D points cloud recovered from structured light vision can be projected,a bottom edge driven layer by layer mesh surface reconstruction algorithm based on projection grid was presented.Firstly,the point cloud is projected to a 2D plane.Then a regular 2D projection grid based on the point cloud projection area is established,and the projected points are mapped to the 2D projection grid points.So the mapping between the 3D points and the 2D projection grid points is established.Thirdly,bottom edge driven layer by layer triangulates the 2D projection grid points,and a two-dimensional triangular mesh is obtained.Finally,according to the correspondences among 2D projection grid points and the 3D points,and the 2D triangular mesh topology,final 3D mesh surface is built.Experimental results show that the proposed algorithm is fast and can be used to maintain the details of the surface.

Key words: 3D point cloud,Surface reconstruction,Triangulation,Projection grid

[1] Boissonnat J D.Geometric structures for three-dimensionalshape representation[J].ACM Transactions on Graphics,1984,3(4):266-286
[2] Amenta N,Bern M,Kamvysselis M.A new Voronoi-based surface reconstruction algorithm[C]∥Proceedings of of ACM SIGGRAPH 1998,ACM Press.Orlando,USA,1998:415-421
[3] Amennta N,Choi S,Kolluri R K.The power crust[C]∥Pro-ceedings of the sixth ACM Symposium on Solid Modeling and Applications(SMA2001).ACM Press,New York,USA,2001:249-266
[4] Adamy U,Giesen J,John M.Surface reconstruction using umbrella filters[J].Internetional Journal of Computational Geometry,2002,1(1):63-86
[5] Mederos B,Amenta N,Velho L,et al.Surface Reconstruction from Noisy Point Clouds[C]∥Proceedings of the third Eurographics Symposiumon Geometry Processing(SGP2005).Vienna,Austria,2005:53-62
[6] 董辰世,汪国昭.一个利用法矢的散乱点三角剖分算法[J].计算机学报,2005,8(6):1000-1005
[7] Carr J C,Beatson R K,Cherrie J B,et al.Reconstruction andrepresentation of 3D objectswith radial basis functions[C]∥Proceedings of the 28th Annual Conference on Computer Graphi-cs and Interactive Techniques(SIGGRAPH 2001).ACM Press,2001:67-76
[8] Alexa M,Behr J,Cohen-Or D,et a1.Computing and rendering point set surfaces[J].IEEE Transactions on Visualization and Computer Graphics,2003,9(1):3-15
[9] Du H,Qin H.A shape design system using volumetric implicit PDEs[J].Computer-Aided Design,2004,36(11):1101-1116
[10] Ohtake Y,Belyaev A,ALEXA M,et a1.Multi-level partition of unity implicits[J].Proceedings of ACM SIGGRAPH 2003,ACM Press,San Diego,USA,2003,22(3):463-470
[11] Kazhdan M,Bolitho M,Hoppe H.Poisson surface reconstruction[C]∥Proceedings of the Fourth Eurographics Symposium on Geometry Processing.Sardinia,Italy,2006:61-70
[12] Bemardini F,Mittleman J,Rushmeier H,et a1.The ball-pivoting algorithm for surface reconstruction[J].IEEE Transactions on Visualization and Computer Graphics,1999,5(4):349-359
[13] Kuo C C,Yau H T.A Delaunay-based region-growing approach to surface reconstruction from unorganized points[J].Compu-ter-Aided Design,2005,7(8):825-835
[14] Kuo C C,Yau H T.A new combinatorial approach to surface reconstruction with sharp features[J].IEEE Transactions on Visualization and Computer Graphics,2006,2(1):73-82
[15] 方林聪,汪国昭.基于径向基函数的曲面重建算法[J].浙江大学学报(工学版),2010,4(4):728-731
[16] 赵建东,康宝生,康健超,等.改进的基于径向基 函数的曲面重建算法[J].西北大学学报(自然科学版),2012,2(5):744-748
[17] 钱归平,童若锋,彭文,等.基于散乱点云内部特征的网格重建[J].浙江大学学报(工学版),2008,2(5):732-735
[18] 聂建辉,马孜,胡英,等.针对密集点云的快速曲面重建算法[J].计算机辅助设计与图形学学报,2012,4(5):575-582
[19] Huang H,Li D,Zhang H,et al.Consolidation of unorganizedpoint clouds for surface reconstruction[J].ACM Transactionson Graphics,2009,8(5):1-7
[20] Huang H,Wu S,Gong M,et al.Edge-aware point set resampling[J].ACM Transactions on Graphics,2013,2(1):1-12

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!