Journal of Zhejiang University-SCIENCE A

, Volume 4, Issue 1, pp 47–52 | Cite as

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

  • Zhang Ren-jiang
  • Wang Guo-jin
Information & Computer Technology


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.

Key Words

Rational Bézier curves Subdivision Termination criterion 

Document code

CLC number



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Anglada, M. V., Garcia, N. P. and Crosa, P. B., 1999. Directional adaptive surface triangulation.Computer Aided Geometric Design,16:107–126.MathSciNetCrossRefMATHGoogle Scholar
  2. Filip, D., Magedson, R. and Markot, R., 1986, Surface algorithm using bounds on derivatives.Computer Aided Geometric Design,3:295–311.MathSciNetCrossRefMATHGoogle Scholar
  3. 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.CrossRefMATHGoogle Scholar
  4. 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.MathSciNetCrossRefMATHGoogle Scholar
  5. Sederberg, T. W. and Parry, S. R., 1986. Comparison of three curve intersection algorithms.Computer Aided Design,18:58–63.CrossRefGoogle Scholar
  6. Sheng, X., Hirsh, B. E., 1992. Triangulation of trimmed surface in parametric space.Computer Aided Design,24(8):437–444.CrossRefMATHGoogle Scholar
  7. 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
  8. 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.CrossRefMATHGoogle Scholar

Copyright information

© Zhejiang University Press 2003

Authors and Affiliations

  1. 1.Institute of Computer Images and GraphicsZhejiang UniversityHangzhouChina
  2. 2.State Key Lab of CAD and CGZhejiang UniversityHangzhouChina
  3. 3.China Institute of MetrologyHangzhouChina

Personalised recommendations