针对密集点云的快速自适应四边形网格生成算法
|
摘要
为了能够从密集点云直接获得四边形网格,而不需要通过三角形网格重构获得,提出针对密集点直接构造的四边形网格生成算法.首先进行点云数据体素化得到体素模型,建立体素和点云的索引关系,并对体素做精细化操作,以提高映射效果;然后通过体素模型外表面的顶点与原始点云的映射得到四边形网格模型,并对四边形网格进行优化.在斯坦福的数据集上进行实验,并使用MeshLab软件进行效果展示,结果表明,该算法可以基于密集点云直接生成四边形网格模型,同时可以通过调整体素大小来自适应地改变算法效率和四边形网格的大小.
For that quadrilateral meshes can be directly generate from dense point cloud instead of remeshing based on triangular meshes, this paper proposes a novel method which is able to achieve quadrilateral meshes straightly from dense point cloud. Firstly, this paper implements the point cloud voxelization so that the indices between voxels and points are established, and refines voxels to improve the performance of mapping. Then, the quadrilateral mesh model is attained by mapping between vertices of the external voxel surface and regularizing the quad mesh. At last, Stanford datasets are tested and showed by MeshLab, and the results demonstrate that the algorithm can immediately generate quadrilateral mesh model based on the dense point cloud, and adaptively change the efficiency of algorithm and the size quad meshes by adjusting the size of voxels.
For that quadrilateral meshes can be directly generate from dense point cloud instead of remeshing based on triangular meshes, this paper proposes a novel method which is able to achieve quadrilateral meshes straightly from dense point cloud. Firstly, this paper implements the point cloud voxelization so that the indices between voxels and points are established, and refines voxels to improve the performance of mapping. Then, the quadrilateral mesh model is attained by mapping between vertices of the external voxel surface and regularizing the quad mesh. At last, Stanford datasets are tested and showed by MeshLab, and the results demonstrate that the algorithm can immediately generate quadrilateral mesh model based on the dense point cloud, and adaptively change the efficiency of algorithm and the size quad meshes by adjusting the size of voxels.
引文
[1]Berger M,Tagliasacchi A,Seversky L M,et al.A survey of surface reconstruction from point clouds[J].Computer Graphics Forum,2017,36(1):301-329
[2]Wu Longhua,Huang Hui.Survey on points-driven computer graphics[J].Journal of Computer-Aided Design&Computer Graphic,2015,27(8):1342-1353(in Chinese)(伍龙华,黄惠.点云驱动的计算机图形学综述[J].计算机辅助设计与图形学学报,2015,27(8):1342-1353)
[3]Nie Jianhui,Ma Zi,Hu Ying,et al.Rapid surface reconstruction algorithm from dense point cloud[J].Journal of Computer-Aided Design&Computer Graphics,2012,24(5):574-582(in Chinese)(聂建辉,马孜,胡英,等.针对密集点云的快速曲面重建算法[J].计算机辅助设计与图形学学报,2012,24(5):574-582)
[4]Yang Shengyuan,Shu Shi.Fast reconstruction of STL surface meshes based on data correlation[J].Journal of Computer-Aided Design&Computer Graphics,2009,21(1):67-71(in Chinese)(杨晟院,舒适.基于数据相关性的STL曲面网格快速重建算法[J].计算机辅助设计与图形学学报,2009,21(1):67-71)
[5]Marton Z C,Rusu R B,Beetz M.On fast surface reconstruction methods for large and noisy point clouds[C]//Proceedings of the IEEE International Conference on Robotics and Automation.Los Alamitos:IEEE Computer Society Press 2009:3218-3223
[6]Yoo D J.Rapid surface reconstruction from a point cloud using the least-squares projection[J].International Journal of Precision Engineering and Manufacturing,2010,11(2):273-283
[7]Di Angelo L,Di Stefano P,Giaccari L.A new mesh-growing algorithm for fast surface reconstruction[J].Computer-Aided Design,2011,43(6):639-650
[8]Lafarge F,Alliez P.Surface reconstruction through point set structuring[J].Computer Graphics Forum,2013,32(2pt2):225-234
[9]Xiong S Y,Zhang J Y,Zheng J M,et al.Robust surface reconstruction via dictionary learning[J].ACM Transactions on Graphics,2014,33(6):Article No.201
[10]Cheng S W,Jin J X,Lau M K.A fast and simple surface reconstruction algorithm[J].ACM Transactions on Algorithms(TALG),2017,13(2):Article No.27
[11]Zhang Juan,Hou Jin,Wu Tingting,et al.Rapid surface reconstruction algorithm for 3D scattered point cloud model[J].Journal of Computer-Aided Design&Computer Graphic,2018,30(2):235-243(in Chinese)(张娟,侯进,吴婷婷,等.三维散乱点云模型的快速曲面重建算法[J].计算机辅助设计与图形学学报,2018,30(2):235-243)
[12]Bommes D,Lévy B,Pietroni N,et al.Quad-mesh generation and processing:a survey[J].Computer Graphics Forum,2013,32(6):51-76
[13]Huang Jin,Jiang Tengfei,Bao Hujun.Research progress on automatic quadrilateral and hexahedral remeshing[J].Journal of Computer-Aided Design&Computer Graphics,2015,27(8):1354-1362(in Chinese)(黄劲,江腾飞,鲍虎军.四边形与六面体自动重网格化技术研究综述[J].计算机辅助设计与图形学学报,2015,27(8):1354-1362)
[14]Campen M.Partitioning surfaces into quadrilateral patches:a survey[J].Computer Graphics Forum,2017,36(8):567-588
[15]Eckart B,Kim K,Troccoli A,et al.Accelerated generative models for 3D point cloud data[C]//Proceedings of the IEEEConference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2016:5497-5505
[16]Cohen R A,Tian D,Vetro A.Attribute compression for sparse point clouds using graph transforms[C]//Proceedings of the IEEE International Conference on Image Processing.Los Alamitos:IEEE Computer Society Press,2016:1374-1378
[17]de Queiroz R L,Chou P A.Motion-compensated compression of dynamic voxelized point clouds[J].IEEE Transactions on Image Processing,2017,26(8):3886-3895
[18]Tazir M L,Checchin P,Trassoudaine L.Color-based 3D point cloud reduction[C]//Proceedings of the 14th International Conference on Control,Automation,Robotics and Vision.Los Alamitos:IEEE Computer Society Press,2016:1-7
[2]Wu Longhua,Huang Hui.Survey on points-driven computer graphics[J].Journal of Computer-Aided Design&Computer Graphic,2015,27(8):1342-1353(in Chinese)(伍龙华,黄惠.点云驱动的计算机图形学综述[J].计算机辅助设计与图形学学报,2015,27(8):1342-1353)
[3]Nie Jianhui,Ma Zi,Hu Ying,et al.Rapid surface reconstruction algorithm from dense point cloud[J].Journal of Computer-Aided Design&Computer Graphics,2012,24(5):574-582(in Chinese)(聂建辉,马孜,胡英,等.针对密集点云的快速曲面重建算法[J].计算机辅助设计与图形学学报,2012,24(5):574-582)
[4]Yang Shengyuan,Shu Shi.Fast reconstruction of STL surface meshes based on data correlation[J].Journal of Computer-Aided Design&Computer Graphics,2009,21(1):67-71(in Chinese)(杨晟院,舒适.基于数据相关性的STL曲面网格快速重建算法[J].计算机辅助设计与图形学学报,2009,21(1):67-71)
[5]Marton Z C,Rusu R B,Beetz M.On fast surface reconstruction methods for large and noisy point clouds[C]//Proceedings of the IEEE International Conference on Robotics and Automation.Los Alamitos:IEEE Computer Society Press 2009:3218-3223
[6]Yoo D J.Rapid surface reconstruction from a point cloud using the least-squares projection[J].International Journal of Precision Engineering and Manufacturing,2010,11(2):273-283
[7]Di Angelo L,Di Stefano P,Giaccari L.A new mesh-growing algorithm for fast surface reconstruction[J].Computer-Aided Design,2011,43(6):639-650
[8]Lafarge F,Alliez P.Surface reconstruction through point set structuring[J].Computer Graphics Forum,2013,32(2pt2):225-234
[9]Xiong S Y,Zhang J Y,Zheng J M,et al.Robust surface reconstruction via dictionary learning[J].ACM Transactions on Graphics,2014,33(6):Article No.201
[10]Cheng S W,Jin J X,Lau M K.A fast and simple surface reconstruction algorithm[J].ACM Transactions on Algorithms(TALG),2017,13(2):Article No.27
[11]Zhang Juan,Hou Jin,Wu Tingting,et al.Rapid surface reconstruction algorithm for 3D scattered point cloud model[J].Journal of Computer-Aided Design&Computer Graphic,2018,30(2):235-243(in Chinese)(张娟,侯进,吴婷婷,等.三维散乱点云模型的快速曲面重建算法[J].计算机辅助设计与图形学学报,2018,30(2):235-243)
[12]Bommes D,Lévy B,Pietroni N,et al.Quad-mesh generation and processing:a survey[J].Computer Graphics Forum,2013,32(6):51-76
[13]Huang Jin,Jiang Tengfei,Bao Hujun.Research progress on automatic quadrilateral and hexahedral remeshing[J].Journal of Computer-Aided Design&Computer Graphics,2015,27(8):1354-1362(in Chinese)(黄劲,江腾飞,鲍虎军.四边形与六面体自动重网格化技术研究综述[J].计算机辅助设计与图形学学报,2015,27(8):1354-1362)
[14]Campen M.Partitioning surfaces into quadrilateral patches:a survey[J].Computer Graphics Forum,2017,36(8):567-588
[15]Eckart B,Kim K,Troccoli A,et al.Accelerated generative models for 3D point cloud data[C]//Proceedings of the IEEEConference on Computer Vision and Pattern Recognition.Los Alamitos:IEEE Computer Society Press,2016:5497-5505
[16]Cohen R A,Tian D,Vetro A.Attribute compression for sparse point clouds using graph transforms[C]//Proceedings of the IEEE International Conference on Image Processing.Los Alamitos:IEEE Computer Society Press,2016:1374-1378
[17]de Queiroz R L,Chou P A.Motion-compensated compression of dynamic voxelized point clouds[J].IEEE Transactions on Image Processing,2017,26(8):3886-3895
[18]Tazir M L,Checchin P,Trassoudaine L.Color-based 3D point cloud reduction[C]//Proceedings of the 14th International Conference on Control,Automation,Robotics and Vision.Los Alamitos:IEEE Computer Society Press,2016:1-7