网格关联的四叉树索引点云排序方法.pdfVIP

2017 年 6 月 图 学 学 报 June 2017 第 38 卷 第3 期 JOURNAL OF GRAPHICS Vol.38 No.3 网格关联的四叉树索引点云排序方法 张 俐， 李承文 (北京航空航天大学机械工程及自动化学院，北京 100191) 摘 要：研究了一种对几何无序点云数据基于四叉树索引的检索方法。使用最小二乘法拟 合点云投影平面，经投影将三维点云数据二维化，利用点云凸包求出二维点云包络边，并对包 络区域网格划分，采用网格关联方法完成索引排序。并使用 MATLAB 工具通过测量实例验证 了该方法的可行性。 关 键 词：点云；四叉树；网格关联；数据组织 中图分类号：TP 391 DOI ：10.11