点云三角网格面构建方法

摘要

一种点云三角网格面构建方法,该方法包括:输入点云资料;根据点的三维座标计算得到点云的包围盒,而后对该包围盒进行分组并将点云资料中每个点的标识填入到相应的分组;获取点云中尚未与其他点组成三角形的点,作为三角形的第一点;求取第一点周围的分组,从该分组中获取距第一点最近的点作为三角形的第二点;得到第一点和第二点的中点,并得到该中点周围的分组,利用所述分组中的点构建符合条件的三角形;输出点云三角网格面。