散乱点云数据的曲率精简算法

被引:45
作者
周煜 [1 ]
张万兵 [2 ]
杜发荣 [1 ]
药晓江 [1 ]
机构
[1] 北京航空航天大学交通科学与工程学院
[2] 一汽通用红塔云南汽车制造有限公司
关键词
散乱点云; 曲率; 数据精简; 边界数据保护;
D O I
10.15918/j.tbit1001-0645.2010.07.021
中图分类号
TP391.7 [机器辅助技术];
学科分类号
081203 ; 0835 ;
摘要
针对海量散乱点云数据精简问题,提出了以平均曲率为判据的精简算法.采用八叉树结构对点云数据进行空间分割,由分割结果建立k邻域.在散乱数据点参数化的基础上,对k邻域内的散乱点进行二次曲面拟合,求出拟合曲面的平均曲率,进而得出邻域内所有数据点的平均曲率均值,以此为判据进行数据精简.构造曲率差函数,识别出边界数据点,对其进行数据保护.结果表明,该算法对具有曲率多样化特点的点云数据精简具有一定的理论意义和应用价值.通过实验验证了该算法的可靠性和准确性.
引用
收藏
页码:785 / 789
页数:5
相关论文
共 7 条
[1]   逆向工程中数据精简技术的研究 [J].
刘德平 ;
陈建军 .
西安电子科技大学学报, 2008, (02) :334-339
[2]   一般多边形网格的几何压缩 [J].
许栋 ;
张泉方 ;
刘新国 ;
鲍虎军 ;
彭群生 .
计算机辅助设计与图形学学报, 2002, (09) :815-819
[3]   A new segmentation method for point cloud data [J].
Woo, H ;
Kang, E ;
Wang, SY ;
Lee, KH .
INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 2002, 42 (02) :167-178
[4]   Point data reduction using 3D grids [J].
Lee, KH ;
Woo, H ;
Suk, T .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2001, 18 (03) :201-210
[5]  
Cloud data modelling employing a unified, non-redundant triangular mesh[J] . W. Sun,C. Bradley,Y.F. Zhang,H.T. Loh.Computer-Aided Design . 2001 (2)
[6]   On finding p-th nearest neighbours of scattered points in two dimensions for small p [J].
Goodsell, G .
COMPUTER AIDED GEOMETRIC DESIGN, 2000, 17 (04) :387-392
[7]  
Segmentation of measured point data using a parametric quadric surface approximation[J] . M. Yang,E. Lee.Computer-Aided Design . 1999 (7)