Fast Lines: a Span by Span Method

No Thumbnail Available
Date
1999
Journal Title
Journal ISSN
Volume Title
Publisher
Blackwell Publishers Ltd and the Eurographics Association
Abstract
Straight line's scan conversion and drawing is a major field in computer graphics. Algorithm's time computation is very important. Nowadays, most of research papers suggest improvements of the DDA method that was first presented by J. Bresenham. But other approaches exist as well like combinatory analysis and linguistic methods. Both of them use multiple string copies that slow down the efficiency of the algorithms. This paper proposes a new algorithm based on a careful analysis of the line segments' properties some of them previously unused. Our algorithm is proved significantly faster than previously published ones.
Description

        
@article{
10.1111:1467-8659.00358
, journal = {Computer Graphics Forum}, title = {{
Fast Lines: a Span by Span Method
}}, author = {
Boyer, V.
and
Bourdin, J.J.
}, year = {
1999
}, publisher = {
Blackwell Publishers Ltd and the Eurographics Association
}, ISSN = {
1467-8659
}, DOI = {
10.1111/1467-8659.00358
} }
Citation
Collections