基于八叉树编码的点云数据精简方法

图学学报

基于八叉树编码的点云数据精简方法

出版日期:2010-08-31 发布日期:2015-08-11

Data Reduction for Point Cloud Using Octree Coding

Online:2010-08-31 Published:2015-08-11

摘要/Abstract

摘要： 针对逆向工程中的点云数据预处理，分析了现有数据精简方法的不足，提出了基于八叉树编码的均匀精简方法。应用八叉树编码法划分点云邻域空间为多个指定边长的子立方体，保留每个子立方体中距中心点最近的点，实现从空间整体角度对点云的精简。对涡轮叶片测量数据进行了精简测试，证明了该算法的有效性和实用性。

关键词: 计算机应用, 逆向工程, 数据精简, 八叉树编码

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

邵正伟，席平. 基于八叉树编码的点云数据精简方法[J]. 图学学报.

SHAO Zheng-wei, XI Ping. Data Reduction for Point Cloud Using Octree Coding[J]. Journal of Graphics.

[1]	张盾, 黄志开, 王欢, 吴义鹏, 王颖, 邹家豪. 基于多尺度特征实现超参进化的野生菌分类研究与应用[J]. 图学学报, 2022, 43(4): 580-589.
[2]	夏红梅，甄文斌 . 基于逆向反求的《机器 3D 测绘》实践训练方法研究[J]. 图学学报, 2018, 39(5): 1004-1008.
[3]	解则晓，刘静晓，潘成成，张梦泽. 一种散乱分层点云的有序化精简方法[J]. 图学学报, 2016, 37(3): 359-366.
[4]	曾凡锋，段漾波. 一种基于页眉线的扭曲文档图像快速校正方法[J]. 图学学报, 2016, 37(1): 79-83.
[5]	景天虎，马小龙，刘均利，莫时旭. 基于科技文档的AutoCAD 插图精准出图方法[J]. 图学学报, 2016, 37(1): 125-139.
[6]	何大治，李萍，张茜菡. 疏散过程中人员绕行行为的几何算法[J]. 图学学报, 2016, 37(1): 139-142.
[7]	景天虎，马小龙，刘均利，莫时旭. Word 文档中AutoCAD 数据格式图形显示效果的高效编辑研究[J]. 图学学报, 2015, 36(5): 811-818.
[8]	付光辉，席平，张宝源，李吉星. 涡轮气冷叶片传热分析数据提取技术研究[J]. 图学学报, 2015, 36(3): 384-391.
[9]	邹昆，沃焱，李文生. 一种基于位置关系判定的GPU 三维几何图元拾取方法[J]. 图学学报, 2015, 36(2): 262-267.
[10]	白代萍，李艳芹，丁静，杨勇，樊跃. 层次聚类法在逆向工程中的应用研究[J]. 图学学报, 2014, 35(3): 402-407.
[11]	张顺，夏俊芳，翟建波，张秀梅. 气力式水稻芽种直播精量排种器关键部件的设计与仿真[J]. 图学学报, 2014, 35(3): 412-416.
[12]	张伟. 逼近散乱点云数据的三角形网格精确剖分[J]. 图学学报, 2014, 35(2): 188-194.
[13]	赵海峰，杜廷娜，叶荣波，赵海波. 心形线双曲拱坝三维建模[J]. 图学学报, 2014, 35(2): 195-199.
[14]	刘荣来，吴玉光. 三维标注信息的管理方法研究[J]. 图学学报, 2014, 35(2): 313-318.
[15]	祁海群，唐敦兵，王强，康与云，刘佩惠，殷磊磊. 基于MBD的飞机工装数字化定义与管理技术研究[J]. 图学学报, 2014, 35(1): 57-62.