30
Views
9
CrossRef citations to date
0
Altmetric
Original Articles

A Heuristic Knot Placement Algorithm for B-Spline Curve Approximation

, , &
Pages 727-732 | Published online: 05 Aug 2013

References

  • Embree, P. M. and Kimble, B. C., Language Algorithms for Digital Signal Processing, Englewood Cliffs: Prentice-Hall, 1991.
  • Farin, G., Curves and Surfaces for CAGD (5th edition), San Francisco: Morgan Kaufmann, 2002.
  • Hamann, B. and Chen, J. L., Data point selection for piecewise linear curve approximation, Computer Aided Geometric Design, Vol. 11, 1994, pp 289–301.
  • Hamming, R.W., Digital Filters (2th edition). Englewood Cliffs: Prentice-Hall, 1983.
  • Hölzle, G. E., Knot placement for piecewise polynomial approximation of curves, Computer-Aided Design, Vol. 15, 1983, pp 295–296.
  • Hoschek, J. and Lasser, D., Fundamentals of Computer Aided Geometric Design, A K Peters, Ltd., Wellesley, 1993.
  • Huang, M. C. and Tai, C. C., The pre-processing of data points for curve fitting in reverse engineering, International Journal of Advanced Manufacturing Technology, Vol. 16, 2000, pp 635–642.
  • Liu, G. H., Wong, Y. S., Zhang, Y. F. and Loh, H. T., Adaptive fairing of digitized data points with discrete curvature, Computer-Aided Design, Vol. 34, 2002, pp 309–320.
  • Ma, W. Y. and Kruth, J. P., Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces, Computer-Aided Design, Vol. 27, No. 9, 1995, pp 663–675.
  • Piegl, L. A. and Tiller, W., Least-square B-spline curve approximation with arbitrary end derivatives, Engineering with Computers, Vol. 16, 2000, pp 109–116.
  • Piegl, L. A. and Tiller, W., The NURBS Book, New York: Springer-Verlag, 1997.
  • Razdan, A., Knot Placement for B-Spline Curve Approximation, Arizona State University, 1999. http://prism.asu.edu/publications.html
  • Su, B. Q. and Liu, D. Y., Computational Geometry – Curve and Surface Modeling, Boston: Academic Press, 1989.
  • Yoshimoto, F., Harada, T. and Yoshimoto, Y., Data fitting with a spline using a real-coded genetic algorithm, Computer-Aided Design, Vol. 35, 2003, pp 751–760.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.