Abstract
In this paper, a method of line scan-conversion is presented by calculating the intersection point of straight line with the middle scan line of screen. With this method, the pixel’s screen coordinate of spatial line could also be obtained. Moreover, raster precision is exactly the same as that of Bresenham’s middle algorithm; and more than or at least one pixel could be obtained at a computational effort of one inner loop. However, to Bresenham’s middle algorithm, only one pixel is obtained in one inner loop’s calculating.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Bresenham, J.E.: Algorithm for Computer Control and Digital Plotter. IBM Syst. J. 4(1), 25–30 (1965)
Dorst, L., Semulders, A.W.M.: Discrete Representation of Straight Lines. IEEE Trans. on Patter Analysis and Machine Intelligence PAMI-6(4), 450–463 (1984)
Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics: Principles and Practice. In: C, 2nd edn., pp. 72–80. Addison-Wesley, Reading (1996)
Rokne, J.G., Wu, X.: Fast Line Scan-conversion. ACM Trans. on Graphics 9(4), 370–388 (1990)
Wu, X., Ronkne, J.G.: Double-step Incremental Generation of Lines and Circles. Computer Vision, Graphics and Image Processing 37(3), 331–344 (1987)
Suenaga, Y., Kamae, T., Kabayashi, T.: A High-speed Algorithm for Generation of Straight Lines and Circular Arcs. IEEE Trans. Computers C-28(10), 728–736 (1979)
Gill, G.W.: N-step Incremental Straight-Line Algorithm. IEEE Computer Graphics and Applications 5(3), 66–72 (1994)
Brons, R.: Linguistic Methods for the Description of a Straight Line on a Grid. Computer Graphics and Image Process 9, 183–195 (1979)
Chen, J.X., Wang, X., Bresenham, J.E.: The Analysis and Statistic of Line Distribution. IEEE Computer Graphics and Applications 22(6), 100–107 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, H., Zhu, C., Zhao, Q., Shen, H. (2005). Directly Rasterizing Straight Line by Calculating the Intersection Point. In: Sunderam, V.S., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds) Computational Science – ICCS 2005. ICCS 2005. Lecture Notes in Computer Science, vol 3516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11428862_116
Download citation
DOI: https://doi.org/10.1007/11428862_116
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26044-8
Online ISBN: 978-3-540-32118-7
eBook Packages: Computer ScienceComputer Science (R0)