Scan converting spirals
Files
Date issued
2002
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
UNION Agency
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.
Description
Subject(s)
konverze skenů, polární souřadnice, lineární formy, spirály
Citation
WSCG '2002: Short Communication Papers: The 10-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2002, 4.-8. February 2002 Plzeň: Conference proceedings, p. 115-120.