Sciweavers

Share
WSCG
2003

Piecewise Circular Approximation of Spirals and Polar Polynomials

9 years 10 months ago
Piecewise Circular Approximation of Spirals and Polar Polynomials
Spirals are surprisingly common in science, nature, physics, astronomy, flora and fauna, and the arts. In Cartesian coordinates they are typically transcendental functions, which makes the evaluation on Cartesian grids an inefficient process. We propose a construction scheme for piecewise circular approximations. The algorithm is convergent and consists of generating center coordinates and radii for quarter circles given an arbitrary monotone polynomial, exponential, or logarithmic function in polar coordinates. Evaluating quarter circles as well as generating the parameters can be done incrementally with few integer operations, thus, the algorithm is fast and stable. Keywords Spirals, scan conversion, circular approximation
Francesca Taponecco, Marc Alexa
Added 01 Nov 2010
Updated 01 Nov 2010
Type Conference
Year 2003
Where WSCG
Authors Francesca Taponecco, Marc Alexa
Comments (0)
books