Skip to main content
SpringerLink
Log in

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

  • Published:
Science in China Series F: Information Sciences Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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.

    Article  Google Scholar 

  2. Forrest, A. R., Interactive interpolation and approximation by Bézier curves, The Computer Journal, 1972, 15(1): 71–79.

    MATH  MathSciNet  Google Scholar 

  3. Farin, G., Algorithms for rational Bézier curves, Computer Aided Design, 1983, 15(1): 73–79.

    Article  Google Scholar 

  4. Piegl, L., Tiller, W., Algorithm for degree reduction of B-spline curves, Computer Aided Design, 1995, 27(2): 101–110.

    Article  MATH  Google Scholar 

  5. Danneberg, L., Nowacki, H., Approximate conversion of surface representations with polynomial bases, Computer Aided Geometric Design, 1985, 2(2): 123–132.

    Article  MathSciNet  Google Scholar 

  6. Hoschek, J., Approximation of spline curves, Computer Aided Geometric Design, 1987, 4(1): 59–66.

    Article  MATH  MathSciNet  Google Scholar 

  7. Watkins, M., Worsey, A., Degree reduction for Bézier curves, Computer Aided Design, 1988, 20(7): 398–405.

    Article  MATH  Google Scholar 

  8. Lachance, M. A., Chebyshev economization for parametric surfaces, Computer Aided Geometric Design, 1988, 5(3): 195–208.

    Article  MATH  MathSciNet  Google Scholar 

  9. Eck, M., Degree reduction of Bézier curves, Computer Aided Geometric Design, 1993, 10(4): 237–257.

    Article  MATH  MathSciNet  Google Scholar 

  10. Eck, M., Least squares degree reduction of Bézier curves, Computer Aided Design, 1995, 27(11): 845–851.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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.

    MATH  Google Scholar 

  13. Hu Shimin, Zuo Zheng, Sun Jiaguang, Approximate degree reduction of triangular Bézier surface, Tsinghua Science and Technology, 1998, 3(2): 1001–1004.

    MATH  Google Scholar 

  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. Yong Junhai, Hu Shimin, Sun Jianguang et al., Degree reduction of B-spline curves, Computer Aided Geometric Design, 2001, 18(2): 117–127.

    Article  MATH  MathSciNet  Google Scholar 

  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. Fox, L., Parker, I. B., Chebyshev Polynomials in Numerical Analysis, London: Oxford University Press, 1968

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of CAD&CG, Institute of Computer Images and Graphics, Zhejiang University, 310027, Hangzhou, China

    Guodong Chen & Guojin Wang

Authors
  1. Guodong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guojin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Guojin Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, G., Wang, G. Multi-degree reduction of tensor product Bézier surfaces with conditions of corners interpolations. Sci China Ser F 45, 51–58 (2002). https://doi.org/10.1360/02yf9004

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1360/02yf9004

Keywords

Search

Navigation