Computer Graphics & A Modified Bresenham's Line Drawing Algorithrn Using Symmetrical Property of Line Segment


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 8, pp. 2213-2221, Aug. 1999
10.3745/KIPSTE.1999.6.8.2213,   PDF Download:

Abstract

A line segment has a symmetrical property about its midpoint. With this symmetrical property for a line segment we have proposed a variant of Bresenhnam's line drawing algorithm that selects two pixels at the same time. It implies that bi-directional line drawing toward the midpoint of line segment from each-end be possible. Besides, it can select two pixels using only one decision parameter, instead of two different parameters for each pixel. We also present a theoretical proof for the correctness of such a selection. Thus, we can reduce the time of generating line segment by approximately less than 5% compared to the Bresenham's method. Also, our experimental results show that the shape of line segment generated by the proposed approach is the exactly same as that of the Bresenham's method.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
L. S. Rak and H. Y. Sik, "Computer Graphics & A Modified Bresenham's Line Drawing Algorithrn Using Symmetrical Property of Line Segment," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 8, pp. 2213-2221, 1999. DOI: 10.3745/KIPSTE.1999.6.8.2213.

[ACM Style]
Lee Sang Rak and Hong Youn Sik. 1999. Computer Graphics & A Modified Bresenham's Line Drawing Algorithrn Using Symmetrical Property of Line Segment. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 8, (1999), 2213-2221. DOI: 10.3745/KIPSTE.1999.6.8.2213.