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 [J].