Fast Lines: a Span by Span Method
No Thumbnail Available
Date
1999
Authors
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}
}