欢迎访问《图学学报》 分享到：
图学学报

图学学报

• 几何设计与计算 • 上一篇    下一篇

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

  

  1. 北京航空航天大学机械工程及自动化学院，北京 100191
  • 出版日期:2017-06-30 发布日期:2017-07-06
  • 基金资助:
    国家科技部04专项资助项目(2014ZX04001-081-07)

Sorting Method of Point Cloud Based on Grid Association and Quadtree

  1. School of Mechanical Engineering and Automation, Beihang University, Beijing 100191, China
  • Online:2017-06-30 Published:2017-07-06

PDF (PC)

255

被引次数

1

摘要： 研究了一种对几何无序点云数据基于四叉树索引的检索方法。使用最小二乘法拟
合点云投影平面，经投影将三维点云数据二维化，利用点云凸包求出二维点云包络边，并对包
络区域网格划分，采用网格关联方法完成索引排序。并使用MATLAB 工具通过测量实例验证
了该方法的可行性。

关键词: 点云, 四叉树, 网格关联, 数据组织

Abstract: An improved method is summarized based on quadtree and grid to sort the point cloud data
in this paper. Using least squares method fitting projection plane, the 3D point cloud data become
two-dimensional after projection. Envelope edges are calculated through convex hull. And the
envelope regions are gridded. An improved quadtree indexing method is used to associat the data
point with the grids. The completion of sort depends on these grids. Finally, using MATLAB to
achieve example codes demonstrating the feasibility of the proposed method.

Key words: point cloud, quadtree, grid association, data organization