Abstract: This paper analyzes the minimal build mechanism in line scan conversion and presents a new scan algorithm.Based on this mechanism,our scan algorithm only scans the minimal interval of line to create minimal build segment,and completed other part of line just by copy the result of this segment,thus it can gain more efficiency.In addition,we use a new algorithm to get more pixels from current pixel in minimal build segment’s creating,and then accelerate the line scan much more.