Self-adaptive Step Straight-Line Algorithms

HUANG Binmao,ZHANG Li
DOI: https://doi.org/10.3321/j.issn:1000-0054.2006.10.021
2006-01-01
Abstract:Line drawing algorithm in computer graphics systems is improved with a self-adaptive step straight-line algorithm and another integrated algorithm that combines self-adaptive step algorithm with the symmetry and greatest common divisor(GCD)-based algorithms.The self-adaptive step algorithm uses the limited pixel patterns inherent in line segments to adaptively determine the best step that corresponds to the line slope and then generates multi-pixels in each judgement. The integrated algorithm utilizes the symmetry,GCD,and limited pixel patterns and generates more pixels in each cycle.Comparisons with Bresenham's algorithm show that the integrated algorithms are more effective and efficient.
What problem does this paper attempt to address?