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 |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |