TU Darmstadt / ULB / TUbiblio

Piecewise Circular Approximation of Spirals and Polar Polynomials

Taponecco, Francesca ; Alexa, Marc (2003)
Piecewise Circular Approximation of Spirals and Polar Polynomials.
WSCG 2003. Posters.
Konferenzveröffentlichung, Bibliographie

Kurzbeschreibung (Abstract)

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.

Typ des Eintrags: Konferenzveröffentlichung
Erschienen: 2003
Autor(en): Taponecco, Francesca ; Alexa, Marc
Art des Eintrags: Bibliographie
Titel: Piecewise Circular Approximation of Spirals and Polar Polynomials
Sprache: Englisch
Publikationsjahr: 2003
Verlag: University of West Bohemia, Plzen
Veranstaltungstitel: WSCG 2003. Posters
Kurzbeschreibung (Abstract):

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.

Freie Schlagworte: Scan conversion, Spirals, 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