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


Vol. 6,  No. 8, pp. 2213-2221, Aug.  1999
10.3745/KIPSTE.1999.6.8.2213


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals