Skip to main content
SpringerLink
Log in

Improvement of the termination criterion for subdivision of the rational Bézier curves

  • Information & Computer Technology
  • Published:
Journal of Zhejiang University-SCIENCE A Aims and scope Submit manuscript

Abstract

By using some elementary inequalities, authors in this paper makes further improvement for estimating the heights of Bézier curve and rational Bézier curve. And the termination criterion for subdivision of the rational Bézier curve is also improved. The conclusion of the extreme value problem is thus further confirmed.

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

References

  • Anglada, M. V., Garcia, N. P. and Crosa, P. B., 1999. Directional adaptive surface triangulation.Computer Aided Geometric Design,16:107–126.

    Article  MathSciNet  MATH  Google Scholar 

  • Filip, D., Magedson, R. and Markot, R., 1986, Surface algorithm using bounds on derivatives.Computer Aided Geometric Design,3:295–311.

    Article  MathSciNet  MATH  Google Scholar 

  • Lane, J. M. and Riesenfeld, R. F., 1980. A theoretical development for the computer generation and display of piecewise polynomial surface.IEEE Trans. Pattern Anal. Machine Intell., PAMI-2:35–46.

    Article  MATH  Google Scholar 

  • Nairn, D., Peter, J. and Lutterkort, D., 1999. Sharp, quantitative bounds on the distance between a polynomial piece and its Bézier control polygon.Computer Aided Geometric Design,16(7),613–631.

    Article  MathSciNet  MATH  Google Scholar 

  • Sederberg, T. W. and Parry, S. R., 1986. Comparison of three curve intersection algorithms.Computer Aided Design,18:58–63.

    Article  Google Scholar 

  • Sheng, X., Hirsh, B. E., 1992. Triangulation of trimmed surface in parametric space.Computer Aided Design,24(8):437–444.

    Article  Google Scholar 

  • Wang, G. Z., 1984. The subdivision method for finding the intersection between two Bézier curves or surfaces.Journal of Zhejiang University (Special Issue on Computational Geometry),18:108–119 (in Chinese).

    Google Scholar 

  • Wang, G. J., and Xu, W., 1991. The termination criterion for subdivision of the rational bézier Curves.Graphical Models And Image Processing,53:93–96.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Images and Graphics, Zhejiang University, 310027, Hangzhou, China

    Zhang Ren-jiang & Wang Guo-jin

  2. State Key Lab of CAD and CG, Zhejiang University, 310027, Hangzhou, China

    Zhang Ren-jiang & Wang Guo-jin

  3. China Institute of Metrology, 310034, Hangzhou, China

    Zhang Ren-jiang

Authors
  1. Zhang Ren-jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wang Guo-jin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhang Ren-jiang.

Additional information

Project supported by the National Natural Science Foundation of China (No. 60173034) and the Foundation of State Key Basic Research(973) Program (No. G1998030600), China

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ren-jiang, Z., Guo-jin, W. Improvement of the termination criterion for subdivision of the rational Bézier curves. J. Zheijang Univ.-Sci. 4, 47–52 (2003). https://doi.org/10.1631/BF02841078

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1631/BF02841078

Key Words

Document code

CLC number

Search

Navigation