B-spline Surface Fitting Algorithm Based on Contour's Constraint Points

Abstract

Abstract:

Aiming at cross-sectional measured data, a B-spline surface fitting method was proposed. The original data points were denoised firstly, then vantage points of curvature were picked out and taken as the initial contour constraint points, and an initial curve interpolated with the constraint points was gained. After that, constraint points were added to the region whose fitting accuracy needed to be improved, until the B-spline curve could reach preset accuracy. Finally, subjecting to curve which contained the most constraint points, constraint points of the balance number were added to the rest of the curve, and average chord-length parameterization was conducted to construct a family of B-spline curves, and a B-spline fitting surface was obtained at last. Simulation results show that, this method can compress the number of control vertices of the surface model significantly with a high efficiency of surface reconstruction.

Key words: reverse engineering;contour constraint point, B-spline, curved surface fitting

摘要：

提出了一种面向截面测量数据的B样条曲面拟合算法。首先对原始数据点列进行降噪处理，然后遴选出曲率优势点，并将其作为初始的轮廓约束点，得到插值于约束点的初始曲线。再在需改善拟合精度的区域增加约束点，直至获得满足精度要求的B样条曲线。最后以约束点数目最多的曲线为准，在其余的曲线上增加差额数目的约束点，并进行平均弦长参数化，构造出B样条曲线簇，最终获得B样条拟合曲面。仿真实验结果表明，该方法可显著压缩曲面模型的控制顶点数目，具有较高的曲面重构效率。

关键词: 逆向工程, 轮廓约束点, B样条, 曲面拟合

CLC Number:

TP391.72

Jiang Benchi, Han Jiang, Tian Xiaoqing, Xia Lian. B-spline Surface Fitting Algorithm Based on Contour's Constraint Points[J]. China Mechanical Engineering, 2015, 26(15): 2016-2021.

江本赤, 韩江, 田晓青, 夏链. 基于轮廓约束点的B样条曲面拟合算法[J]. 中国机械工程, 2015, 26(15): 2016-2021.

References

[1]王瑜,郑津津,周洪军,等.断层轮廓的双三次非均匀B样条曲面重构[J].中国科学技术大学学报, 2011, 41(5):384-391.
Wang Yu, Zheng Jinjin, Zhou Hongjun, et al. Bi-cubic Non-uniform B-spline Surface Reconstruction for Slice Contours[J].Journal of University of Science and Technology of China,2011,41(5):384-391.
[2]张丽艳,周来水,蔡炜斌,等.基于截面测量数据的B样条曲面重建[J].应用科学学报,2002, 20(2): 173-177.
Zhang Liyan, Zhou Laishui, Cai Weibin, et al. B-spline Surface Reconstruction Based on Digitized Section Data[J]. Journal of Applied Sciences, 2002, 20 (2): 173-177.
[3]李涛,刘浩.B样条曲面的双向插值造型算法[J].计算机工程与应用, 2012,48(35):178-181.
Li Tao, Liu Hao. Bidirectional Interpolation Modeling Algorithm for B-spline Surface[J]. Computer Engineering and Applications, 2012, 48(35):178-181.
[4]杜兴吉,周晓军,吴瑞明,等.超声检测中复杂曲面数字化方法研究[J].中国机械工程,2005, 16(8):686-689.
Du Xingji,Zhou Xiaojun,Wu Ruiming,et al. Research on Sculptured Surface Digitizing on Ultrasonic Inspection[J]. China Mechanical Engineering,2005,16(8):686-689.
[5]Woodward C. Skinning Techniques for Interactive B-spline Surface Interpolation[J]. Computer-Aided Design，1988，20(8):441-451.
[6]李运平,周来水,王志国,等.基于刚架模型的多张B样条曲面变形[J].中国机械工程, 2013，24(24):3355-3365.
Li Yunping, Zhou Laishui, Wang Zhiguo,et al. Shape Modification of Multi B-spline Surfaces Via Rigid Frame[J]. China Mechanical Engineering, 2013, 24(24):3355-3365.
[7]Piegl L，Tiller W. Reducing Control Points in Surface Interpolation[J].IEEE Computer Graphics and Applications, 2000, 20(5):70-74.
[8]Park H. Lofted B-spline Surface Interpolation by Linearly Constrained Energy Minimization[J].Computer-Aided Design, 2003, 35(14): 1261-1268.
[9]Weiss V, Andor L, Renner G, et al. AdvancedSurface Fitting Techniques[J].Computer Aided Geometric Design, 2002, 19(1):19-42.
[10]王文珂,李思昆.无序B样条曲线的曲面拟合算法[J].计算机辅助设计与图形学学报,2013, 25(5):679-685.
Wang Wenke, Li Sikun. B-spline Surface Fitting to Unorganized Curves[J].Journal of Computer-Aided Design & Computer Graphic, 2013, 25(5):679-685.
[11]刘俊,王启富,陈立平,等.B样条曲线曲面的二阶预测压缩算法[J].中国机械工程,2008,19 (3):304-307.
Liu Jun,Wang Qifu,Chen Liping,et al. Compression of B-spline Based on Local Coordinate Second-order Prediction[J]. China Mechanical Engineering, 2008, 19(3):304-307.
[12]何丽辉.反求工程中截面点云数据的预处理[J].鞍山师范学院学报, 2012,14(6):53-56.
He Lihui.Pre-process of Reversing Section Point Cloud Data in Engineering[J]. Journal of Anshan Normal University, 2012, 14(6):53-56.
[13]Zhou K, Wang G J, Jin H Z, et al. NURBS Interpolation Based on Exponential Smoothing Forecasting[J]. Int. J. Adv. Manuf. Technol., 2008, 39:1190-1196.
[14]Les P, Wayne T. 非均匀有理B样条[M].2版.赵罡,穆国旺,王拉柱,译.北京:清华大学出版社, 2010.

[1]	CHEN Jie;DONG Wei;SHENG Xinjun;ZHU Xiangyang. Regional Trajectory Planning of Unmanned Aerial Vehicles Based on Spiral Spline [J]. China Mechanical Engineering, 2019, 30(12): 1453-1459.
[2]	HAN Jiang;GU Taotao;XIA Lian;DONG Fangfang. Joint Trajectory Planning Algorithm for Industrial Robots Based on Mixed Interpolation [J]. China Mechanical Engineering, 2018, 29(12): 1460-1466.
[3]	DONG Jiajia;WANG Taiyong;DONG Jingchuan;ZHANG Yongbin;TAO Hao. Applications of Improved B-Spline Curves to 6R Robot Trajectory Optimization [J]. China Mechanical Engineering, 2018, 29(02): 193-200.
[4]	WANG Wei, YAO Huazhong. Design Method of Cam-type Switching Mechanism Contours Based on B-Spline [J]. China Mechanical Engineering, 2017, 28(07): 789-793.
[5]	Wan Linlin, Deng Zhaohui, Huang Qiang, Liu Zhijian. On-machine Measurement Technology of Camshaft High Speed NC Grinding [J]. China Mechanical Engineering, 2015, 26(13): 1747-1751.
[6]	Wang Limei;Liu Rui. Strategy of Hybrid Acc/Dec Look-ahead Planning Interpolation for Multi-block NURBS Curves [J]. China Mechanical Engineering, 2014, 25(3): 388-392.
[7]	Xue Xiang, Zhou Laishui. T-Splines Trimming Approach for B-spline Surfaces [J]. China Mechanical Engineering, 2014, 25(23): 3160-3164.
[8]	Cao Weiqing, Fu Pan, Li Xiaohui. Early Fault Intelligent Diagnosis of Tool Wear [J]. China Mechanical Engineering, 2014, 25(18): 2473-2477.
[9]	Li Yunping;Zhou Laishui;Wang Zhiguo;Lu Youtai. Shape Modification of Multi B-spline Surfaces Via Rigid Frame [J]. China Mechanical Engineering, 2013, 24(24): 3355-3359,3365.
[10]	HAN Lin, LIU Bin. #br# Design and Reuse of Curves on Manifold Triangulation Based on Discrete Exponential Maps [J]. China Mechanical Engineering, 2012, 23(23): 2852-2857,2863.
[11]	WEN Xiu-Lan, WANG Dong-Xia, CHENG Dang-Gong, SHU Xiao-Chun. Research on Free-form Curve Reconstruction Based on an Improved Genetic Algorithm [J]. China Mechanical Engineering, 2012, 23(17): 2048-2052.
[12]	MAO Zheng-Yu, LIU Zhong-Jian. A Trajectory Planning Method for Cubic Uniform B-spline Curve [J]. China Mechanical Engineering, 2010, 21(21): 2569-2572,2577.
[13]	Tan Guanghua;Chen Zhiyang;Zhang Sanyuan;Ye Xiuzi;Jiang Yuehua. Surface Reconstruction for Deformed Mesh Based on Original Surface Information [J]. J4, 2009, 20(01): 0-4.
[14]	Sun Haiyang;Fan Dapeng. Research on Curved Path Real-time Interpolator with Feedrate Guide Curves  [J]. J4, 2009, 20(01): 0-4.
[15]	Tan Changbai, Zhou Laishui, Zhang Liyan, An Luling. Research on Trimmed B-spline Surface Reconstruction [J]. China Mechanical Engineering, 2007, 18(19): 2366-2370.