基于八叉树编码的点云数据精简方法-草业学报.pdfVIP

2010 年 工 程 图 学 学 报 2010 第4 期 JOURNAL OF ENGINEERING GRAPHICS No.4 基于八叉树编码的点云数据精简方法 邵正伟， 席 平 （北京航空航天大学机械工程及自动化学院，北京 100191） 摘 要：针对逆向工程中的点云数据预处理，分析了现有数据精简方法的不足，提 出了基于八叉树编码的均匀精简方法。应用八叉树编码法划分点云邻域空间为多个指定边长 的子立方体，保留每个子立方体中距中心点最近的点，实现从空间整体角度对点云的精简。 对涡轮叶片测量数据进行了精简测试，证明了该算法的有效性和实用性。 关 键 词：计算机应用；逆向工程；数据精简；八叉树编码 中图分类号：TP 391.7 文献标识码：A 文 章 编 号：1003-0158(2010)04-0073-04 Data Reduction for Point Cloud Using Octree Coding SHAO Zheng-wei, XI Ping ( School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191, China ) Abstract: Through analyzing the shortcomings of existing data reduction methods, uniform data reduction using on octree cording to establish the adjacency relationship among data points is proposed. The availability and practicability of the proposed method are verified on the case of study of turbo blade. Key words: computer application; reverse engineering; data reduction; octree coding 在逆向工程中，非接触式测量方法获取的被 应用八叉树编码的空间邻域划分方法，并在此基 [1] 测物的数据一般具有无序、海量的特点 。无序 础上提出了一种新的点云数据均匀精简方法。 的特点是指每个数据点只具有三维坐标值的信 息，而没有明确的空间邻域信息，不利于邻域数 1 点云精简方法 据点的搜索，而邻域数据点的搜索速度正是影响 散乱数据处理和曲面重构效率的主要因素之一。 近年来，人们做了很多关于数据精简方面的 海量的特点是指测量数据过密，这不但会影响曲 研究，主要包括曲率精简和均匀精简两类方法。 [2] 面的重构速度，而且在重构曲面的曲率较小处还 在曲率精简方法中，洪军 先利用包围盒法构造 会影响曲面的光顺性。因此，在进行曲面重构前， 分割面，然后利用分割面将点云处理成扫描线结 需要建立数据的空间邻域关系和精简数据。文中 构，再利用角度、弦高联合准则法逐线精简；周   收稿日期：2008-10-27  作者简介：邵正伟 （1983-），男，吉林长春人，硕士研究生，主要研究方向为逆向工程、CAD/CAM 。 ·74