Visualization of Shaped Data by Cubic Spline Interpolation

This chapter reiterates the subject of the previous chapter. Instead of a rational cubic model, a polynomial cubic spline has been presented here for the same objective. A piecewise cubic spline has been introduced to preserve the shape of the data when it is convex, monotone or positive. The spline representation is interpolatory and applicable to the scalar valued data. The shape parameters, in the description of the cubic, have been constrained in such a way that they control the shape of the curve to avoid any noise. As far as visual smoothness is concerned, the curve scheme under discussion is GC1. Thus the continuity constraints have been relaxed from C1 to GC1.

Keywords

Spline Interpolation Positive Data Comput Graphic Spline Curve Previous Chapter 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Brodlie, K.W., and Butt, S. (1991), Preserving convexity using piecewise cubic inter-polation, Comput Graphics 15(1), 15-23.CrossRefGoogle Scholar
  2. 2.
    Butt, S., and Brodlie, K.W. (1993), Preserving positivity using piecewise cubic inter-polation, Comput Graphics 17(1), 55-64.CrossRefGoogle Scholar
  3. 3.
    Delbourgo, R., and Gregory, J.A. (1985), Shape-preserving piecewise rational interpo-lation, SIAM J Stat Comput 6, 967-976.MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Fritsch, F.N., and Butland, J. (1984), A method for constructing local monotone piece-wise cubic interpolants, SIAM J Sci Stat Comput 5, 300-304.MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fritsch, F.N., and Carlson, R.E. (1980), Monotone piecewise cubic interpolation, SIAM J Numer Anal 17(2), 238-246.MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Gregory, J.A., and Sarfraz, M. (1990), A rational spline with tension, Comput Aided Geom Des 7, 1-13.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Gregory, J.R., and Delbourgo, R. (1983), Piecewise rational quadratic interpolation to monotonic data, SIAM J Numer Anal 3, 141-152.MATHMathSciNetGoogle Scholar
  8. 8.
    McAllister, D.F., Passow, E., and Roulier, J.A. (1977), Algorithms for computing shape-preserving spline interpolations to data, Math Comp 31, 717-725.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    McAllister, D.F., and Roulier, J.A. (1981), An algorithm for computing a shape-preserving osculatory quadratic spline, ACM Trans Math Software 7, 331-347.MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Sakai, M., and Schmidt, J.W. (1988), Positive interpolation with rational splines, Computing, 140-147.Google Scholar
  11. 11.
    Sarfraz, M. (1992), Convexity-preserving piecewise rational interpolation for planar curves, Bull Korean Math Soc 29(2), 193-200.MATHMathSciNetGoogle Scholar
  12. 12.
    Sarfraz, M., Al-Mulhem, M., and Ashraf, F. (1997), Preserving monotonic shape of the data using piecewise rational cubic functions, Comput Graphics 21(1), 5-14.CrossRefGoogle Scholar
  13. 13.
    Sarfraz, M. (2003), A rational cubic spline for the visualization of monotonic data: an alternate approach, Int J Comput Graphics, Elsevier Science, 27(1), 107-121.Google Scholar
  14. 14.
    Sarfraz, M. (2002), Visualization of positive and convex data by a rational cubic spline, Int J Information Sci, Elsevier Science Inc., 146(1-4), 239-254.MATHMathSciNetGoogle Scholar
  15. 15.
    Sarfraz, M., Butt, S., and Hussain, M.Z. (2001), Visualization of shaped data by a rational cubic spline interpolation, Int J Comput Graphics, Elsevier Science, 25(5), 833-845.Google Scholar
  16. 16.
    Sarfraz, M. (2000), A rational cubic spline for the visualization of monotonic data, Int J Comput Graphics, Elsevier Science, 24(4), 509-516.Google Scholar
  17. 17.
    Sarfraz, M., Hussain, M.Z., Chaudhry, F.S. (2005), Shape-preserving data visualization with cubic splines, Proceedings of the International Joint Conference on Information Sciences-JCIS’2005-USA, Etienne E. Kerre, Donald Hung, Dan Ventura, Manuel Grana Romay, Heng-Da Cheng, Hong Va Leong, Shu-Heng Chen, David K.Y. Chiu, Steve Blair, Paul P. Wang, Chris Tseng, Chang-Tien Lu, Jie Lu, M. Sarfraz (Eds.), pp. 1661-1664.Google Scholar
  18. 18.
    Sarfraz, M., Hussain, M.Z., and Chaudhry, F.S. (2005), Shape-preserving cubic spline for data visualization, Int J Comput Graphics CAD/CAM, International Scientific 1(6), 185-194.Google Scholar

Copyright information

© Springer-Verlag London Limited 2008

Personalised recommendations