High-precision NURBS Interpolation algorithm based on the bisection method

被引:0
|
作者
Zheng Zhongyi [1 ]
Yang Chao [1 ]
Jing Fengshui [1 ]
Yang Guodong [1 ]
机构
[1] Chinese Acad Sci, Inst Automat, State Key Lab Management & Control Complex Syst, Beijing 100190, Peoples R China
关键词
NURBS; Interpolation; Precision; Machining; ADAPTIVE-FEEDRATE INTERPOLATION; PARAMETRIC CURVES; CHORD ERROR; ACCELERATION; JERK;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For a high precision Non-Uniform Rational B-Spline (NURBS) interpolator, calculating the parameter of the next path interpolating point is an indispensable step, which affects feedrate fluctuation. This paper presents a new, simple and precise interpolation algorithm for parameter curve which adopts first-order Taylor's expansion, and then make use of the bisection method to achieve accurate path parameters. In the meanwhile, the interpolator is restricted from geometric and kinematical constraints. A simulation study is conducted to demonstrate the advantages of proposed interpolation algorithm compared with other algorithms for the parametric curves represented in the NURBS form.
引用
收藏
页码:8673 / 8677
页数:5
相关论文
共 50 条
  • [1] A High-Precision Planar NURBS Interpolation System Based on Segmentation Method for Industrial Robot
    Liu, Xun
    Xu, Yan
    Cao, Jiabin
    Liu, Jinyu
    Zhao, Yanzheng
    [J]. APPLIED SCIENCES-BASEL, 2023, 13 (24):
  • [2] Fast High-Precision Bisection Feedback Search Algorithm and Its Application in Flattening the NURBS Curve
    Zhu, Kaige
    Shi, Guoyou
    Liu, Jiao
    Shi, Jiahui
    [J]. JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2022, 10 (12)
  • [3] The Research of High-Precision Interpolation for Complex Trajectory of SCARA Robot Based on NURBS
    Zhao Liang
    Chen Kaiqiang
    Zhang Zhizheng
    [J]. MECHANICAL AND ELECTRONICS ENGINEERING III, PTS 1-5, 2012, 130-134 : 147 - 153
  • [4] An interpolation-based high-precision frequency acquisition method for OFDM systems
    Makundi, M
    Hjorungnes, A
    Laakso, TI
    [J]. GLOBECOM '05: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-6: DISCOVERY PAST AND FUTURE, 2005, : 2685 - 2689
  • [5] An High-precision FFT Frequency Offset Estimation Algorithm based on Interpolation and Binary Search
    Wang, Cuilian
    Li, Yin
    Li, Ke
    [J]. PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 437 - 442
  • [6] NURBS curve interpolation algorithm based on tool radius compensation method
    Zhou, Bo
    Zhao, Jibin
    Li, Lun
    Xia, Renbo
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (15) : 4448 - 4474
  • [7] High-Precision Positioning Algorithm Based on GPS
    Li, Cui-Xia
    Liu, Wei-Ming
    Wu, Jian-Wei
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 364 - 368
  • [8] Improved flattening algorithm for NURBS curve based on bisection feedback search algorithm and interval reformation method
    Zhu, Kai-Ge
    Shi, Guo-You
    Liu, Jiao
    [J]. OCEAN ENGINEERING, 2022, 247
  • [9] High-precision Frequency Estimation Based on Iterative DTFT Interpolation
    Yang, Chao
    Li, Bo
    Hu, Xuquan
    Fu, Zhihong
    [J]. Dianwang Jishu/Power System Technology, 2021, 45 (10): : 3955 - 3963
  • [10] High-precision refocusing method with one interpolation for camera array images
    Yang, Jungang
    Xiao, Chao
    Wang, Yingqian
    An, Chengjin
    An, Wei
    [J]. IET IMAGE PROCESSING, 2020, 14 (15) : 3899 - 3908