基于KD树散乱点云数据的Guass平均曲率精简算法

被引:6
作者
蔡志敏
王晏民
黄明
机构
[1] 北京建筑大学
关键词
KD树; 曲率; 曲面拟合;
D O I
暂无
中图分类号
P20 [一般性问题];
学科分类号
0708 ; 070801 ; 08 ; 0816 ;
摘要
针对大数据散乱点云精简问题,提出基于平均曲率为判断依据的精简算法。采用KD树结构对点云数据建立k领域。在散乱点参数化的基础上,对k领域内的点进行二次曲面拟合,求出拟合平面的平均曲率,进而得出领域内所有数据点的平均曲率均值,以此为判断依据精简。构造曲率差函数,识别出边界数据点,对边界数据进行保护。试验结果表明,该算法对曲率变化大的点云数据精简有一定的理论和应用价值。
引用
收藏
页码:44 / 46
页数:3
相关论文
共 6 条
[1]   曲面重构中散乱点云数据曲率估算算法的研究 [J].
李文姬 ;
钟约先 ;
袁朝龙 ;
李仁举 .
机械设计与制造, 2006, (06) :43-45
[2]  
Hybrid mesh smoothing based on Riemannian metric non-conformity minimization[J] . Finite Elements in Analysis & Design . 2009 (1)
[3]   Robust mesh smoothing [J].
Hu, GF ;
Peng, QS ;
Forrest, AR .
JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (04) :521-528
[4]   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
[5]  
Algorithm for finding all k nearest neighbors[J] . Les A. Piegl,Wayne Tiller.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