Search: AMNE:(NATURVETENSKAP) AMNE:(Matematik) AMNE:(Diskret matematik) >
Continued fractions...
-
Uscka-Wehlou, Hanna,1973-Uppsala universitet,Matematiska institutionen,Digital geometry and mathematical morphology
(author)
Continued fractions and digital lines with irrational slopes
- Article/chapterEnglish2008
Publisher, publication year, extent ...
-
Berlin Heidelberg :Springer-Verlag,2008
-
printrdacarrier
Numbers
-
LIBRIS-ID:oai:DiVA.org:uu-105920
-
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-105920URI
-
https://doi.org/10.1007/978-3-540-79126-3DOI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:kon swepub-publicationtype
Notes
-
This paper expands on previous work on relationships between digital linesand continued fractions (CF). The main result is a parsimonious description of the construction of the digital line based only on the elements of the CF representing its slope and containing only simple integer computations. The description reflects the hierarchy of digitization runs, which raises the possibility of dividing digital lines into equivalence classes depending on the CF expansions of their slopes. Our work is confined to irrational slopes since, to our knowledge, there exists no such description for these, in contrast to rational slopes which have been extensively examined. The description is exact and does not use approximations by rationals. Examples of lines withirrational slopes and with very simple digitization patterns are presented. These include both slopes with periodic and non-periodic CF expansions, i.e.\ both quadratic surds and other irrationals.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Uppsala universitetMatematiska institutionen
(creator_code:org_t)
Related titles
-
In:Proceedings of DGCI, the 14th International Conference on DISCRETE GEOMETRY for COMPUTER IMAGERY. DGCI 2008Berlin Heidelberg : Springer-Verlag, s. 93-1049783540791256
Internet link
Find in a library
To the university's database