计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 383-387.doi: 10.11896/j.issn.1002-137X.2016.11A.088
秦绪佳,陈楼衡,谭小俊,郑红波,张美玉
QIN Xu-jia, CHEN Lou-heng, TAN Xiao-jun, ZHENG Hong-bo and ZHANG Mei-yu
摘要: 针对结构光视觉恢复的大规模三维点云的可投影特点,提出一种基于投影网格的底边驱动逐层网格化曲面重建算法。该算法首先将点云投影到一个二维平面上;然后基于点云投影区域建立规则投影网格,并将投影点映射到规则二维投影网格上,建立二维网格点与三维点云间的映射关系;接着对投影网格进行底边驱动的逐层网格化,建立二维三角网格;最后根据二维投影点与三维点的对应关系及二维三角网格拓扑关系获得最终的三维网格曲面。实验结果表明,算法曲面重建速度快,可较好地保持曲面细节特征。
[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! |
|