B-spline curve fitting based on adaptive curve refinement using dominant points

CAD Computer Aided Design

Volumn 39, Issue 6, 2007, Pages 439-451

  Park, Hyungjun ^a   Lee, Joo Haeng ^b  

^a Chosun University   (South Korea)

^b Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Adaptive curve refinement; B spline curve fitting; Knot placement; Dominant point selection; Local modification

Indexed keywords

CURVE FITTING; ERROR ANALYSIS; LEAST SQUARES APPROXIMATIONS; PARAMETERIZATION;

ADAPTIVE CURVE REFINEMENT; DOMINANT POINTS; LOCAL MODIFICATION; POINT SELECTION;

SPLINES;

EID: 34248530672     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.12.006     Document Type: Article

References (26)

1. Hoschek J., and Lasser D. Fundamentals of computer aided geometric design (1993), AK Peters, London
2. Piegl L., and Tiller W. The NURBS book (1995), Springer-Verlag, New York
3. Rogers D.F., and Fog N.G. Constrained B-spline curve and surface fitting. Computer-Aided Design 21 10 (1989) 641-648
4. Sarkar B., and Menq C.H. Parameter optimization in approximating curves and surfaces to measurement data. Computer Aided Geometric Design 8 4 (1991) 267-290
5. Park H. An error-bounded approximate method for representing planar curves in B-splines. Computer Aided Geometric Design 21 5 (2004) 479-497
6. Piegl L., and Tiller W. Surface approximation to scanned data. The Visual Computer 16 7 (2000) 386-395
7. Wang W., Pottmann H., and Liu Y. Fitting B-spline curves to point clouds by curvature-based squared distance minimization. ACM Transactions on Graphics 25 2 (2006) 214-238
8. Fang L., and Gossard D.C. Multidimensional curve fitting to unorganized data points by nonlinear minimization. Computer-Aided Design 27 1 (1995) 48-58
9. Laurent-Gengoux P., and Mekhilef M. Optimization of a NURBS representation. Computer-Aided Design 25 11 (1993) 699-710
10. Goldenthal R., and Bercovier M. Spline curve approximation and design by optimal control over the knots. Computing 72 (2004) 53-64
11. Hoschek J. Intrinsic parameterization for approximation. Computer Aided Geometric Design 5 1 (1988) 27-31
12. Speer T., Kuppe M., and Hoschek J. Global reparametrization for curve approximation. Computer Aided Geometric Design 15 9 (1998) 869-877
13. De Boor C. A practical guide to splines (1978), Springer, Berlin
14. Vassilev T.I. Fair interpolation and approximation of B-splines by energy minimization and points insertion. Computer-Aided Design 28 9 (1996) 753-760
15. Celniker G., and Gossard D. Deformable curve and surface finite elements for free-form shape design. Computer Graphics 25 4 (1991) 257-266
16. Park H., Kim K., and Lee S.C. A method for approximate NURBS curve compatibility based on multiple curve refitting. Computer-Aided Design 32 4 (2000) 237-252
17. Lyche T., and Mørken K. Knot removal for parametric B-spline curves and surfaces. Computer Aided Geometric Design 4 3 (1987) 217-230
18. Lyche T., and Mørken K. A data-reduction strategy for splines with applications to the approximation of functions and data. IMA Journal of Numerical Analysis 8 (1988) 185-208
19. Razdan A. Knot placement for B-spline curve approximation. Report 1999. Arizona State University. http://citeseer.ist.psu.edu/398077.html
20. Li W., Xu S., Zhao G., and Goh L.P. Adaptive knot placement in B-spline curve approximation. Computer-Aided Design 37 8 (2005) 791-797
21. Cook W.J., Cunningham W.H., Pulleyblank W.R., and Schrijver A. Combinatorial optimization (1998), John Wiley and Sons, New York
22. Hamann B., and Chen J.L. Data point selection for piecewise linear curve approximation. Computer Aided Geometric Design 11 3 (1994) 289-301
23. Liu G.H., Wong Y.S., Zhang Y.F., and Loh H.T. Adaptive fairing of digitized data with discrete curvature. Computer-Aided Design 34 4 (2002) 309-320
24. Boehm W., and Prautzch H. Numerical methods (1993), AK Peters, Massachusetts
25. Yoshimoto F., Harada T., and Yoshimoto Y. Data fitting with a spline using a real-coded genetic algorithm. Computer-Aided Design 35 8 (2003) 751-760
26. Sarfraz M. Representing shapes by fitting data using an evolutionary approach. Computer-Aided Design & Applications 1 (2004) 179-186