Abstract
Digitization of a real straight line is defined as the set of closest pixels to the line. These pixels form a digital straight line. This paper defines equation of a digital straight line as equation of the corresponding real straight line y = a*x + b, where a = p/q with (p, q) = 1 is the slope and b is the real-number offset. First, the paper provides an algorithm to digitize real straight lines, then discusses the relationships among slopes, offsets, permutations, and shifts of digital straight lines of different offsets. It will prove that digitization of y = a*x+b remains unchanged if b is in interval [i/q, (i+1)/q), for integer i. From one interval of b to the next interval of b, the digitization is shifted or permuted. Number of shifts and position of permutations are calculated by explicit formulas. The concept of parallel digital straight lines is discussed as a consequence of these mentioned-above results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Arcelli C. and Massarotti A., “Regular Arcs in Digital Contours,” Comput. Graphics Images Process., Vol. 4, 1975, pp 339–360; Erratum, Comput. Graphics Images Process., Vol. 5, 1976, p 280.
Bresenham J. E., “Algorithm for Computer Control of a Digital Plotter,” IBM Systems J., 4, 1965, pp 25–30.
Brons R., “Linguistic Methods for the Description of a Straight Line on a Grid,” Comput. Graphics Image Process., Vol. 3, 1974, pp. 48–62.
Chang S. K., “Picture Processing Grammar and its Applications,” Inform. Sci. Vol. 3, 1971, pp. 121–148.
Dorst L. and Duin R. P. W., “Spirograph Theory: a Framework for Calculations on Digitized Straight Lines,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI 6, No. 5, 1984, pp. 632–639.
Hung S. H. Y., “On the Straightness of Digital Arcs,” IEEE Trans. Pattern Anal. Mach. Intell., PAMI-7, No. 2, 1985, pp. 203–215.
Kim C. E. and Rosenfeld A., “Digital Straight Lines and Convexity of Digital Regions,” IEEE Trans. Pattern Anal. Mach. Intell., PAMI-4 1982, pp. 149–153.
Kim C. E., “On cellular Straight Line Segments,” Comput. Graphics Image Process., 18, 1982, pp. 369–381.
Pfaltz J. L. and Rosenfeld A., “Computer Representation of Planar Regions by their Skeletons,” Comm. Asso. Comput. Mach., 10, 1967, pp. 119–125.
Pham S., “Digital Straight Segments,” Comput. Vision, Graphics and Image Processing, 36, 1986, pp. 10–30.
Pham S., “On the Boundary of Digital Straight Line Segments,” International Computer Graphics Conference, Tokyo,April 22–25, 1986, pp. 79–109.
Pham S., “Parallel, Overlapped and Intersected Digital Straight Lines,” Second International Conference on Computers and Applications, IEEE Computer Society, Beijing, China, June 23–27, 1987.
Rosenfeld A., “Digital Straight Line Segments,” IEEE Trans. Comput.,C-23,1974, pp. 1264–1269.
Rosenfeld A., Picture Processing by Computer, Academic Press, New York, 1969.
Wu L. D., “On the Chain Code of a Line,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-4, No. 3, 1982, pp. 347–353.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Tokyo
About this paper
Cite this paper
Pham, S. (1987). Equations of Digital Straight Lines. In: Kunii, T.L. (eds) Computer Graphics 1987. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68057-4_15
Download citation
DOI: https://doi.org/10.1007/978-4-431-68057-4_15
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68059-8
Online ISBN: 978-4-431-68057-4
eBook Packages: Springer Book Archive