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

Journal of Zhejiang University: Science

Volumn 4, Issue 1, 2003, Pages 47-52

  Zhang, Ren Jiang ^a,b,c   Wang, Guo Jin ^a,b  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

^c CHINA JILIANG UNIVERSITY   (China)

Author keywords

Rational B zier curves; Subdivision; Termination criterion

Indexed keywords

CURVES (ROAD); GEOMETRY; INTERSECTIONS;

COMPUTER AIDED GEOMETRIC DESIGN; RATIONAL BÉZIER CURVES; SUBDIVISION; TERMINATION CRITERION;

COMPUTER AIDED DESIGN;

EID: 0038642496     PISSN: 10093095     EISSN: None     Source Type: Journal    
DOI: 10.1631/jzus.2003.0047     Document Type: Article

References (8)

1. Anglada, M.V., Garcia, N.P. and Crosa, P.B., 1999. Directional adaptive surface triangulation. Computer Aided Geometric Design, 16: 107-126.
2. Filip, D., Magedson, R. and Markot, R., 1986, Surface algorithm using bounds on derivatives. Computer Aided Geometric Design, 3: 295-311
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.
4. Nairn, D., Peter, J. and Lutterkort, D., 1999. Sharp, quantitative bounds on the distance between a polynomial piece and its Bezier control polygon. Computer Aided Geometric Design, 16(7), 613-631.
5. Sederberg, T. W. and Parry, S. R., 1986. Comparison of three curve intersection algorithms. Computer Aided Design, 18:58-63.
6. Sheng, X., Hirsh, B. E., 1992. Triangulation of trimmed surface in parametric space. Computer Aided Design, 24 (8): 437-444.
7. Wang G. Z., 1984. The subdivision method for finding the intersection between two Bezier curves or surfaces. Journal of Zhejiang University (Special Issue on Computational Geometry), 18: 108-119 (in Chinese)
8. Wang, G.J., Xu, W., 1991. The termination criterion for subdivision of the rational Bezier curves. Graphical Models and Image Processing, 53: 93-96