J Austral Math Soc Ser B 36 pp399--413, 1995.

Degree reduction of Bézier curves and its error analysis

Yunbeom Park and U Jin Choi

(Received 16 July 1993; revised 4 October 1993)

Abstract

The error analysis of an algorithm for generating an approximation of degree n - 1 to an nth degree Bézier curve is presented. The algorithm is based on observations of the geometric properties of Bézier curves which allow the development of detailed error analysis. By combining subdivision with a degree reduction algorithm, a piecewise approximation can be generated, which is within some preset error tolerance of the original curve. The number of subdivisions required can be determined a priori and a piecewise approximation of degree m can be generated by iterating the scheme.

Browse the article

Read the article in your browser. (Print at 75% on A4 paper).

Authors

Yunbeom Park
U Jin Choi
Department of Mathematics, Korea Advanced Institute of Science and Technology, Gu-sung Dong, Yu-sung Gu, Taejon, 305-701, Republic of Korea.

Editor JAMSB(E): editor at anziamj.austms.org.au
WWW Administrator: webmaster at anziamj.austms.org.au

Last Modified: Mon Dec 10 10:53:49 2001

© Copyright 1997-2004 Australian Mathematical Society