TU Darmstadt / ULB / TUbiblio

Scan Converting Spirals

Alexa, Marc ; Taponecco, Francesca (2002)
Scan Converting Spirals.
WSCG 2002. Short Communication Papers.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2002
Autor(en): Alexa, Marc ; Taponecco, Francesca
Art des Eintrags: Bibliographie
Titel: Scan Converting Spirals
Sprache: Deutsch
Publikationsjahr: 2002
Verlag: University of West Bohemia, Plzen
Veranstaltungstitel: WSCG 2002. Short Communication Papers
Kurzbeschreibung (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.

Freie Schlagworte: Scan conversion, Polar coordinates, Linear forms, Approximation
Fachbereich(e)/-gebiet(e): 20 Fachbereich Informatik
20 Fachbereich Informatik > Graphisch-Interaktive Systeme
Hinterlegungsdatum: 16 Apr 2018 09:05
Letzte Änderung: 16 Apr 2018 09:05
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen