基于八叉树网格的点云数据精简方法研究

被引：25

作者：

周波

陈银刚

顾泽元

机构：

[1] 黑龙江科技学院计算机与信息工程学院

来源：

现代制造工程 | 2008年 / 03期

关键词：

点云数据; 八叉树网格; 法矢; 非均匀网格;

D O I：

10.16731/j.cnki.1671-3133.2008.03.033

中图分类号：

TP274 [数据处理、数据处理系统];

学科分类号：

0804 ; 080401 ; 080402 ; 081002 ; 0835 ;

摘要：

提出一种基于八叉树网格的点云数据精简方法,该方法利用八叉树来建立散乱点云数据之间的几何拓扑关系,计算出包围盒内点云的平均法矢与点法的夹角,依据夹角的大小作为立方体是否再分的条件,保留其立方体内最接近平均法矢方向的一个点,从而达到精简目的。

引用

收藏

页码：64 / 67

页数：4

相关论文

共 7 条

[1] 逆向工程技术及其应用
李志新
黄曼慧
成思源
[J]. 现代制造工程, 2007, (02) : 58 - 60
[2] 反求工程中测量数据的精简算法
孙肖霞
孙殿柱
李延瑞
范志先
[J]. 机械设计与制造, 2006, (08) : 37 - 38
[3] 基于八叉树的三维散乱数据点的法矢的估计
李泽宇
李德华
胡汉平
陈振羽
[J]. 计算机与数字工程, 2000, (04) : 62 - 65+44
[4] Point data reduction using 3D grids
Lee, KH
Woo, H
Suk, T
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (03) : 201 - 210
[5] Data reduction methods for reverse engineering
Lee, KH
Woo, H
Suk, T
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 17 (10) : 735 - 743
[6] Data reduction in integrated reverse engineering and rapid prototyping
Chen, YH
Ng, CT
Wang, YZ
[J]. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1999, 12 (02) : 97 - 103
[7] Static polyhedron simplification using error measurements
Veron, P
Leon, JC
[J]. COMPUTER-AIDED DESIGN, 1997, 29 (04) : 287 - 298