The Research and Implementation of Line Anti-aliasing Algorithm Based on Coordinate System Rotation
This paper presents an algorithm of line antialiasing based on coordinate system rotation. The line direction for drawing is changed to horizontal or vertical one in new coordinate system. A pixel is divided into 16 grids. The weight of the grid point is the number of the grids which the point is in. The ratio of area is concluded by judging the position relationship of pixel grids and expanded rectangle. The single precision floating-point number is fully adopted in this algorithm comparing with traditional algorithm. The complexity of calculations is decreased in generation of expanded rectangle and area ratio of pixel. The shifter and adder is introduced which avoiding a lot of multiplications.
JIAO Yong WANG Lu-ya CHEN Yue-yue
Computer Education Department of Hunan Normal University, ChangSha, 410081, China School of Computer, National University of Defense Technology, ChangSha, 410073, China
国际会议
上海
英文
180-184
2010-11-23（万方平台首次上网日期，不代表论文的发表时间）