Abstract
One of the most frequent displays on a graphics screen is a combination of straight line segments. However, the screen is not really the Euclidean plane, but is instead a rectangular array of pixels, each of which can be turned on or off. Thus, the theoretically nice but imaginary Euclidean geometry is approximated by a not so theoretically nice but implementable grid geometry (see Figure 0). We isolate several key properties of straight lines in the Euclidean plane and define analogous properties with respect to paths drawn in a grid. We present a theoretical and practical study of a new grid geometry, called a smooth geometry, which has combinations of these properties not found in previously proposed algorithms.
Preview
Unable to display preview. Download preview PDF.
References
Bresenham, J.E., “Algorithm for Computer Control of Digital Plotter,” IBM Syst. J. ,4(1) 1965, pp. 25–30, reference obtained from Foley, J.D., Van Dam, A., Fundamentals of Interactive Computer Graphics ,Addison-Wesley Publishing Company, 1982.
Canale, V., “A Line Drawing Algorithm for the Sun Workstation”, University of Toronto, 1986, Technical Report
Fiume, E. and Fournier, A., paper in preparation and Ph.D. thesis of E. Fiume.
Schmidt, W.M., “Irregularities of Distribution”, VII, Acta Arith. ,21 (1972), pp. 45–50.
Schmidt, W.M., “Lectures on Irregularities of Distribution”, Notes taken by T. N. Shorey, Tata Institute of Fundamental Research, Bombay, 1977, chapter 5, pp. 28–37.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Luby, M.G. (1988). Grid Geometries Which Preserve Properties of Euclidean Geometry: A Study of Graphics Line Drawing Algorithms. In: Earnshaw, R.A. (eds) Theoretical Foundations of Computer Graphics and CAD. NATO ASI Series, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-83539-1_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-83539-1_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-83541-4
Online ISBN: 978-3-642-83539-1
eBook Packages: Springer Book Archive