Method of 3D mesh reconstruction from point cloud using elementary vector and geometry analysis
Method of 3D mesh reconstruction from point cloud using elementary vector and geometry analysis
复制标题
使用基本向量和几何分析从点云重建 3D 网格的方法
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
C. Sinthanayothin
中科院分区：
文献类型：
--
作者：
N. Wongwaen;S. Tiendee;C. Sinthanayothin
三维网格重建方法是对三维重建或三维扫描方法的补充，这些方法只能提供三维模型中的点云。然而，网格模式下的3D模型显示了更清晰的外观，可以用来获得更多的信息。此外，3D重建先前已经通过采用数字条纹图案投影开发，其中输出形成在点云中。因此，本文提出了计算机算法来构建三维网格从点云。该算法首先将点云数据划分为小块进行并行计算。接下来，连接每个小体积中的点，这成为子网格，然后将它们集成在一起。每个小体积中的子网格是通过创建初始三角形，然后从先前生成的每个边（底部）不断扩展三角形结构来生成的。展开三角形必须满足一定的约束条件。利用该方法对从STL文件格式中过滤出来的点云数据进行了测试。结果表明，该方法具有较好的网格重构效果.
The method of three dimensional mesh reconstruction is used to supplementing the 3D reconstruction or 3D scanning method, which only provide with point cloud in 3D model. However, the 3D models in mesh mode illustrate clearer appearance and can be used to obtain more information. In addition, the 3D reconstruction has been previously developed by employing the digital fringe pattern projection where the output was formed in the point cloud. Therefore, this paper presents the computerized algorithms to construct the 3D mesh from the point cloud. The algorithm can be done by firstly dividing the point cloud into small volume for parallel calculation. Next, the points in each small volume are connected, which becomes the submesh and then integrated them together. The submesh in each small volume is produced by creating the initial triangle and then expanding triangular construction continually from each side (base) which has been previously generated. The expanded triangles must be satisfied some certain constrains. The point cloud which is filtered from the STL file format was tested using proposed method. The mesh reconstruction is shown with reasonable result.