An Adaptive Multi-Pixel Line Drawing Algorithm Based on Displacement Code

苗兰芳,刘新国,彭群生,鲍虎军
2002-01-01
Journal of Software
Abstract:Line drawing is a fundamental task for raster graphics. Any acceleration of the traditional line drawing process is of great significance. In this paper, a new line drawing algorithm is presented. The algorithm differs from the traditional line drawing algorithm in that a line is directly represented as a series of displacement codes consisting of 0's and 1's, which can be easily determined from a formula. Based upon periodic characteristics of the codes, a new adaptive multi-pixel line drawing algorithm is put forward. Both experimental results and analysis show that this algorithm greatly reduces the computation of line drawing and accelerates the line drawing process.
What problem does this paper attempt to address?