基于有点区域的K近邻搜索新算法 (2010年)

目的 对不同的点云数据，根据有点区域占空间包围盒的比率的不同，对栅格划分最优边长进行估算。方法 在分析已有栅格边长估算方法的基础上，提出基于有点区域的二次分割算法来估算最优边长。结果 给出了算法的步骤，并将该算法应用于不同的点云数据进行邻域搜索。结论 与单次划分的边长相比，新算法的边长估算更加合理、计算效率更高。