B-spline curves have been used to approximate the functional data. Two curve approximation techniques are presented here. One scheme is based on a deterministic approach using quadratic B-splines. The other scheme uses a genetic algorithm in its formulation where the B-spline can have any order. Both schemes automatically compute data points to minimize errors.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bezier, P. (1974), Mathematical and practical possibilities of UNISURF. In: Barnhill. R.E. and Riesenfeld R.F., eds. Computer Aided Geometric Design, Academic Press, New York.
Boehm, W. (1980), Inserting new knots into B-spline curves. Comput Aided Des 12, 199-201.
DeBoor, C. (1977), Package for calculating with B-splines. Society for Industrial and Applied Mathematics. J Numer Anal 14(3), 441-472.
Farin, G. (1998), Curves and Surfaces for CAGD: A Practical Guide. Academic Press.
Hearn, D., and Baker, M.P. (1997). Computer Graphics. Prentice-Hall, Englewood Cliffs NJ.
H ölzle, G.E. (1983), Knot placement for piecewise polynomial approximation of curves. Comput Aided Des 15(5):295-296.
Juhász, I., and Hoffmann, M. (2001), The effect of knot modifications on the shape of B-spline curves. J Geom Graphics 5(2), 111-119.
Pratt, M., Goult, R., and He, L. (1993), On rational parametric curve approximation. Comput Aided Geom Des 10(3/4):363-377.
Razdan, A. (1999), A knot placement for B-spline curve approximation. PRISM Publications, http://prism.asu.edu/research/data/publications/paper99_kpbsca.pdf
Sarfraz, M., Asim, M.R., Masood. A. (2004), Capturing outlines using cubic Bezier curves. The Proceedings of 1st IEEE International Conference on Information and Communication Technologies: From Theory to Applications.
Speer, T., Kuppe, M., and Hoschek, J. (1998), Global reparametrization for curve approximation. Comput Aided Geom Des 15, 869-877.
Masood, A., Sarfraz, M., and Haq, S.A. (2005), Curve approximation with quadratic B-splines, The Proceedings of IEEE International Conference on Information Visuali-sation (IV’2005)-UK, IEEE Computer Society Press, pp. 991-996.
Sarfraz, M, and Raza, A, (2002), Visualization of data using genetic algorithm, Soft Computing and Industry: Recent Applications, eds.: R. Roy, M. Koppen, S. Ovaska, T. Furuhashi, and F. Hoffmann, Springer-Verlag, New York, pp. 535-544.
Sarfraz, M, and Raza, A., (2002), Visualization of data with spline fitting: a tool with a genetic approach, The Proc. International Conference on Imaging Science, Systems, and Technology (CISST’2002), Las Vegas, Nevada, CSREA Press, pp. 99-105.
Rights and permissions
Copyright information
© 2008 Springer-Verlag London Limited
About this chapter
Cite this chapter
(2008). ApproximationwithB-SplinesCurves. In: Interactive Curve Modeling. Springer, London. https://doi.org/10.1007/978-1-84628-871-5_9
Download citation
DOI: https://doi.org/10.1007/978-1-84628-871-5_9
Publisher Name: Springer, London
Print ISBN: 978-1-84628-870-8
Online ISBN: 978-1-84628-871-5
eBook Packages: Computer ScienceComputer Science (R0)