Abstract
Purchase PDF (162 K)
E-mail Article
Add to my Quick Links
Cited By in Scopus (0)
Purchase PDF (89 K)
doi:10.1016/S0097-8493(00)00123-0 
Copyright © 2001 Elsevier Science Ltd. All rights reserved.
Technical Section
A new antialiased line drawing algorithm*1
Available online 9 April 2001.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
Consider a line f (x)=mx+b,0
m1. Conventional line drawing algorithms sample (x, f (x)) on the line, where x must be an integer, and then map (x, f (x)) to the frame buffer according to the defined filter and f (x). In this paper, we propose to simulate a sampled point (x, f (x)) by the four pixels around it where x and f (x) are not necessary to be integers. Based on the proposed low-pass filtering, we show that the effect of sampling at infinite number of points along a line segment can be achieved since the closed form of the intensities assigned to pixels exists. Furthermore, we show the coherence properties that can reduce the cost for computing these intensities.
Author Keywords: Computer graphics; Line drawing algorithm; Antialiasing
x
,
f(j)
). c=f ( j)−