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.
@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},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."