A Subdivision Algorithm for Generating Rational Curves
Ahmed Nasri, Gerald Farin
In Journal of Graphics Tools, 6(1), 2001.
Abstract: The well-known Chaikin algorithm generates uniform quadratic B-spline curves by repeating the process of cutting off the corners of a polygon. One disadvantage of this algorithm is the incapability of generating circles. This paper proposes a modification of this algorithm to produce piecewise rational curves; in particular a circle is produced from a given square. For a general control polygon, every two subsequent polygon legs of equal length will correspond to a circular arc. Such an arc will be parameterized by arc length and will remain circular under affine transformations. Both properties are not shared by the standard rational quadratic form.
BibTeX format:
@article{Nasri:2001:ASA,
  author = {Ahmed Nasri and Gerald Farin},
  title = {A Subdivision Algorithm for Generating Rational Curves},
  journal = {Journal of Graphics Tools},
  volume = {6},
  number = {1},
  pages = {35--47},
  year = {2001},
}
Search for more articles by Ahmed Nasri.
Search for more articles by Gerald Farin.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."