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 条
  • [41] A B-spline curve extension algorithm
    Yang LU
    Kanle SHI
    Junhai YONG
    Hejin GU
    Haichuan SONG
    Science China(Information Sciences), 2016, 59 (03) : 37 - 45
  • [42] Least-squares B-spline curve approximation with arbitrary end derivatives
    Piegl, LA
    Tiller, W
    ENGINEERING WITH COMPUTERS, 2000, 16 (02) : 109 - 116
  • [43] Particle swarm optimization algorithm for B-spline curve approximation with normal constraint
    Hu, Liangchen
    Shou, Huahao
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2016, 28 (09): : 1443 - 1450
  • [44] Efficient Path Evaluation for AUVs Using Adaptive B-Spline Approximation
    Zeng, Zheng
    Sammut, Karl
    He, Fangpo
    Lammas, Andrew
    2012 OCEANS, 2012,
  • [45] Least-Squares B-Spline Curve Approximation with Arbitary End Derivatives
    L.A. Piegl
    W. Tiller
    Engineering with Computers, 2000, 16 : 109 - 116
  • [46] B-spline contour curve approximation and deformation analysis of complex ceramic core
    Zhang, Xiandong
    Bu, Kun
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2019, 233 (06) : 1663 - 1673
  • [47] Progressive and iterative approximation for least squares B-spline curve and surface fitting
    Deng, Chongyang
    Lin, Hongwei
    COMPUTER-AIDED DESIGN, 2014, 47 : 32 - 44
  • [48] An adaptive B-spline representation of piecewise polynomial functions for multilevel approximation
    Tijini, A.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (06) : 1233 - 1255
  • [49] Approximation by fuzzy B-spline series
    Blaga P.
    Bede B.
    Journal of Applied Mathematics and Computing, 2006, 20 (1-2) : 157 - 169
  • [50] Curve reconstruction based on an interval B-spline curve
    Lin, HW
    Chen, W
    Wang, GJ
    VISUAL COMPUTER, 2005, 21 (06): : 418 - 427
12345