Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Scan Converting Spirals

 
: Alexa, M.; Taponecco, F.

Skala, V.; Encarnacao, J.L. ; European Association for Computer Graphics -EUROGRAPHICS-:
WSCG 2002, International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision. Short Communication Papers
Pilsen: University of West Bohemia, 2002 (Journal of WSCG 10,3)
ISSN: 1213-6972
pp.115-120
International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG) <10, 2002, Plzen, Czech Republic>
English
Conference Paper
Fraunhofer IGD ()
scan conversion; polar coordinates; linear form; piecewise approximation

Abstract
Scan-conversion of Archimedes' spiral (a straight line in polar coordinates) is investigated. It is shown that an exact algorithm requires transcendental functions and, thus, cannot have a fast and exact integer implementation. Piecewise polynomial approximations are discussed and a simple algorithm based on piecewise circular approximation is derived. Variations of the algorithms allow to scan convert other types of spirals.

: http://publica.fraunhofer.de/documents/N-8992.html