文章目录

• • • 一、概述
    • 二、算法流程
    • • 1. 获取数据点R的相邻点集
      • 2. 投影R和$C_R$至二维平面
      • 3. 按角度排序
      • 4. 根据可见度删除数据点(Pruning by Visibility)
      • 5. 根据角度删除数据点（Pruning by Angle Criterion）
      • 6. 三角化
    • 三、参考文献

一、概述

贪婪投影算法（Greedy Projection Algorithm）是M. Gopi等人[1]于2003年提出的点云表面重建算法。该算法从一个数据点 $R$ 开始，找到与 $R$ 相邻的一组数据点