onr:"swepub:oai:DiVA.org:uu-105920"
Search: onr:"swepub:oai:DiVA.org:uu-105920" > Continued fractions...
- 1 of 1
- Previous record
- Next record
- To hitlist
Continued fractions and digital lines with irrational slopes
-
- Uscka-Wehlou, Hanna, 1973- (author)
- Uppsala universitet,Matematiska institutionen,Digital geometry and mathematical morphology
- (creator_code:org_t)
- Berlin Heidelberg : Springer-Verlag, 2008
- 2008
- English.
- In: Proceedings of DGCI, the 14th International Conference on DISCRETE GEOMETRY for COMPUTER IMAGERY. DGCI 2008. - Berlin Heidelberg : Springer-Verlag. - 9783540791256 ; , s. 93-104
- Conference paper (peer-reviewed)
Abstract
Subject headings
Close
- 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
- NATURVETENSKAP -- Matematik -- Diskret matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Discrete Mathematics (hsv//eng)
Keyword
- digital geometry; theory of digital lines; irrational slope; continued fraction; quadratic surd
- Discrete mathematics
- Diskret matematik
- matematik
- Mathematics
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
- Proceedings of DGCI, the 14th International Conference on DISCRETE GEOMETRY for ... (Search for host publication in LIBRIS)
To the university's database
- 1 of 1
- Previous record
- Next record
- To hitlist
Find more in SwePub
- By the author/editor
- Uscka-Wehlou, Ha ...
- About the subject
-
- NATURAL SCIENCES
- NATURAL SCIENCES
- and Mathematics
- and Discrete Mathema ...
- Articles in the publication
- Proceedings of D ...
- By the university
- Uppsala University
Search outside SwePub
- Extend your search to:
- Google Book Search
- Google Scholar
Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.
- Copyright © LIBRIS - National Library Systems
- LIBRIS.kb.se
