Adaptive knot placement in B-spline curve approximation

被引：123
|
作者：
Li, WS
Xu, SH
Zhao, G
Goh, LP
机构：
[1] Inst High Performance Comp, Singapore 117528, Singapore
[2] Beijing Univ Aeronaut & Astronaut, Sch Mech Engn & Automat, Beijing 100083, Peoples R China
来源：
COMPUTER-AIDED DESIGN | 2005年 / 37卷 / 08期
关键词：
knot placement; curve approximation; filtering; locally small deflection spline;
D O I：
10.1016/j.cad.2004.09.008
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
An adaptive knot placement algorithm for B-spline curve approximation to dense and noisy data points is presented in this paper. In this algorithm, the discrete curvature of the points is smoothed to expose the characteristics of the underlying curve. With respect to the integration of the smoothed curvature, knots are placed adaptively to satisfy a heuristic rule. Several experimental results are included to demonstrate the validity of this algorithm. (c) 2005 Elsevier Ltd. All rights reserved.
引用
下载
收藏
页码：791 / 797
页数：7
相关论文
共 50 条
  • [1] A New Method for Knot Placement of B-Spline Curve Approximation and Interpolation
    Wang, Wei
    Shi, Fazhong
    Zhao, Gang
    Du, Xiaoxiao
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 1527 - 1532
  • [2] Adaptive knot placement using a GMM-based continuous optimization algorithm in B-spline curve approximation
    Zhao Xiuyang
    Zhang Caiming
    Yang Bo
    Li Pingping
    COMPUTER-AIDED DESIGN, 2011, 43 (06) : 598 - 604
  • [3] Learnt knot placement in B-spline curve approximation using support vector machines
    Laube, Pascal
    Franz, Matthias O.
    Umlauf, Georg
    COMPUTER AIDED GEOMETRIC DESIGN, 2018, 62 : 104 - 116
  • [4] Weight control and knot placement for rational B-spline curve interpolation
    Kim, TW
    Lee, K
    KSME INTERNATIONAL JOURNAL, 2001, 15 (02): : 192 - 198
  • [5] Fourier-informed knot placement schemes for B-spline approximation
    Lenz, David
    Marin, Oana
    Mahadevan, Vijay
    Yeh, Raine
    Peterka, Tom
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2023, 213 : 374 - 393
  • [6] Fast Automatic Knot Placement Method for Accurate B-spline Curve Fitting
    Yeh, Raine
    Nashed, Youssef S. G.
    Peterka, Tom
    Tricoche, Xavier
    COMPUTER-AIDED DESIGN, 2020, 128
  • [7] KNOT PLACEMENT FOR B-SPLINE CURVE APPROXIMATION VIA l∞,1-NORM AND DIFFERENTIAL EVOLUTION ALGORITHM
    Luo, Jiaqi
    Kang, Hongmei
    Yang, Zhouwang
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2022, 40 (04): : 592 - 609
  • [8] Cubic B-spline curve approximation by curve unclamping
    Chen, Xiao-Diao
    Ma, Weiyin
    Paul, Jean-Claude
    COMPUTER-AIDED DESIGN, 2010, 42 (06) : 523 - 534
  • [9] Automatic knot adjustment using an artificial immune system for B-spline curve approximation
    Uelker, Erkan
    Arslan, Ahmet
    INFORMATION SCIENCES, 2009, 179 (10) : 1483 - 1494
  • [10] Fast converging elitist genetic algorithm for knot adjustment in B-spline curve approximation
    Bureick, Johannes
    Alkhatib, Hamza
    Neumann, Ingo
    JOURNAL OF APPLIED GEODESY, 2019, 13 (04) : 317 - 328
12345