Adaptive knot placement in B-spline curve approximation

被引：124

作者：

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

共 14 条

[1] EMBREE PM, 1991, LANGUAGE ALGORITHMS
[2] Farin Gerald E, 2002, CURVES SURFACES CAGD
[3] DATA POINT SELECTION FOR PIECEWISE-LINEAR CURVE APPROXIMATION
HAMANN, B
CHEN, JL
[J]. COMPUTER AIDED GEOMETRIC DESIGN, 1994, 11 (03) : 289 - 301
[4] Hamming RW, 1983, Digital Filters
[5] KNOT PLACEMENT FOR PIECEWISE POLYNOMIAL-APPROXIMATION OF CURVES
HOLZLE, GE
[J]. COMPUTER-AIDED DESIGN, 1983, 15 (05) : 295 - 296
[6] HOSCHEK L, 1993, FUNDAMENTALS COMPUTE
[7] The pre-processing of data points for curve fitting in reverse engineering
Huang, MC
Tai, CC
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2000, 16 (09) : 635 - 642
[8] Adaptive fairing of digitized point data with discrete curvature
Liu, GH
Wong, YS
Zhang, YF
Loh, HT
[J]. COMPUTER-AIDED DESIGN, 2002, 34 (04) : 309 - 320
[9] PARAMETERIZATION OF RANDOMLY MEASURED POINTS FOR LEAST-SQUARES FITTING OF B-SPLINE CURVES AND SURFACES
MA, WY
KRUTH, JP
[J]. COMPUTER-AIDED DESIGN, 1995, 27 (09) : 663 - 675
[10] Piegl L. A., 1997, MONOGRAPHS VISUAL CO

← 1 2 →