Scan converting spirals

Date issued

2002

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.
OPEN License Selector