[发明专利]点云三角网格面构建方法

摘要

本发明提供一种点云三角网格面构建方法，该方法包括步骤：输入获取的点云数据及网格面公差；根据点云数据中点的三维坐标计算得到上述点云的包围盒，而后对该包围盒进行分组，并将点云数据中每个点的标识填入到相应的分组；获取点云中尚未与其他点组成三角形的点，并作为三角形的第一点；得到第一点空间四周的分组，并从该分组中获取距第一点最近的点作为三角形的第二点；得到第一点和第二点的中点，并得到该中点空间四周的分组，判断所述分组中的点，及构建符合条件的三角形；及输出点云三角网格面。利用本发明所提供的点云三角网格面构建方法，可快速方便地完成点云三角网格面的构建。

主权项

1.一种点云三角网格面构建方法，其特征在于，该方法包括如下步骤：a.在计算机中输入通过点云获取装置获取的点云数据及网格面公差；b.根据点云数据中点的三维坐标计算得到所述点云的包围盒，而后对该包围盒进行分组并将点云数据中每个点的标识填入到相应的分组；c.获取点云中尚未与其他点组成三角形的任一点，作为三角形的第一点；d.求取第一点空间四周的分组，并从该分组中获取距第一点最近的点作为三角形的第二点；e.得到第一点和第二点的中点，并求取该中点空间四周的分组，利用所述分组中的点构建符合条件的三角形；及f.对于点云中的每一点循环步骤c到步骤e，直至构建出所有符合条件的三角形，及输出点云三角网格面。