Digital lines with irrational slopes

Authors:
Hanna Uscka-Wehlou
Affiliations:
Uppsala University, Department of Mathematics, Box 480, SE-751 06 Uppsala, Sweden
Venue:
Theoretical Computer Science
Year:
2007

Citing 5
Cited 3

Why Step When You Can Run? Iterative Line Digitization Algorithms Based On Hierarchies Of Runs

IEEE Computer Graphics and Applications
Two-dimensional iterated morphisms and discrete planes

Theoretical Computer Science - Combinatorics of the discrete plane and tilings
Digital Straight Line Segments

IEEE Transactions on Computers
On the language of standard discrete planes and surfaces

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
Convex functions on discrete sets

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis

Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map

Pattern Recognition
Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words

Theoretical Computer Science
Continued fractions and digital lines with irrational slopes

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery

Quantified Score

Hi-index	5.23

Visualization

Abstract

How to construct a digitization of a straight line and how to be able to recognize a straight line in a set of pixels are very important topics in computer graphics. The aim of the present paper is to give a mathematically exact and consistent description of digital straight lines according to Rosenfeld's definition. The digitizations of lines with slopes 0