利用交点坐标的直线生成算法

Using Point of Intersection Coordinate Straight Line Production Algorithm

为了改进计算机图形学中直线生成算法的效率,利用网格中心线和所画直线的交点来决定每行网格中所要画的像素,提出一种根据直线的对称性从直线起点和终点同时开始画直线的算法。实验结果表明,新算法具有跟Bresenham算法一样的精度,且生成速度更快。

In order to improve the computer graphics cathetus production algorithm the efficiency,the use grid middle line and draws the straight line the point of intersection to decide in each line of grids must draw the picture element,this article proposed one kind simultaneously starts the picture straight line algorithm according to the straight line symmetry from the straight line beginning and the end point.The experimental result indicated that,The new algorithm has with the Bresenham algorithm same precision,also the production speed is quicker.