Adaptive knot placement in B-spline curve approximation

CAD Computer Aided Design

Volumn 37, Issue 8, 2005, Pages 791-797

  Li, Weishi ^a   Xu, Shuhong ^a   Zhao, Gang ^b   Goh, Li Ping ^a  

^a INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

^b BEIHANG UNIVERSITY   (China)

Author keywords

Curve approximation; Filtering; Knot placement; Locally small deflection spline

Indexed keywords

ALGORITHMS; DATA PROCESSING; ERROR ANALYSIS; FILTRATION; IMAGE ANALYSIS; ITERATIVE METHODS; REVERSE ENGINEERING;

CURVE APPROXIMATION; DATA POINTS; KNOT PLACEMENT; LOCALLY SMALL DEFLECTION SPLINE;

APPROXIMATION THEORY;

EID: 14944342599     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2004.09.008     Document Type: Conference Paper

References (14)

1. G. Farin Curves and surfaces for CAGD 5th ed 2002 Morgan Kaufmann San Francisco
2. F. Yoshimoto, T. Harada, and Y. Yoshimoto Data fitting with a spline using a real-coded genetic algorithm Comput Aided Des 35 2003 751 760
3. J. Hoschek, and D. Lasser Fundamentals of computer aided geometric design 1993 A K Peters Wellesley
4. M.C. Huang, and C.C. Tai The pre-processing of data points for curve fitting in reverse engineering Int J Adv Manuf Technol 16 2000 635 642
5. G.H. Liu, Y.S. Wong, Y.F. Zhang, and H.T. Loh Adaptive fairing of digitized data points with discrete curvature Comput Aided Des 34 2002 309 320
6. L.A. Piegl, and W. Tiller The NURBS book 1997 Springer New York
7. A. Razdan Knot Placement for B-spline curve approximation 1999 Arizona State University Tempe, AZ http://3dk.asu.edu/archives/publication/publication. html
8. G.E. Hölzle Knot placement for piecewise polynomial approximation of curves Comput Aided Des 15 1983 295 296
9. W.Y. Ma, and J.P. Kruth Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces Comput Aided Des 27 9 1995 663 675
10. L.A. Piegl, and W. Tiller Least-square B-spline curve approximation with arbitrary end derivatives Eng Comput 16 2000 109 116
11. B. Hamann, and J.L. Chen Data point selection for piecewise linear curve approximation Comput Aided Geometric Des 11 1994 289 301
12. R.W. Hamming Digital Filters 2nd ed 1983 Prentice-Hall Englewood Cliffs
13. B.Q. Su, and D.Y. Liu Computational geometry - curve and surface modeling 1989 Academic Press Boston
14. P.M. Embree, and B.C. Kimble Language algorithms for digital signal processing 1991 Prentice-Hall Englewood Cliffs