论文信息 - A Bidirectional Generating Algorithm for Rational Parametric Curves

A Bidirectional Generating Algorithm for Rational Parametric Curves

A generating algorithm for rational quadratic Bézier curves is provided. In the algorithm, we find the recurrence relation to get every pixel along the curve, using the bidirectional strategy for rendering and the forward and backward difference method for computing. The algorithm has a fast generating speed, and the curves keep a reasonable rendering accuracy. This algorithm can easily be generalized to render higher-degree rational Bézier curves and other rational parametric curves; it has broad applications. Source code is available online at the website listed at the end of this paper.

Lizhuang Ma | Zhong Li

[1] Jack Bresenham,et al. A linear algorithm for incremental digital display of circular arcs , 1977, CACM.

[2] Thomas Ertl,et al. Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[3] Huang You. A Fast Point-by-Point Generating Algorithm for Rational Parametric Curves , 2001 .

[4] Jon G. Rokne,et al. Bi-directional incremental linear interpolation , 1996, Comput. Graph..

[5] M. L. V. Pitteway. Algorithms of Conic Generation , 1985 .

[6] M. Carter. Computer graphics: Principles and practice , 1997 .

[7] Jerry Van Aken. An Efficient Ellipse-Drawing Algorithm , 1984, IEEE Computer Graphics and Applications.

[8] Ari Rappoport. Rendering curves and surfaces with hybrid subdivision and forward differencing , 1991, TOGS.

[9] Michael S. Floater,et al. Derivatives of rational Bézier curves , 1992, Comput. Aided Geom. Des..

[10] Jon G. Rokne,et al. Run-length slice algorithms for thescan-conversion of ellipses , 1998, Comput. Graph..

[11] Thomas Hermann. On the derivatives of second and third degree rational Bézier curves , 1999, Comput. Aided Geom. Des..

[12] R. Victor Klassen,et al. Integer forward differencing of cubic polynomials: analysis and algorithms , 1991, TOGS.

[13] Donald E. Knuth,et al. Metafont: The Program , 1986 .