Fairing algorithm for point cloud data based on discrete curvature

doi:10.3778/j.issn.1002-8331.1511-0052

Computer Engineering and Applications ›› 2017, Vol. 53 ›› Issue (10): 209-212.DOI: 10.3778/j.issn.1002-8331.1511-0052

Previous Articles Next Articles

Fairing algorithm for point cloud data based on discrete curvature

XU Yong’an, MIAO Jingjiao, LI Qian

Information Engineering Institute, Yangzhou University, Yangzhou, Jiangsu 225009, China

Online:2017-05-15 Published:2017-05-31

基于离散曲率的点云光顺算法

徐永安，缪静姣，李谦

扬州大学信息工程学院，江苏扬州 225009

Abstract

Abstract: In this paper, a fairing algorithm for point cloud data based on discrete curvature is put forward through making analysis of the data error from 3D laser scanner. The algorithm based on curvature index can quickly distinguish the feature points of the point cloud data, ?do smooth process from two directions of [x,y] in [w] neighborhood to fit cubic B-spline for non feature points. The algorithm is proven by practice.

Key words: discrete curvature, cubic B-spline, fairing

摘要： 通过对三维激光扫描仪扫描测量数据的误差来源进行分析，设计了一种基于离散曲率的点云光顺处理的快速算法，该算法以曲率特征为索引，能够快速判别点云数据的特征点，对非特征点采用[w]邻域内[X,Y]两个方向拟合三次B样条曲线做光顺处理。最后通过实例证明了所提方法的有效性。

关键词: 离散曲率, 三次B样条, 光顺

XU Yong’an, MIAO Jingjiao, LI Qian. Fairing algorithm for point cloud data based on discrete curvature[J]. Computer Engineering and Applications, 2017, 53(10): 209-212.

徐永安，缪静姣，李谦. 基于离散曲率的点云光顺算法[J]. 计算机工程与应用, 2017, 53(10): 209-212.

[1]	ZHAO Yuncheng, WANG Lin, SHENG Buyun, ZHAO Feiyu. Online Mesh Model Segmentation Method with Curvature Constraints [J]. Computer Engineering and Applications, 2020, 56(16): 176-182.
[2]	WU Beibei1，2, XU Li1. Hybrid cubic B-spline collocation method for solving convection-diffusion equation [J]. Computer Engineering and Applications, 2018, 54(24): 41-45.
[3]	SHEN Huifen, LIN Yi. Algorithm of B spline curve to describe image boundary [J]. Computer Engineering and Applications, 2016, 52(3): 174-177.
[4]	JIA Hui1，2, GENG Guohua1, ZHOU Mingquan3, ZHANG Jiangang4. Watershed 3D mesh segmentation based on regional discrete curvature [J]. Computer Engineering and Applications, 2015, 51(11): 182-186.
[5]	MA Xiande1, XIE Xiaofeng2. Improved algorithm of discrete curvatures estimation for triangular meshes [J]. Computer Engineering and Applications, 2014, 50(13): 196-200.
[6]	LIU Qiang1，2, LUO Bin1，2, ZHAI Sulan1，3, TU Zhengzheng1，2，4. Loitering detection based on discrete curvature entropy [J]. Computer Engineering and Applications, 2013, 49(18): 164-166.
[7]	YE Tieli, LI Xueyi, ZENG Qingliang. Adaptive curve interpolation of cubic B-spline based on error control [J]. Computer Engineering and Applications, 2013, 49(1): 199-201.
[8]	HAN Li1，2，ZHANG Lina1，CHU Bingzhi1. 3D model retrieval based on MRG skeleton tree [J]. Computer Engineering and Applications, 2011, 47(31): 167-170.
[9]	WU Fuming1，PAN Rijing1，2. Surface fairing based on energy optimization and nonuniform B-spline wavelets [J]. Computer Engineering and Applications, 2011, 47(18): 176-178.
[10]	YANG Ya-di，QIN Xin-qiang，HU Gang，DANG Fa-ning，LIU Fei. Research on fairing and approximation algorithm of C-B spline curves [J]. Computer Engineering and Applications, 2009, 45(35): 205-207.
[11]	ZHAO Zhi-gang，YANG Ying-ping，JIANG Ai-xiang，PENG Yu-wei . Image edge detection based on directional derivative and cubic B-spline wavelet [J]. Computer Engineering and Applications, 2009, 45(23): 176-178.
[12]	BeiJing Chen. MR Image Enhancement Algorithm Based on Threshold and B-Spline Interpolation [J]. Computer Engineering and Applications, 2007, 43(13): 41-44.

Fairing algorithm for point cloud data based on discrete curvature

基于离散曲率的点云光顺算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 12

Recommended Articles

Metrics