Multi-degree reduction of tensor product Bézier surfaces with conditions of corners interpolations

Article
  • 30 Downloads

Abstract

This paper studies the multi-degree reduction of tensor product Bézier surfaces with any degree interpolation conditions of four corners, which is urgently to be resolved in many CAD/CAM systems. For the given conditions of corners interpolation, this paper presents one intuitive method of degree reduction of parametric surfaces. Another new approximation algorithm of multi-degree reduction is also presented with the degree elevation of surfaces and the Chebyshev polynomial approximation theory. It obtains the good approximate effect and the boundaries of degree reduced surface can preserve the prescribed continuities. The degree reduction error of the latter algorithm is much smaller than that of the first algorithm. The error bounds of degree reduction of two algorithms are also presented.

Keywords

corner interpolation multi-degree reduction approximation tensor product surfaces 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bohem, W., Farin, G., Kahman, J., A survey of curve and surfaces methods in CAGD, Computer Aided Geometric Design, 1984, 1(1): 1–60.CrossRefGoogle Scholar
  2. 2.
    Forrest, A. R., Interactive interpolation and approximation by Bézier curves, The Computer Journal, 1972, 15(1): 71–79.MATHMathSciNetGoogle Scholar
  3. 3.
    Farin, G., Algorithms for rational Bézier curves, Computer Aided Design, 1983, 15(1): 73–79.CrossRefGoogle Scholar
  4. 4.
    Piegl, L., Tiller, W., Algorithm for degree reduction of B-spline curves, Computer Aided Design, 1995, 27(2): 101–110.MATHCrossRefGoogle Scholar
  5. 5.
    Danneberg, L., Nowacki, H., Approximate conversion of surface representations with polynomial bases, Computer Aided Geometric Design, 1985, 2(2): 123–132.CrossRefMathSciNetGoogle Scholar
  6. 6.
    Hoschek, J., Approximation of spline curves, Computer Aided Geometric Design, 1987, 4(1): 59–66.MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Watkins, M., Worsey, A., Degree reduction for Bézier curves, Computer Aided Design, 1988, 20(7): 398–405.MATHCrossRefGoogle Scholar
  8. 8.
    Lachance, M. A., Chebyshev economization for parametric surfaces, Computer Aided Geometric Design, 1988, 5(3): 195–208.MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Eck, M., Degree reduction of Bézier curves, Computer Aided Geometric Design, 1993, 10(4): 237–257.MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Eck, M., Least squares degree reduction of Bézier curves, Computer Aided Design, 1995, 27(11): 845–851.CrossRefGoogle Scholar
  11. 11.
    Bogacki, P., Weinstein, S., Xu, Y., Degree reduction of Bézier curves by uniform approximation with endpoint interpolation, Computer Aided Design, 1995, 27(9): 651–661.MATHCrossRefGoogle Scholar
  12. 12.
    Hu Shimin, Zuo Jianguang, Jin Tongguang et al., Approximate degree reduction of Bézier curves, Tsinghua Science and Technology, 1998, 3(2): 997–1000.MATHGoogle Scholar
  13. 13.
    Hu Shimin, Zuo Zheng, Sun Jiaguang, Approximate degree reduction of triangular Bézier surface, Tsinghua Science and Technology, 1998, 3(2): 1001–1004.MATHGoogle Scholar
  14. 14.
    Hu Shimin, Zheng Guoqin, Sun Jiaguang, Approximate degree reduction of rectangular Bézier surfaces, Journal of Software, 1997, 4(4): 353–361.Google Scholar
  15. 15.
    Yong Junhai, Hu Shimin, Sun Jianguang et al., Degree reduction of B-spline curves, Computer Aided Geometric Design, 2001, 18(2): 117–127.MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Chen Guodong, Wang Guojin, Multi-degree reduction of Bézier curves with conditions of endpoint interpolations, Journal of Software (in Chinese), 2000, 11(9): 1202–1206.Google Scholar
  17. 17.
    Fox, L., Parker, I. B., Chebyshev Polynomials in Numerical Analysis, London: Oxford University Press, 1968Google Scholar

Copyright information

© Science in China Press 2002

Authors and Affiliations

  1. 1.State Key Laboratory of CAD&CG, Institute of Computer Images and GraphicsZhejiang UniversityHangzhouChina

Personalised recommendations